5

Есть предположение, что возможно провернуть с sort(v.begin(), v.end(), cmp), но не понимаю, как задействуется/что означает третий параметр (гугл также не внес ясности)

3 ответа 3

9

Это ссылка на функцию вида bool foo(const T& a, const T& b), где T — тип элементов сортируемого вектора.

Задача этой функции — проверить, упорядочены ли a и b по возрастанию. Иными словами, не превышает ли значение a таковое у b (говоря математическим языком — соблюдается ли условие a < b).

6
  • Не обязательно функцию, вполне можно функтор (например, лямбду). И сигнатура должна быть bool (const T& a, const T& b) вроде бы.
    – VladD
    15 сен 2016 в 17:14
  • Типы аргументов исправил (за замечание спасибо), однако стоит ли нагружать новичка такими понятиями, как «функтор» и «лямбда-функция» (последнее, к тому же, отсутствует в стандартах 98-го и 2003-го годов)? 15 сен 2016 в 17:24
  • 1
    Ну, хотя бы показать возможность написать лямбду в качестве продвинутого использования? Я бы вообще написал «любая фигня, которую можно вызвать так: const T& l; const T& r; bool v = fignya(l, r);». Хотя это, наверное, чересчур. (Но в духе C++.)
    – VladD
    15 сен 2016 в 17:31
  • А кто бы мне объяснил, как такой тип возможен - vector<int,pair<int,int>>?
    – Harry
    15 сен 2016 в 17:50
  • @Harry, тут какая-то опечатка. Ну не может vector принимать вторым шаблонным аргументом пару, только класс управления памятью для элементов. Вероятно, имелось в виду всё же vector<pair<int, pair<int, int> > >. 15 сен 2016 в 17:52
5

В предположении, что вас интересует vector<pair<int,pair<int,int>>>, cmp может выглядеть примерно так, например:

bool cmp(const pair<int,pair<int,int>>& p1, const pair<int,pair<int,int>>& p2)
{
    return p1.second.second < p2.second.second;
}
4

cmp это любой функциональный объект. Это может быть лямбда, указатель на функцию или объект класса у которого определен operator(). Этот функциональный объект должен принимать два объекта из сортируемого списка, и возвращать bool. Объект должен реализовывать операцию строгого слабого упорядочения. Вот так это будет выглядеть на вашем примере:

#include <iostream>
#include <vector>
#include <algorithm>

typedef std::pair<int, std::pair<int, int>> IntIntInt;

struct Compare{
    inline bool operator()(const IntIntInt &x, const IntIntInt &y) const{
        return x.second.second < y.second.second;
    }
};

int main(){
    std::vector<IntIntInt> v;
    v.push_back(std::make_pair(5, std::make_pair(3, 4)));
    v.push_back(std::make_pair(1, std::make_pair(9, 0)));
    v.push_back(std::make_pair(8, std::make_pair(6, 7)));
    v.push_back(std::make_pair(4, std::make_pair(2, 3)));
    v.push_back(std::make_pair(3, std::make_pair(1, 2)));

    std::sort(v.begin(), v.end(), Compare());
}

PS:

гугл также не внес ясности

Не сочтите за рекламу. Есть один замечательный сайт на котором можно подсмотреть описание всех алгоритмов, их аргументы, гарантии исключений, сложность и примеры использования.

1

Ваш ответ

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

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