std:: unordered_set

• 1 Аннулирование итераторов
  • 1.1 Примечания
• 2 Параметры шаблона
• 3 Типы-члены
• 4 Функции-члены
  • 4.1 Итераторы
  • 4.2 Вместимость
  • 4.3 Модификаторы
  • 4.4 Поиск
  • 4.5 Интерфейс корзин
  • 4.6 Политика хеширования
  • 4.7 Наблюдатели
• 5 Функции, не являющиеся членами
• 6 Правила вывода
• 7 Примечания
• 8 Пример
• 9 Отчёты о дефектах
• 10 См. также

Инвалидация итераторов

Примечания

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

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

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

Параметры шаблона

Типы-члены

template< class Iter, class NodeType >
struct /* unspecified */
{
    Iter     position;
    bool     inserted;
    NodeType node;
};

Функции-члены

Функции, не являющиеся членами класса

Примечания

Типы-члены 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}; // создает набор целых чисел
    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++.

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