Последний ключ в std :: map

Question

Я ищу самое высокое значение ключа (определенное оператором сравнения) std :: map.

Это гарантированно будет

map.rbegin()->first

?

(Я немного неуверен в обратных итераторах, и сколько свободы есть в реализации std :: map)

Если нет, пожалуйста, сообщите. Я не могу изменить структуру данных.

Answer 1

Да. Карта - это отсортированный контейнер, обратный итератор должен возвращать элементы в обратном (т.е. убывающем) порядке их ключей.

[Редактировать: как указывает Чарльз Бейли в своем ответе, ваш код дает наибольший ключ , если он существует - т.е. если карта не пуста]

Answer 2

Да, но не забудьте проверить, что map.rbegin() != map.rend().

Answer 3

Вы можете использовать следующий метод: -

if(!map.empty())
    (--map.end())->first;