Поиск максимального ключа в 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
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

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