Я ищу наивысшее значение ключа (определенное оператором сравнения) std:: map.
Гарантируется ли это
map.rbegin()->first
?
(Я немного шаткий на обратных итераторах и насколько свободен в реализации std:: map)
Если нет, проконсультируйтесь. Я не могу изменить структуру данных.
Да. Карта представляет собой сортированный контейнер, обратный итератор должен возвращать элементы в обратном порядке (то есть уменьшать) их ключей.
[Edit: как указывает Чарльз Бейли в своем ответе, ваш код дает наибольший ключ , если он существует - то есть если карта не пуста]
Да, но не забудьте проверить, что map.rbegin() != map.rend().
Вы можете использовать следующий метод: -
if(!map.empty())
(--map.end())->first;