std::unordered_set<Key,Hash,KeyEqual,Allocator>::insert

std::pair<iterator,bool> insert( const value_type& value );

std::pair<iterator,bool> insert( value_type&& value );

iterator insert( const_iterator hint, const value_type& value );

iterator insert( const_iterator hint, value_type&& value );

template< class InputIt >
void insert( InputIt first, InputIt last );

void insert( std::initializer_list<value_type> ilist );

insert_return_type insert( node_type&& nh );

iterator insert( const_iterator hint, node_type&& nh );

template< class K >
std::pair<iterator, bool> insert( K&& obj );

template< class K >
iterator insert( const_iterator hint, K&& obj );

Вставляет элементы в контейнер, если в контейнере ещё нет элемента с эквивалентным ключом.

В противном случае создает объект u типа value_type с помощью std::forward<K>(obj), а затем вставляет u в *this. Template:hint используется в качестве необязательной подсказки о том, с какого места следует начинать поиск. Если equal_range(u) != hash_function()(obj) || contains(u) является true, поведение не определено. value_type должен удовлетворять требованиям EmplaceConstructible для unordered_set из std::forward<K>(obj). Эта перегрузка участвует в разрешении перегрузки, только если:

• std::is_convertible_v<K&&, const_iterator> и std::is_convertible_v<K&&, iterator> оба являются false, и
• Hash::is_transparent и KeyEqual::is_transparent корректны и каждый из них обозначает тип. Предполагается, что такой Hash можно вызвать как с типом K, так и с типом Key, а KeyEqual является прозрачным;

Если после операции новое количество элементов больше старого значения max_load_factor() * bucket_count(), выполняется рехеширование.
Если происходит рехеширование (из-за вставки), все итераторы становятся недействительными. В противном случае (если рехеширования нет) итераторы не становятся недействительными. Если вставка успешна, указатели и ссылки на элемент, полученные, пока он находился во владении дескриптора узла, становятся недействительными, а указатели и ссылки на этот элемент, полученные до его извлечения, становятся действительными.(начиная с C++17)

Параметры

Возвращаемое значение

• Если nh пуст, inserted равен false, position равен end(), а node пуст.
• В противном случае, если вставка состоялась, inserted равен true, position указывает на вставленный элемент, а node пуст.
• Если вставка не удалась, inserted равен false, node содержит прежнее значение nh, а position указывает на элемент с ключом, эквивалентным nh.key().

Исключения

Сложность

Примечания

Вставка с подсказкой (3,4) не возвращает логическое значение, чтобы сигнатура соответствовала позиционной вставке в последовательные контейнеры, такие как std::vector::insert. Это позволяет создавать универсальные вставщики, такие как std::inserter. Один из способов проверить успешность вставки с подсказкой — сравнить size() до и после операции.

Пример

#include <array>
#include <iostream>
#include <unordered_set>

std::ostream& operator<<(std::ostream& os, std::unordered_set<int> const& s)
{
    for (os << '[' << s.size() << "] { "; int i : s)
        os << i << ' ';
    return os << "}\n";
}

int main ()
{
    std::unordered_set<int> nums{2, 3, 4};

    std::cout << "1) Initially: " << nums << std::boolalpha;
    auto p = nums.insert(1); // insert element, overload (1)
    std::cout << "2) '1' was inserted: " << p.second << '\n';
    std::cout << "3) After insertion: " << nums;

    nums.insert(p.first, 0); // insert with hint, overload (3)
    std::cout << "4) After insertion: " << nums;

    std::array<int, 4> a = {10, 11, 12, 13};
    nums.insert(a.begin(), a.end()); // insert range, overload (5)
    std::cout << "5) After insertion: " << nums;

    nums.insert({20, 21, 22, 23}); // insert initializer_list, (6)
    std::cout << "6) After insertion: " << nums;

    std::unordered_set<int> other_nums = {42, 43};
    auto node = other_nums.extract(other_nums.find(42));
    nums.insert(std::move(node)); // insert node, overload (7)
    std::cout << "7) After insertion: " << nums;

    node = other_nums.extract(other_nums.find(43));
    nums.insert(nums.begin(), std::move(node)); // insert node with hint, (8)
    std::cout << "8) After insertion: " << nums;
}

1) Initially: [3] { 4 3 2 }
2) '1' was inserted: true
3) After insertion: [4] { 1 2 3 4 }
4) After insertion: [5] { 0 1 2 3 4 }
5) After insertion: [9] { 13 12 11 10 4 3 2 1 0 }
6) After insertion: [13] { 23 22 13 12 11 10 21 4 20 3 2 1 0 }
7) After insertion: [14] { 42 23 22 13 12 11 10 21 4 20 3 2 1 0 }
8) After insertion: [15] { 43 42 23 22 13 12 11 10 21 4 20 3 2 1 0 }

См. также