1

Мне нужно, чтобы set сортировал числа по элементам, на которые они указывают в массиве. Как это сделать?

template<>
class set<int> {

    int* arr;

public:
    set(int* arr) : arr(arr) {

    }

    // какой-то метод надо переопределить?
};

1 ответ 1

3

Ничего не надо переопределять, надо только дать нужный компаратор:

int a[10] = { 8,2,4,9,1,3,7,5,6,0 };

set<int*,function<bool(int*,int*)>> s([](int*a,int*b){ return *a < *b; });

for(int i = 0; i < 10; ++i)
    s.insert(&a[i]);

for(auto p: s) cout << *p << endl;
9
  • Так здесь вставляется &a[i], а мне нужно, чтобы вставлялось i, но сортировалось как a[i1] < a[i2].
    – AvidCoder
    6 янв 2020 в 5:40
  • Ну что за беспомощность?! перепишите компаратор!
    – Harry
    6 янв 2020 в 7:05
  • 1
    set<int,function<bool(int,int)>> s([&a](int i,int j){ return a[i] < a[j]; });
    – Harry
    6 янв 2020 в 7:18
  • Я переписывал, пишет "на локальную переменную со вложенной функцией нельзя ссылаться внутри тела лямбды, если она не находится в списке записей".
    – AvidCoder
    6 янв 2020 в 7:22
  • Теперь спасибо.
    – AvidCoder
    6 янв 2020 в 7:23

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.