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

Параметры

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

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

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

Исключение

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

Сложность

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

Пример

См. также