Чем std::set отличается от std::unordered_set и когда что выбрать?
Что хотят услышать интервьюеры:
Сравнение: «std::set» выбирают не по привычке, а по контракту, стоимости и safety guarantees. В сравнении с std::unordered_set нужно учитывать lifetime, владение, потокобезопасность, читаемость и совместимость с проектом.
Ответ:
Правильная позиция: нет универсально лучшего решения; есть решение, подходящее под ограничения задачи.
std::set<int> s;