Определение компаратора Set внутри класса

@georg21a · Регистрация: 09.07.2017

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

Эта тема - продолжение моего предыдущего вопроса о зависимости компаратора set от параметров (Странное поведение set::erase при изменении компаратора). С той темой я разобрался, спасибо за ответы, всё работает.

Следующая задача - сделать то же самое, но так, чтобы компаратор зависел от полей класса, без использования глобальных переменных. Упрощённый пример, что ожидается получить:

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
#include <iostream>
#include <set>
using namespace std;
 
class A{
private:
    int n = 3;
public:
    bool cmp(int a, int b) {return (a*n < b);}
    void asd(){
        set<int, decltype(cmp)*> ss(cmp);
        ss.insert(2);
        ss.insert(3);
        ss.insert(8);
        cout << ss.size();
        for(auto s: ss){cout << s;}
    }
};
 
 
int main()
{
    A a;
    a.asd();
    return 0;
}

В этом коде компилятор выдаёт ошибки на 11-й строке:
decltype cannot resolve address of overloaded function
template argument 2 is invalid
cannot convert 'A::cmp' from type 'bool (A:: )(int, int)' to type 'int'

Если же перенести определение cmp в глобальную область и заменить n явно на 3, всё работает:

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
#include <iostream>
#include <set>
using namespace std;
 
bool cmp(int a, int b) {return (a*3 < b);}
 
class A{
private:
    int n = 3;
public:
 
    void asd(){
        set<int, decltype(cmp)*> ss(cmp);
        ss.insert(2);
        ss.insert(3);
        ss.insert(8);
        cout << ss.size();
        for(auto s: ss){cout << s;}
    }
};
 
 
int main()
{
    A a;
    a.asd();
    return 0;
}

На выходе печатает 228, как и ожидалось. Однако нужно, чтобы множитель 3 вводился в качестве параметра и менялся по ходу программы.
Есть ли какой-нибудь способ решить проблему?

@mashmed135 · 12.08.2022, 15:36

C++
1
std::set ss((int*)nullptr, (int*)nullptr, [this](auto l, auto r) { return l * n < r; });

Так попробуй, либо что-то подобное. Ну и с выводом типов что-нибудь нормальное придумать.

Алексей1153 · 12.08.2022, 19:44

georg21a, при смене свойств компаратора будет необходимо немедленно очистить сет и перенабить данными заново.

Я бы лучше использовал std::vector, а в std::sort можно передавать любой компаратор. Но будет необходимо отслеживать уникальность значений в векторе, либо удалять дубли после сортировки

@XLAT · 12.08.2022, 20:11

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

Есть ли какой-нибудь способ решить проблему?

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
#include <iostream>
#include <set>
 
class A
{
public:
    int n = 1;
    void asd()
    {
        auto cmp = [&](auto a, auto b){ return (a * this->n < b); };
 
        std::set<int, decltype(cmp)>     ss(cmp);
                                         ss.insert(2);
                                         ss.insert(3);
                                         ss.insert(8);
        std::cout << "ss.size() == " <<  ss.size() << '\n';
        for(auto s : ss) std::cout << s; std::cout << '\n';
    }
};
 
int main()
{   A a;
      a.n = 3;
      a.asd();
 
      a.n = 1;
      a.asd();
}

out:

Code
1
2
3
4
ss.size() == 2
28
ss.size() == 3
238

?

Новые блоги и статьи Все статьи Все блоги /
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .

Алексей1153 фрилансер 6444 / 5639 / 1128 Регистрация: 11.10.2019 Сообщений: 15,003
	12.08.2022, 19:44
	georg21a, при смене свойств компаратора будет необходимо немедленно очистить сет и перенабить данными заново. Я бы лучше использовал std::vector, а в std::sort можно передавать любой компаратор. Но будет необходимо отслеживать уникальность значений в векторе, либо удалять дубли после сортировки 0