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

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

Восстановить пароль Регистрация
 
botasa
3 / 3 / 0
Регистрация: 18.01.2011
Сообщений: 131
13.05.2012, 11:21     Перегруженный оператор () для std::set #1
Зачем в СТЛ в контейренах типу 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;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
panicwassano
590 / 558 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
13.05.2012, 11:29     Перегруженный оператор () для std::set #2
Цитата Сообщение от botasa Посмотреть сообщение
для чего он и что он делает в самом контейнере ??
вы в курсе что контейнер Set хранит данные в упорядоченном виде? вот и подумайте для чего
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
13.05.2012, 11:38     Перегруженный оператор () для std::set #3
А развер оператор (), а не оператор < ?
Скобки для сета не нужно перегружать.
А то, что вы показали - это не перегружение оператора () для объекта, который будет храниться в сете, а просто класс-функция, которая сравнивает 2 элемента. Можно заменить на обычную функцию, суть не измениться.
botasa
3 / 3 / 0
Регистрация: 18.01.2011
Сообщений: 131
13.05.2012, 11:51  [ТС]     Перегруженный оператор () для std::set #4
Цитата Сообщение от panicwassano Посмотреть сообщение
вы в курсе что контейнер Set хранит данные в упорядоченном виде? вот и подумайте для чего
то есть без него у меня не откомпилируеться проект, а она наверно для того чтоб разместить мои данный в нужном мне прядке я так понимаю ??? типа 1 2 3 4 5 ... n, без нее мне СЕТ посортирует как захочет я так понимаю
castaway
Эксперт С++
4839 / 2978 / 367
Регистрация: 10.11.2010
Сообщений: 11,012
Записей в блоге: 10
Завершенные тесты: 1
13.05.2012, 12:04     Перегруженный оператор () для std::set #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;
}
botasa
3 / 3 / 0
Регистрация: 18.01.2011
Сообщений: 131
13.05.2012, 12:09  [ТС]     Перегруженный оператор () для std::set #6
в моем случае я записываю слова в словарь ТИПУ СЕТ где есть своя структура с ИД и СЛОВО и вот там она где-то используется ... но в моем случае не очень понятно для чего по сравнению с вашим примером
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.05.2012, 12:18     Перегруженный оператор () для std::set
Еще ссылки по теме:

C++ Перегруженный оператор
Std::set, как добавить собственную проверку уникальности для класса? C++
C++ Конструктор для std::set

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

Или воспользуйтесь поиском по форуму:
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
13.05.2012, 12:18     Перегруженный оператор () для std::set #7
Set сортирует элементы, и для их сравнения ему нужна соответствующая функция.
В данном случае это структура WordEntryLessById, которая является функтором(грубо говоря, это почти обычная функция).
Yandex
Объявления
13.05.2012, 12:18     Перегруженный оператор () для std::set
Ответ Создать тему
Опции темы

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