оператор <перегрузка для сравнения типов std :: map? (Я хочу отсортировать в порядке убывания ..)

Question

Я столкнулся с проблемой, которую я хочу определить карту, которая сортируется внутри по убыванию первого.если первый не является первичным типом, например, если это класс, я могу просто перегрузить «<» внутри этого класса, но я не знаю, как обращаться с типом int.Любое предложение? </p>

Большое спасибо !!

Answer 1

Добавить компаратор:

#include <functional>
map<int, value_type, greater<int>> m;

По умолчанию less<int>.

Answer 2

Вы можете указать компаратор при создании карты (это необязательный аргумент конструктора).

например:.

bool my_compare(int x, int y) { return y < x; }

std::map<int,T,bool(*)(int,int)> my_map(my_compare);

Обратите внимание, что мне нужно было явно указать и третий параметр шаблона.

[ Примечание: я бы настоятельно посоветовал вам не перегружать оператор < для выполнения > ... ]

Answer 3

Посмотрите на реализацию std :: less: http://www.cplusplus.com/reference/std/functional/less/ Вы можете написать собственный компаратор и использовать его вместе с картой.