Namespaces
Variants

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

From cppreference.net

C++
Containers library
std::set
Member functions
Non-member functions
(until C++20) (until C++20) (until C++20) (until C++20) (until C++20)
Deduction guides (C++17)
template < class ... Args >
iterator emplace_hint ( const_iterator hint, Args && ... args ) ;
(自 C++11 起)
(自 C++26 起为 constexpr)

在容器中插入一个新元素，尽可能接近 hint 所指向位置的前方。

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

不会使任何迭代器或引用失效。

目录

参数

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

返回值

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

异常

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

复杂度

通常与容器大小呈对数关系，但若新元素恰在 hint 前插入则摊分常数为常数时间。

示例

运行此代码 
#include <chrono>
#include <cstddef>
#include <functional>
#include <iomanip>
#include <iostream>
#include <set>
const int n_operations = 1005000;
std::size_t set_emplace()
{
    std::set<int> set;
    for (int i = 0; i < n_operations; ++i)
        set.emplace(i);
    return set.size();
}
std::size_t set_emplace_hint()
{
    std::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::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::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::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); // 缓存预热
    <span class="kw4

参见

(C++11)
原地构造元素
(公开成员函数)
插入元素 或节点 (C++17 起)
(公开成员函数)