Форум программистов, компьютерный форум CyberForum.ru

Перегрузка оператора сравнения и сортировка - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 5.00
Sasha760
1 / 1 / 0
Регистрация: 03.05.2013
Сообщений: 27
06.05.2013, 00:38     Перегрузка оператора сравнения и сортировка #1
Имеется класс строка на основе vector<char>. У меня не получается перегрузить оператор сравнения. И потом с помощью vector создать массив строк и для них написать сортировку.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include<iostream>
#include<time.h>
#include<stdlib.h>
#include <vector>
using namespace std;
class stroka
{
 
public:  vector <char> bukvi;
         int size;
         stroka(int s=3)
         {
             size=s;
             for(int i=0;i<size;i++)
                 bukvi.push_back(rand()% 26 + 'A');
         }
         int leght()
         {return size;}
        void show()
         {
             for(int i=0;i<size;i++)
                 cout<<bukvi[i]<<" ";
             cout<<endl;
         }
        friend bool operator==(const stroka& left, const stroka& right);
};
bool operator>(const stroka& left, const stroka& right) 
{
    
}
int main()
{stroka i1(6);
    i1.show();}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
 Аватар для lemegeton
2910 / 1339 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
06.05.2013, 01:00     Перегрузка оператора сравнения и сортировка #2
Цитата Сообщение от Sasha760 Посмотреть сообщение
У меня не получается перегрузить оператор сравнения.
Собственно, это потому, что у вас нет методов доступа к элементам "строки" -- символам. Нечего сравнивать.
Sasha760
1 / 1 / 0
Регистрация: 03.05.2013
Сообщений: 27
06.05.2013, 10:15  [ТС]     Перегрузка оператора сравнения и сортировка #3
lemegeton, как это реализовать я не понимаю
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
06.05.2013, 10:18     Перегрузка оператора сравнения и сортировка #4
Sasha760, 1 вариант - перегрузить оператор [].
2 вариант - сравнить посимвольно вектора.
3 вариант - использовать какой-нибудь алгоритм для сравнения.
Sasha760
1 / 1 / 0
Регистрация: 03.05.2013
Сообщений: 27
06.05.2013, 10:41  [ТС]     Перегрузка оператора сравнения и сортировка #5
ForEveR, я за вариант посимвольного сравнения, но для этого мне надо оператор > перегрузить, так чтобы он каждый символ сравнивал, но я не умею
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
06.05.2013, 10:51     Перегрузка оператора сравнения и сортировка #6
Sasha760, Читайте же книги. Например

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
bool operator>(const stroka& left, const stroka& right) 
{
   if (left.bukvi.size() == right.bukvi.size())
   {
       for (std::vector<char>::const_iterator lpos = left.bukvi.begin(),
             rpos = right.bukvi.begin();
             lpos != lest.bukvi.end(); ++lpos, ++rpos)
       {
           if (*lpos < *rpos)
           {
               return false;
           }
           else if (*lpos > *rpos)
           {
               return true;
           }
       }
       return false;
    }
    return left.bukvi.size() > right.bukvi.size();
}
Оператор должен быть френдом.
Хотя мне бы больше понравился вариант

C++
1
2
return std::string(left.bukvi.begin(), left.bukvi.end()) ==
std::string(right.bukvi.begin(), right.bukvi.end());
Yandex
Объявления
06.05.2013, 10:51     Перегрузка оператора сравнения и сортировка
Ответ Создать тему
Опции темы

Текущее время: 11:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru