std::unordered_set<Key,Hash,KeyEqual,Allocator>::emplace

template< class... Args >
std::pair<iterator, bool> emplace( Args&&... args );

Вставляет в контейнер новый элемент, сконструированный на месте с заданным args, если в контейнере нет элемента с таким ключом.

Конструктор нового элемента вызывается с теми же аргументами, которые передаются в emplace, пересылаемыми через std::forward<Args>(args).... Элемент может быть сконструирован, даже если в контейнере уже есть элемент с таким ключом; в этом случае только что сконструированный элемент будет немедленно уничтожен.

Умелое использование emplace позволяет сконструировать новый элемент, избегая ненужных операций копирования или перемещения.

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

Параметры

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

Пара, состоящая из итератора на вставленный элемент (или на элемент, помешавший вставке) и значения bool, равного true тогда и только тогда, когда произошла вставка.

Исключения

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

Сложность

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

Пример

См. также