Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
botasa
3 / 3 / 0
Регистрация: 18.01.2011
Сообщений: 131
#1

Перегруженный оператор () для std::set - C++

13.05.2012, 11:21. Просмотров 945. Ответов 6
Метки нет (Все метки)

Зачем в СТЛ в контейренах типу SET и других перегружать оператор ()

вот код

C++
1
2
3
4
5
6
7
struct WordEntryLessById 
{
    bool operator () (const WordsEntry& lhs, const WordsEntry& rhs) const
    {
        return lhs.id < rhs.id;
    }
};
для чего он и что он делает в самом контейнере ??
Тут он к контейнеру прилагается, без него никак не хочет работать !!!
C++
1
typedef set<WordsEntry, WordEntryLessById> Set;
и что делает вот этот код ??
выводит что-ли какой принцип ???

C++
1
2
3
4
5
ostream& operator << (ostream& out, const Words& words) 
{
  copy(words.begin(), words.end(), ostream_iterator<string, string::value_type>(out, " "));
  return out;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.05.2012, 11:21
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Перегруженный оператор () для std::set (C++):

STL std::set, std::pair, std::make_pair - C++
Я не знаю как описать тему в двух словах, поэтому не обращайте внимание на название темы. Собственно перейдем к нашим баранам: есть...

Как для класса написать перегруженный оператор new? - C++
пробую таким способом, но ошибка class X { public: X(int x) :mX(x) { } void SetX(int x) { mX=x; } int GetX() const ...

Не работает перегруженный оператор + для класса динамической матрицы - C++
Подскажите, почему не работает перегруженный + для складывания двух матриц одного размера. #include &lt;iostream&gt; #include &lt;iomanip&gt;...

Перегруженный оператор сдвига '<<' не функции-члена класса для объекта ostream - C++
Добрый день. В учебнике попалось на первый взгляд простое задание: #include &lt;iostream&gt; int main() { std::cout &lt;&lt; &quot;Hello,...

Класс для работы с матрицами - Что дает перегруженный оператор индексирования? - C++
Есть работающая программа, которая имеет: конструктор с параметрами, который заполняет матрицу псевдослучайными числами конструктор...

Конструктор для std::set - C++
struct TrainFilterCompany { TrainFilterCompany ( const set&lt;string&gt; &amp; companies ) : m_Companies ( companies ) { } bool...

6
panicwassano
594 / 562 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
13.05.2012, 11:29 #2
Цитата Сообщение от botasa Посмотреть сообщение
для чего он и что он делает в самом контейнере ??
вы в курсе что контейнер Set хранит данные в упорядоченном виде? вот и подумайте для чего
0
diagon
Higher
1936 / 1202 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
13.05.2012, 11:38 #3
А развер оператор (), а не оператор < ?
Скобки для сета не нужно перегружать.
А то, что вы показали - это не перегружение оператора () для объекта, который будет храниться в сете, а просто класс-функция, которая сравнивает 2 элемента. Можно заменить на обычную функцию, суть не измениться.
0
botasa
3 / 3 / 0
Регистрация: 18.01.2011
Сообщений: 131
13.05.2012, 11:51  [ТС] #4
Цитата Сообщение от panicwassano Посмотреть сообщение
вы в курсе что контейнер Set хранит данные в упорядоченном виде? вот и подумайте для чего
то есть без него у меня не откомпилируеться проект, а она наверно для того чтоб разместить мои данный в нужном мне прядке я так понимаю ??? типа 1 2 3 4 5 ... n, без нее мне СЕТ посортирует как захочет я так понимаю
0
castaway
Эксперт С++
4924 / 3032 / 372
Регистрация: 10.11.2010
Сообщений: 11,085
Записей в блоге: 10
Завершенные тесты: 1
13.05.2012, 12:04 #5
Цитата Сообщение от botasa Посмотреть сообщение
C++
1
2
3
4
5
6
7
struct WordEntryLessById 
{
 bool operator () (const WordsEntry& lhs, const WordsEntry& rhs) const
 {
 return lhs.id < rhs.id;
 }
};
для чего он и что он делает в самом контейнере ??
В данном случае оператор () перегружается для того чтобы можно было вызвать метод по имени класса, например:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
 
using namespace std;
 
struct test {
    void operator () ( const int &a, const int &b ) const
    {
        cout << a + b << endl;
    }
};
 
int main()
{
    test    A;
    A( 1, 2 );    // 3
    return 0;
}
0
botasa
3 / 3 / 0
Регистрация: 18.01.2011
Сообщений: 131
13.05.2012, 12:09  [ТС] #6
в моем случае я записываю слова в словарь ТИПУ СЕТ где есть своя структура с ИД и СЛОВО и вот там она где-то используется ... но в моем случае не очень понятно для чего по сравнению с вашим примером
0
diagon
Higher
1936 / 1202 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
13.05.2012, 12:18 #7
Set сортирует элементы, и для их сравнения ему нужна соответствующая функция.
В данном случае это структура WordEntryLessById, которая является функтором(грубо говоря, это почти обычная функция).
0
13.05.2012, 12:18
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.05.2012, 12:18
Привет! Вот еще темы с ответами:

итераторами для std::set - C++
Здравствуйте! Разбирая std::set и его итераторы столкнунлась с ужасающей проблемой: когда передаю итератор в качестве параметра...

Std::set, как добавить собственную проверку уникальности для класса? - C++
Сразу к делу class Doc { public: Doc(){} ~Doc(){} std::wstring name; int id;

Std::cout и его перегруженный битшифт - C++
Здравствуйте, я пытаюсь понять, почему этот код не пишет в консоль &quot;Hi&quot;. #include &lt;iostream&gt; #include &lt;conio.h&gt; int main() {...

Определить перегруженный бинарный и унарный оператор* для класса "Комплексное число" - C++
Как можно реализовать перегруженный бинарный и унарный оператор* для класса &quot;Комплексное число&quot;?


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru