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

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

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

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

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

Параметры

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

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

Исключения

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

Сложность

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

См. также