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

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

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

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