Поиск максимального ключа в unordered_map в С++C++

Программы на C++. Форум разработчиков
Anonymous
Поиск максимального ключа в unordered_map в С++

Сообщение Anonymous »

Этот вопрос похож на этот вопрос, но мне нужно найти его в unordered_map (hashMap), а не на карте. Поскольку элементы в unordered_map явно неупорядочены, я не могу использовать логику, упомянутую в аналогичном вопросе.

Итак, есть ли какой-нибудь способ (кроме последовательной итерации) узнать максимальный ключ в unordered_map? То есть предпочтительно O(1) или O(logN), а не O(n)?

Спасибо!

Подробнее здесь: https://stackoverflow.com/questions/451 ... d-map-in-c

Вернуться в «C++»