0

Имеется вектор структур вида :

struct Data
    {
        pair<uint16_t,uint16_t>my_pair;
        uint32_t c;
    };
vector<struct Data>My_Data;

И функция сортировки :

    void Sort()
    {
        bool my_custom_comparison(?)
        {
            ?
        }

        sort(My_Data.begin(),My_Data.end(),my_custom_comparison());
        cout<<"Sorting is over";
    }

Нужно отсортировать вектор My_Data по параметру "c". Обычным sort() это сделать нельзя. Какой компаратор надо написать?

1 ответ 1

3

Начнем с того, что вложенных функций не бывает. my_custom_comparison всовывать в Sort не получится. Разве что лямбда-функцией.

А какой должна быть эта функция - читаем тут: https://en.cppreference.com/w/cpp/algorithm/sort

Итак,

sort(My_Data.begin(),My_Data.end(),[](const Data&a, const Data&b){return a.c < b.c;});

Если вы хотите именно с помощью функции - определите ее вне других функций как

bool my_custom_comparison(const Data&a, const Data&b)
{
    return a.c < b.c;
}

и пользуйтесь:

 sort(My_Data.begin(),My_Data.end(),my_custom_comparison);
3
  • спасибо. Да, с вложенной функцией глупо вышло) Вроде работает, но не могли бы вы пояснить зачем в вызове функции sort использовать [ ] ?
    – s1rGAY
    27 апр 2021 в 6:45
  • 1
    [связи](аргументы){тело} - это безымянная функция (называется лямбда).
    – AlexGlebe
    27 апр 2021 в 6:51
  • 2
    Потому что я писал "Разве что лямбда-функцией." - вот это она и есть. Но на случай, если вы их еще не изучали, я привел решение и с обычной функцией.
    – Harry
    27 апр 2021 в 7:11

Ваш ответ

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

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