Описание тега unordered-set

std::unordered_set- ассоциативный контейнер, содержащий набор уникальных объектов. Поиск, вставка и удаление имеют среднюю постоянную сложность.

Внутри элементы не сортируются в каком-либо определенном порядке, а организованы в сегменты. В какую корзину помещается элемент, полностью зависит от хеш-значения его значения. Это обеспечивает быстрый доступ к отдельным элементам, поскольку после вычисления хеша он ссылается на точное ведро, в которое помещается элемент.

Смотрите также:

• en.cppreference page.
• cplusplus.com страница