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

Параметры

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

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

Исключения

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

Сложность

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

Пример

См. также