Namespaces
Variants

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

From cppreference.net

template < class ... Args >
std:: pair < iterator, bool > emplace ( Args && ... args ) ;
(начиная с C++11)
(constexpr начиная с C++26)

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

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

Если value_type не является EmplaceConstructible в unordered_set из args , поведение не определено.

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

Содержание

Параметры

args - аргументы для передачи конструктору элемента

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

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

Исключения

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

Сложность

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

Примечания

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

Пример

Смотрите также

создаёт элементы на месте с использованием подсказки
(публичная функция-член)
вставляет элементы или узлы (начиная с C++17)
(публичная функция-член)