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(), выполняется перехеширование.
Если происходит перехеширование (из-за вставки), все итераторы становятся недействительными. В противном случае (если перехеширования нет) итераторы не становятся недействительными.

Параметры

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

Итератор на вставленный элемент.

Исключения

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

Сложность

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

Пример

См. также