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

template< class... Args >
iterator 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 позволяет сконструировать новый элемент, избегая ненужных операций копирования или перемещения.

Параметры

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

Итератор на вставленный элемент.

Исключения

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

Сложность

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

Пример

См. также