命名空间
变体
操作

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

来自 cppreference.com
< cpp‎ | container‎ | map
 
 
 
 
template< class... Args >
std::pair<iterator, bool> emplace( Args&&... args );
(自 C++11 起)

使用给定的 args 在容器中就地构造新元素并插入,前提是容器中没有具有该键的元素。

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

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

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

内容

[编辑] 参数

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

[编辑] 返回值

一个包含指向插入元素的迭代器(或指向阻止插入的元素的迭代器)和一个设置为 bool 值的 pair,如果且仅当插入发生时,该值设置为 true

[编辑] 异常

如果由于任何原因抛出异常,则此函数没有任何效果 (强异常安全保证).

[编辑] 复杂度

对容器大小的对数时间复杂度。

[编辑] 示例

#include <iostream>
#include <string>
#include <utility>
#include <map>
 
int main()
{
    std::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");
 
    // emplace with duplicate key has no effect
    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'));
    // an alternative is: m.try_emplace("c", 10, 'c');
 
    for (const auto& p : m)
        std::cout << p.first << " => " << p.second << '\n';
}

输出

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

[编辑] 另请参阅

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