Namespaces
Variants

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

From cppreference.net

C++
Containers library
std::flat_set
Member types
Member functions
Helper classes
Tags
Deduction guides
template < class ... Args >
iterator emplace_hint ( const_iterator hint, Args && ... args ) ;
(自 C++23 起)
(自 C++26 起为 constexpr)

在容器中插入一个新元素，尽可能接近并位于 hint 指示位置之前。

键与映射值的构造函数将以与传递给函数时完全相同的参数调用，这些参数通过 std:: forward < Args > ( args ) ... 进行完美转发。

关于迭代器失效的信息复制自 此处

目录

参数

hint - 指向新元素将插入位置前一个位置的迭代器
args - 要转发给元素构造函数的参数

返回值

指向被插入元素的迭代器，或指向阻止插入的元素的迭代器。

异常

若因任何原因抛出异常，此函数不产生任何效果（ 强异常安全保证 ）。

复杂度

本节内容尚不完整

示例

运行此代码 
#include <chrono>
#include <cstddef>
#include <functional>
#include <iomanip>
#include <iostream>
#include <flat_set>
const int n_operations = 1005000;
std::size_t set_emplace()
{
    std::flat_set<int> set;
    for (int i = 0; i < n_operations; ++i)
        set.emplace(i);
    return set.size();
}
std::size_t set_emplace_hint()
{
    std::flat_set<int> set;
    auto it = set.begin();
    for (int i = 0; i < n_operations; ++i)
    {
        set.emplace_hint(it, i);
        it = set.end();
    }
    return set.size();
}
std::size_t set_emplace_hint_wrong()
{
    std::flat_set<int> set;
    auto it = set.begin();
    for (int i = n_operations; i > 0; --i)
    {
        set.emplace_hint(it, i);
        it = set.end();
    }
    return set.size();
}
std::size_t set_emplace_hint_corrected()
{
    std::flat_set<int> set;
    auto it = set.begin();
    for (int i = n_operations; i > 0; --i)
    {
        set.emplace_hint(it, i);
        it = set.begin();
    }
    return set.size();
}
std::size_t set_emplace_hint_closest()
{
    std::flat_set<int> set;
    auto it = set.begin();
    for (int i = 0; i < n_operations; ++i)
        it = set.emplace_hint(it, i);
    return set.size();
}
double time_it(std::function<std::size_t()> set_test,
               const char* what = nullptr,
               double ratio = 0.0)
{
    const auto start = std::chrono::system_clock::now();
    const std::size_t setsize = set_test();
    const auto stop = std::chrono::system_clock::now();
    const std::chrono::duration<double, std::milli> time = stop - start;
    if (what != nullptr && setsize > 0)
        std::cout << std::setw(8) << time << " for " << what << " (ratio: "
                  << (ratio == 0.0 ? 1.0 : ratio / time.count()) << ")\n";
    return time.count();
}
int main()
{
    std::cout << std::fixed << std::setprecision(2);
    time_it(set_emplace); // 缓存

参见

td> 插入元素
(公开成员函数)
原地构造元素
(公开成员函数)