std::unordered_set

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

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

Элементы контейнера не могут быть изменены (даже неконстантными итераторами), поскольку модификация может изменить хэш элемента и повредить контейнер.

std::unordered_set соответствует требованиям Container, AllocatorAwareContainer, UnorderedAssociativeContainer.

[править] Аннулирование итераторов

[править] Примечание

• Функции обмена не делают недействительными ни один из итераторов внутри контейнера, но они делают недействительным итератор, отмечающий конец области обмена.

• Ссылки и указатели на данные, хранящиеся в контейнере, становятся недействительными только при удалении этого элемента, даже если соответствующий итератор становится недействительным.

• После присвоения перемещением контейнера, если только поэлементное присваивание перемещением не вызвано несовместимыми аллокаторами, ссылки, указатели и итераторы (кроме итератора вставки в конец) на перемещаемый контейнер остаются действительными, но ссылаются на элементы, которые теперь находятся в *this.

[править] Параметры шаблона

[править] Типы элементы

[править] Функции-элементы

[править] Функции, не являющиеся элементами

[править] Примечание

Типы элементы iterator и const_iterator могут быть псевдонимами одного и того же типа. Это означает, что определение пары перегруженных функций с использованием этих двух типов в качестве типов параметров может нарушить Правило Одного Определения. Поскольку iterator можно преобразовать в const_iterator, будет работать одна функция с типом параметра const_iterator.

[править] Пример

#include <iostream>
#include <unordered_set>
 
void print(const auto& set)
{
    for (const auto& elem : set)
        std::cout << elem << ' ';
    std::cout << '\n';
}
 
int main()
{
    std::unordered_set<int> mySet{2, 7, 1, 8, 2, 8}; // создаёт набор int
    print(mySet);
 
    mySet.insert(5); // помещает элемент 5 в набор
    print(mySet);
 
    if (auto iter = mySet.find(5); iter != mySet.end())
        mySet.erase(iter); // удаляет элемент, на который указывает iter
    print(mySet);
 
    mySet.erase(7); // удаляет элемент 7
    print(mySet);
}

8 1 7 2
5 8 1 7 2
8 1 7 2
8 1 2

[править] Отчёты о дефектах

Следующие изменения поведения были применены с обратной силой к ранее опубликованным стандартам C++:

[править] Смотрите также