Namespaces
Variants

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

From cppreference.net
C++
Containers library
std::unordered_multimap
Member types
Member functions
Non-member functions
Deduction guides (C++17)
Определено в заголовочном файле <unordered_map>
iterator insert ( const value_type & value ) ;
(1) (начиная с C++11)
iterator insert ( value_type && value ) ;
(2) (начиная с C++17)
template < class P >
iterator insert ( P && value ) ;
(3) (начиная с C++11)
iterator insert ( const_iterator hint, const value_type & value ) ;
(4) (начиная с C++11)
iterator insert ( const_iterator hint, value_type && value ) ;
(5) (начиная с C++17)
template < class P >
iterator insert ( const_iterator hint, P && value ) ;
(6) (начиная с C++11)
template < class InputIt >
void insert ( InputIt first, InputIt last ) ;
(7) (начиная с C++11)
void insert ( std:: initializer_list < value_type > ilist ) ;
(8) (начиная с C++11)
iterator insert ( node_type && nh ) ;
(9) (начиная с C++17)
iterator insert ( const_iterator hint, node_type && nh ) ;
(10) (начиная с C++17)

Вставляет элемент(ы) в контейнер.

1-3) Вставляет value .
Перегрузка (3) эквивалентна emplace ( std:: forward < P > ( value ) ) и участвует в разрешении перегрузки только если std:: is_constructible < value_type, P && > :: value == true .
4-6) Вставляет value , используя hint в качестве необязательной подсказки о том, с какого места следует начать поиск.
Перегрузка (6) эквивалентна emplace_hint ( hint, std:: forward < P > ( value ) ) и участвует в разрешении перегрузки только если std:: is_constructible < value_type, P && > :: value == true .
7) Вставляет элементы из диапазона [ first , last ) .
Если [ first , last ) не является допустимым диапазоном , или first и/или last являются итераторами в * this , поведение не определено.
8) Вставляет элементы из списка инициализации ilist .
9) Если nh является пустым node handle , ничего не делает. В противном случае вставляет элемент, принадлежащий nh , в контейнер и возвращает итератор, указывающий на вставленный элемент. Поведение не определено, если nh не пуст и get_allocator ( ) ! = nh. get_allocator ( ) .
10) Если nh является пустым node handle , не выполняет никаких действий и возвращает end iterator. В противном случае вставляет элемент, принадлежащий nh , в контейнер и возвращает итератор, указывающий на элемент с ключом, эквивалентным nh. key ( ) . hint используется как необязательная подсказка, с чего начать поиск. Поведение не определено, если nh не пуст и get_allocator ( ) ! = nh. get_allocator ( ) .

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

Содержание

Параметры

hint - итератор, используемый как подсказка о том, куда вставлять содержимое
value - значение элемента для вставки
first, last - пара итераторов, определяющая исходный диапазон элементов для вставки
ilist - список инициализации, из которого берутся значения для вставки
nh - совместимый node handle
Требования к типам
-
InputIt должен удовлетворять требованиям LegacyInputIterator .

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

1-6) Итератор на вставленный элемент.
7,8) (нет)
9,10) Конечный итератор, если nh был пустым, итератор указывающий на вставленный элемент в противном случае.

Исключения

1-6) Если по любой причине выбрасывается исключение, эти функции не оказывают никакого эффекта ( strong exception safety guarantee ).
7,8) Гарантия безопасности исключений отсутствует.
9,10) Если по любой причине выбрасывается исключение, эти функции не оказывают никакого эффекта ( strong exception safety guarantee ).

Сложность

1-6) В среднем случае: O(1) , в худшем случае O(size()) .
7,8) Средний случай: O(N) , где N - количество вставляемых элементов. Худший случай: O(N * size() + N) .
9,10) В среднем случае: O(1) , в худшем случае O(size()) .

Пример

Этот раздел не завершён
Причина: отсутствует пример

Отчеты о дефектах

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

DR Applied to Behavior as published Correct behavior
LWG 2005 C++11 перегрузки (3,6) участвовали бы в разрешении перегрузки
только если P неявно преобразуем в value_type 		участвует только если value_type
конструируем из P&&

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

создаёт элемент на месте
(public member function)
создаёт элементы на месте с использованием подсказки
(public member function)
создаёт std::insert_iterator типа, выведенного из аргумента
(function template)