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

@botasa · Регистрация: 18.01.2011

Студворк — интернет-сервис помощи студентам

Зачем в СТЛ в контейренах типу 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 · 13.05.2012, 11:29

Сообщение от botasa

для чего он и что он делает в самом контейнере ??

вы в курсе что контейнер Set хранит данные в упорядоченном виде? вот и подумайте для чего

@diagon · 13.05.2012, 11:38

А развер оператор (), а не оператор < ?
Скобки для сета не нужно перегружать.
А то, что вы показали - это не перегружение оператора () для объекта, который будет храниться в сете, а просто класс-функция, которая сравнивает 2 элемента. Можно заменить на обычную функцию, суть не измениться.

@botasa · 13.05.2012, 11:51 **[ТС]**

Сообщение от panicwassano

вы в курсе что контейнер Set хранит данные в упорядоченном виде? вот и подумайте для чего

то есть без него у меня не откомпилируеться проект, а она наверно для того чтоб разместить мои данный в нужном мне прядке я так понимаю ??? типа 1 2 3 4 5 ... n, без нее мне СЕТ посортирует как захочет я так понимаю

@castaway · 13.05.2012, 12:04

Сообщение от 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 · 13.05.2012, 12:09 **[ТС]**

в моем случае я записываю слова в словарь ТИПУ СЕТ где есть своя структура с ИД и СЛОВО и вот там она где-то используется ... но в моем случае не очень понятно для чего по сравнению с вашим примером

@diagon · 13.05.2012, 12:18

Set сортирует элементы, и для их сравнения ему нужна соответствующая функция.
В данном случае это структура WordEntryLessById, которая является функтором(грубо говоря, это почти обычная функция).

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@diagon Higher 1953 / 1219 / 120 Регистрация: 02.05.2010 Сообщений: 2,925 Записей в блоге: 2
	13.05.2012, 11:38
	А развер оператор (), а не оператор < ? Скобки для сета не нужно перегружать. А то, что вы показали - это не перегружение оператора () для объекта, который будет храниться в сете, а просто класс-функция, которая сравнивает 2 элемента. Можно заменить на обычную функцию, суть не измениться. 0

@botasa 3 / 3 / 5 Регистрация: 18.01.2011 Сообщений: 131
	13.05.2012, 12:09 [ТС]
	в моем случае я записываю слова в словарь ТИПУ СЕТ где есть своя структура с ИД и СЛОВО и вот там она где-то используется ... но в моем случае не очень понятно для чего по сравнению с вашим примером 0

@diagon Higher 1953 / 1219 / 120 Регистрация: 02.05.2010 Сообщений: 2,925 Записей в блоге: 2
	13.05.2012, 12:18
	Set сортирует элементы, и для их сравнения ему нужна соответствующая функция. В данном случае это структура WordEntryLessById, которая является функтором(грубо говоря, это почти обычная функция). 0