std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::insert

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

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

template< class P >
std::pair<iterator, bool> insert( P&& value );

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

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

template< class P >
iterator insert( const_iterator hint, P&& 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 );

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

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

Параметры

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

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

Исключения

Сложность

Примечания

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

Пример

#include <iostream>
#include <string>
#include <unordered_map>

int main ()
{
    std::unordered_map<int, std::string> dict = {{1, "one"}, {2, "two"}};
    dict.insert({3, "three"});
    dict.insert(std::make_pair(4, "four"));
    dict.insert({{4, "another four"}, {5, "five"}});
    
    const bool ok = dict.insert({1, "another one"}).second;
    std::cout << "inserting 1 => \"another one\" "
              << (ok ? "succeeded" : "failed") << '\n';
    
    std::cout << "contents:\n";
    for (auto& p : dict)
        std::cout << ' ' << p.first << " => " << p.second << '\n';
}

inserting 1 => "another one" failed
contents:
 5 => five
 1 => one
 2 => two
 3 => three
 4 => four

Отчёты об ошибках

Следующие отчёты об ошибках, изменяющие поведение, были применены ретроактивно к ранее опубликованным стандартам C++.

См. также