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"}});
 
    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++.

См. также