std::unordered_set
Хеш-множество уникальных элементов со средним O(1).
Сигнатура
std::unordered_set<T>Контейнер std::unordered_set хранит уникальные элементы в хеш-таблице без определённого порядка. Средняя сложность операций — O(1). Идеален для быстрой проверки принадлежности.
std::unordered_set<int> s = {1, 2, 3};
std::cout << s.count(2); // результат: 1
std::cout << s.count(9); // результат: 0