Namespaces
Variants

std::unordered_set<Key,Hash,KeyEqual,Allocator>:: emplace_hint

From cppreference.net

C++
Containers library
std::unordered_set
Member types
Member functions
Non-member functions
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 ) ... 进行完美转发。

如果在操作后新元素数量大于旧的 max_load_factor() * bucket_count() 将发生重新哈希。
如果发生重新哈希（由于插入操作），所有迭代器都会失效。否则（未发生重新哈希），迭代器不会失效。

目录

参数

hint - 迭代器，作为插入新元素位置的参考提示
args - 要转发给元素构造函数的参数

返回值

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

异常

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

复杂度

平均情况下摊销常数复杂度，最坏情况下与容器大小呈线性关系。

示例

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

参见

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