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

Параметры

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

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

Если вставка не удалась, потому что элемент уже существует, возвращает итератор на уже существующий элемент с эквивалентным ключом.

Исключения

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

Сложность

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

См. также