命名空间
变体
操作

std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>::emplace

来自 cppreference.com
 
 
 
 
template< class... Args >
iterator emplace( Args&&... args );
(自 C++11 起)

使用给定的 args 在容器中就地构造并插入一个新的元素。

新元素的构造函数(即 std::pair<const Key, T>)使用与提供给 emplace 相同的参数调用,通过 std::forward<Args>(args)... 传递。

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

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

内容

[编辑] 参数

args - 要转发到元素构造函数的参数

[编辑] 返回值

指向插入元素的迭代器。

[编辑] 异常

如果由于任何原因抛出异常,此函数将无效 (强异常安全保证)。

[编辑] 复杂度

平均情况下为摊销常数,最坏情况下为容器大小的线性。

[编辑] 示例

#include <iostream>
#include <string>
#include <utility>
#include <unordered_map>
 
int main()
{
    std::unordered_multimap<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");
 
    // emplace with duplicate key 
    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'));
 
    for (const auto& p : m)
        std::cout << p.first << " => " << p.second << '\n';
}

可能的输出

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

[编辑] 另请参见

使用提示就地构造元素
(公共成员函数) [编辑]
如果键不存在,则就地插入,如果键存在,则不执行任何操作
(公共成员函数) [编辑]
插入元素 或节点(自 C++17 起)
(公共成员函数) [编辑]