С++ Как найти самый большой ключ в std:: map?

В настоящее время мое решение состоит в том, чтобы выполнить итерацию по карте, чтобы решить эту проблему.

Я вижу, есть метод upper_bound, который может сделать этот цикл быстрее, но есть ли более быстрый или более сжатый способ?

Ответы

Ответ 1

Конец:

m.rbegin();

Карты (и наборы) отсортированы, поэтому первый элемент является наименьшим, а последний - самым большим. По умолчанию карты используют std::less, но вы можете переключить компаратор, и это, конечно, изменит положение самого большого элемента. (Например, использование std::greater помещает его в begin().

Имейте в виду, что rbegin возвращает итератор. Чтобы получить фактический ключ, используйте m.rbegin()->first. Вы можете включить его в функцию для ясности, хотя я не уверен, стоит ли это:

template <typename T>
inline const typename T::key_type& last_key(const T& pMap)
{
    return pMap.rbegin()->first;
}

typedef std::map</* types */> map_type;

map_type myMap;
// populate

map_type::key_type k = last_key(myMap);

Ответ 2

Записи в std:: map отсортированы, поэтому для std:: map m (если m.empty() - false), вы можете получить самый большой ключ: (--m.end())->first

Ответ 3

Поскольку std:: map - ассоциативный массив, легко найти самый большой или самый маленький ключ. Функция defualt compare меньше (<), поэтому самый большой ключ будет последним элементом на карте. Аналогичным образом, если у кого-то есть другое требование, любой может изменить функцию сравнения при объявлении карты.

зЬй:: Карта < ключ, значение, сравнение <, значение →

По умолчанию compare = std:: less