命名空间
变体
操作

std::multimap<Key,T,Compare,Allocator>::emplace

来自 cppreference.cn
< cpp‎ | container‎ | multimap
 
 
 
 
template< class... Args >
iterator emplace( Args&&... args );
(C++11 起)

将一个新元素插入到容器中,该元素使用给定的 args 就地构造。

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

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

没有迭代器或引用会失效。

目录

[编辑] 参数

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

[编辑] 返回值

指向插入元素的迭代器。

[编辑] 异常

如果由于任何原因抛出异常,此函数不起作用(强异常安全保证)。

[编辑] 复杂度

对数时间复杂度,与容器大小成对数关系。

[编辑] 示例

#include <iostream>
#include <string>
#include <utility>
#include <map>
 
int main()
{
    std::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 起)
(公共成员函数) [编辑]