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

Question

На данный момент мое решение состоит в том, чтобы перебрать карту, чтобы решить эту проблему.

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

Answer 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);

Answer 2

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

Answer 3

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

std :: map <ключ, значение, сравнение <ключ, значение>>

По умолчанию сравнить = std :: less