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

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

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

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

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

Параметры

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

Возвращает пару, состоящую из итератора на вставленный элемент или уже существующего элемента, если вставка не произошла, и bool, указывающего, произошла ли вставка (true, если вставка произошла, false, если нет).

Исключения

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

Сложность

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

Пример

См. также