Чем std::unordered_map отличается от std::map и когда что выбрать?

C/C++MiddleSTL и стандартная библиотекаСравнениеstl и стандартная библиотека|контейнеры|std::unordered_map|c++|c

Что хотят услышать интервьюеры:

Сравнение: «std::unordered_map» выбирают не по привычке, а по контракту, стоимости и safety guarantees. В сравнении с std::map нужно учитывать lifetime, владение, потокобезопасность, читаемость и совместимость с проектом.

Ответ:

Правильная позиция: нет универсально лучшего решения; есть решение, подходящее под ограничения задачи.

std::unordered_map<std::string, int> m;

Источники

Похожие вопросы