std::unordered_multiset<Key,Hash,KeyEqual,Allocator>::emplace_hint

template< class... Args >
iterator emplace_hint( const_iterator hint, Args&&... args );

Вставляет новый элемент в контейнер, используя hint как подсказку для места вставки. Элемент создается на месте, т.е. не выполняются операции копирования или перемещения.

Конструктор элемента вызывается с теми же аргументами, что и функция, переданными с помощью std::forward<Args>(args)....

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

Параметры

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

Возвращает итератор на вставленный элемент.

Исключения

Если во время любой операции возникает исключение, функция не производит никаких изменений (сильная гарантия исключений).

Сложность

Амортизированная постоянная в среднем случае, в худшем случае линейная по размеру контейнера.

См. также