Std::set, как добавить собственную проверку уникальности для класса?

@-NEURON- · 28.08.2014, 11:05. **Показов** 5388. **Ответов** 28

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

Сразу к делу

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
class Doc
{
public:
    Doc(){}
    ~Doc(){}
 
    std::wstring name;
    int id;
 
    bool operator==(const Doc& doc) const
    {
        if ((name == doc.name) && (id == doc.id))
            return true;
        else
            return false;
    }   
};
 
int _tmain(int argc, _TCHAR* argv[])
{
    Doc d1, d2;
    d1.name = L"FIRST"; d1.id = 3;
    d2.name = L"FIRST"; d2.id = 3;
 
    std::set<Doc> ass;
    ass.insert(d1);
    ass.insert(d2);
 
    return 0;
}

хочу добавить в std::set экземпляры класса, естественно set не знает, как их проверять на идентичность, вот что надо реализовать в классе, чтоб всё это работало ? Если можно, прямо на этом примере чирканите пару строк

P.S.: так - то ясен пень не собирается

Добавлено через 4 минуты
думал вставить лямбду, тоже не работает

C++
1
2
3
    std::set<Doc, [](const Doc& a, const Doc& b){ return ((a.name == b.name) && (a.id == b.id)); }> ass;
    ass.insert(d1);
    ass.insert(d2);

@-NEURON- · 28.08.2014, 12:42 **[ТС]**

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

Тип возвращаемого значения выводится автоматическии как результат операции + для аргументов.

это я понял, за это отвечает auto, а что делает

Сообщение от -NEURON-

-> decltype(first + second)

ума не приложу

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

при этом на самом деле оператор + вызван не будет

это получается, что decltype и суммирует что ли ?

@0x10 · 28.08.2014, 12:48

Сообщение от -NEURON-

это я понял, за это отвечает auto, а что делает

auto тут - совеобразная синтаксическая "заглушка", которая показывает, что тип возвращаемого значения будет указан после сигнатуры функции. А вот decltype смотрит на тип результата выражения (a + b) - т.е. определяет то, что вернет этот оператор от конкретных аргументов.

Добавлено через 1 минуту
Т.е. можно распилить на две более простые записи:

C++
1
2
3
4
5
6
7
auto f() -> int {
    return 42;  
}
 
decltype(1 + 2) g() {
    return 42;
}

@ForEveR · 28.08.2014, 12:51

-NEURON-, Тут лучше читать стандарт, чтобы в деталях понять как работает decltype. Для приблизительного понимания достаточно того, что уже тут сказали.
Выражение, которое указано в decltype не будет выполнено, будет лишь проверена его доступность и корректность, примерно так же работает sizeof.

C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
 
int function()
{
   std::cout << "printed" << std::endl;
}
 
int main()
{
   decltype(function()) f;
   size_t value = sizeof(function());
}

Код для проверки, printed не будет напечатано ни разу, так как function ни разу не будет вызвана.

@-NEURON- · 28.08.2014, 12:54 **[ТС]**

Сообщение от 0x10

->

ладно, всё равно ничего не понял, я никогда не видел каких - то там дополнительных стрелочек после объявления функции... Я ещё понимаю, если:

C++
1
std::find_if(vectorOfClasses.begin(), vectorOfClasses.end(), [](const vectorOfClasses& a, const vectorOfClasses& b){return a.name == b.name; })->SurName = "CoolName";

а всё остальное ... Ладно, почитаю стандарт, всем спасибо.

Убежденный · 28.08.2014, 12:56

Сообщение от -NEURON-

Ладно, почитаю стандарт, всем спасибо.

Вот здесь еще неплохой стартовый обзор возможностей C++11 (на русском):

C++ 11 FAQ от Бьярна Страуструпа
http://sergeyteplyakov.blogspo... 1-faq.html

@-NEURON- · 28.08.2014, 13:00 **[ТС]**

то есть в моём примере про поиск, в результате поиска я получаю итератор и могу после этого выражения поставить -> для доступа к требухам этого итератора, а вот что за стрелки в объявление функций ... )))

@ForEveR · 28.08.2014, 13:05

-NEURON-, С++11 вышел не так давно конечно, но изучать его стоит. Много вкусного сахара для упрощения разработки.

@DrOffset · 28.08.2014, 13:37

-NEURON-, это просто еще один способ определить функцию, расширенный под современные нужды.
А в С, например, функцию можно вот так задавать:

C
1
2
3
4
5
6
7
int foo(r, a, b)
        unsigned char r;
        char a;
        void * b;
{
    return 0;
}

DiffEreD · 28.08.2014, 13:43

Не по теме:

-NEURON-, много всего интересного по C++11 можно найти в этой книге Стандартная библиотека C++. Справочное руководство

Новые блоги и статьи Все статьи Все блоги /
Вступаем в новую фазу генерации favicons, векторную. russiannick 02.11.2026 Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .	Генератор паролей (вариант №4) Maks 01.11.2026 После публикации 3-го варианта генератора паролей, разослал его своим коллегам (с целью оценки), в итоге были получены следующие рекомендации: 1. Вернуть возможность использования знаков \| 1 l I;. . .	Генератор паролей (вариант №3) Maks 30.10.2026 Финальная версия генератора паролей 1С. Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты:. . .	Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени) zorxor 30.10.2026 Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию? Фраза «Любая достаточно развитая технология неотличима от магии». . .
За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ) zorxor 30.10.2026 Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль? Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .	Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени) zorxor 30.10.2026 Как убивали Suno. Хронология. «Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .	Генератор паролей (вариант №2) Maks 30.10.2026 Обновленная версия ранее созданной обработки. Добавлены следующие реквизиты типа Булево: - Буквы; - Цифры; - Символы. Изменена логика команды "Сгенерировать" и процедуры "ПриОткрытии":. . .	Генератор паролей (вариант №1) Maks 29.10.2026 Реализация из решения ниже выполнена исключительно по моей инициативе, дабы облегчить себе работу в создании паролей для администрируемых мною сервисов и пользователей. Самым главным критерием для. . .

Std::set, как добавить собственную проверку уникальности для класса?

Решение

Решение

@-NEURON- Заблокирован
	28.08.2014, 13:00 [ТС]
	то есть в моём примере про поиск, в результате поиска я получаю итератор и могу после этого выражения поставить -> для доступа к требухам этого итератора, а вот что за стрелки в объявление функций ... ))) 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	28.08.2014, 13:05
	-NEURON-, С++11 вышел не так давно конечно, но изучать его стоит. Много вкусного сахара для упрощения разработки. 0

DiffEreD
	28.08.2014, 13:43
	Не по теме: -NEURON-, много всего интересного по C++11 можно найти в этой книге Стандартная библиотека C++. Справочное руководство 0