std::flat_set<Key,Compare,KeyContainer>::emplace

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

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

Сначала инициализирует объект t типа value_type с помощью std::forward<Args>(args)..., затем вставляет t, как если бы выполнялось

auto it = ranges::upper_bound(c, t, compare);
c.insert(it, std::move(t));

Эта перегрузка участвует в разрешении перегрузки только в том случае, если std::is_constructible_v<value_type, Args...> является true.

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

Параметры

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

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

Исключения

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

Сложность

Логарифмическая относительно размера контейнера.

Пример

См. также