std::unordered_map emplace() 方法

自 C++11 起

// Non const version only
template< class... Args >
std::pair<iterator,bool> emplace( Args&&... args );

如果容器中不存在具有给定键的元素，则使用给定的 args 在原位构造新元素并将其插入到容器中。

谨慎使用 emplace 可以构造新元素，同时避免不必要的复制或移动操作。

新元素的构造函数（即 std::pair<const Key, T>）使用与传递给 emplace 的参数完全相同的参数进行调用，并通过 std::forward<Args>(args)... 进行转发。即使容器中已存在具有该键的元素，也可能构造该元素，在这种情况下，新构造的元素将被立即销毁。

失效

如果由于插入而发生重新哈希，则所有迭代器都将失效。

否则，迭代器不受影响。引用不会失效。

仅当新元素数量大于 max_load_factor() * bucket_count() 时，才会发生重新哈希。

参数

• args - 转发给元素构造函数的参数

返回值

返回一个 pair，其中包含指向已插入元素的迭代器，或者在未发生插入时指向已存在的元素，以及一个表示是否发生插入的 bool（如果发生插入则为 true，如果未发生插入则为 false）。

复杂度

平均情况，常数 - O(1)。
最坏情况，与容器大小呈线性关系 - O(size())。

异常

如果任何操作抛出异常，此函数不产生任何影响（强异常保证）。

示例

Main.cpp

#include <iostream>
#include <utility>
#include <string>
#include <unordered_map>
 
int main()
{
    std::unordered_map<std::string, std::string> m;
 
    // uses pair's move constructor
    m.emplace(std::make_pair(std::string("a"), std::string("a")));
 
    // uses pair's converting move constructor
    m.emplace(std::make_pair("b", "abcd"));
 
    // uses pair's template constructor
    m.emplace("d", "ddd");
 
    // uses pair's piecewise constructor
    m.emplace(std::piecewise_construct,
              std::forward_as_tuple("c"),
              std::forward_as_tuple(10, 'c'));
    // as of C++17, m.try_emplace("c", 10, 'c'); can be used
 
    for (const auto &p : m) {
        std::cout << p.first << " => " << p.second << '\n';
    }
}

可能输出

a => a
b => abcd
c => cccccccccc
d => ddd