std::set<Key,Compare,Allocator>::emplace

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

(с C++11)

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

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

Ни один итератор или ссылка не становятся недействительными.

Параметры

args

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

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

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

Исключения

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

Сложность

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

Пример

#include <chrono>
#include <cstddef>
#include <functional>
#include <iomanip>
#include <iostream>
#include <set>
#include <string>
 
class Dew
{
private:
    int a;
    int b;
    int c;
 
public:
    Dew(int _a, int _b, int _c)
        : a(_a), b(_b), c(_c)
    {}
 
    bool operator<(const Dew& other) const
    {
        return (a < other.a) ||
               (a == other.a && b < other.b) ||
               (a == other.a && b == other.b && c < other.c);
    }
};
 
constexpr int nof_operations{101};
 
std::size_t set_emplace()
{
    std::set<Dew> set;
    for (int i = 0; i < nof_operations; ++i)
        for (int j = 0; j < nof_operations; ++j)
            for (int k = 0; k < nof_operations; ++k)
                set.emplace(i, j, k);
 
    return set.size();
}
 
std::size_t set_insert()
{
    std::set<Dew> set;
    for (int i = 0; i < nof_operations; ++i)
        for (int j = 0; j < nof_operations; ++j)
            for (int k = 0; k < nof_operations; ++k)
                set.insert(Dew(i, j, k));
 
    return set.size();
}
 
void time_it(std::function<int()> set_test, std::string what = "")
{
    const auto start = std::chrono::system_clock::now();
    const auto the_size = set_test();
    const auto stop = std::chrono::system_clock::now();
    const std::chrono::duration<double, std::milli> time = stop - start;
    if (!what.empty() && the_size)
        std::cout << std::fixed << std::setprecision(2)
                  << time << " for " << what << '\n';
}
 
int main()
{
    time_it(set_insert, "cache warming...");
    time_it(set_insert, "insert");
    time_it(set_insert, "insert");
    time_it(set_emplace, "emplace");
    time_it(set_emplace, "emplace");
}

Возможный вывод:

630.58ms for cache warming...
577.16ms for insert
560.84ms for insert
547.10ms for emplace
549.44ms for emplace

См. также

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

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/w/cpp/container/set/emplace