unordered-map ×1
Создан 14.03.2025
5
голоса
5
ответов
12
просмотров
Преимущества использования map над unordered_map при тривиальных ключах?

Недавняя лекция о unordered_map в C++ заставила меня задуматься о том, что в большинстве случаев, где я раньше использовал map, теперь следует использовать unordered_map из-за большей эффективности поиска (амортизированное O(1) против O(log n)). Обычно, когда я использую map, в качестве типа ключа...

Эксперты по тегу