命名空间
变体
操作

std::flat_map<Key,T,Compare,KeyContainer,MappedContainer>::emplace

来自 cppreference.com
< cpp‎ | 容器‎ | 平面映射
 
 
 
 
template< class... Args >
std::pair<iterator, bool> emplace( Args&&... args );
(自 C++23 起)

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

使用 std::forward<Args>(args)... 初始化类型为 std::pair<key_type, mapped_type> 的对象 t;如果映射已经包含一个键与 t.first 相等的元素,则 *this 保持不变。否则,等效于

auto key_it = ranges::upper_bound(c.keys, t.first, compare);
auto value_it = c.values.begin() + std::distance(c.keys.begin(), key_it);
c.keys.insert(key_it, std::move(t.first));
c.values.insert(value_it, std::move(t.second));

仅当 std::is_constructible_v<std::pair<key_type, mapped_type>, Args...>true 时,此重载才参与重载解析。

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

内容

[编辑] 参数

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

[编辑] 返回值

一个由指向已插入元素(或阻止插入的元素)的迭代器和一个 bool 值组成的对,当且仅当插入成功时该值为 true

[编辑] 异常

如果由于任何原因抛出异常,则此函数不产生任何影响 (强异常安全保证).

[编辑] 复杂度

如果插入成功,则为容器大小的线性时间,否则为容器大小的对数时间。

[编辑] 示例

#include <iostream>
#include <string>
#include <utility>
#include <flat_map>
 
int main()
{
    std::flat_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

[编辑] 参见

使用提示就地构造元素
(公共成员函数) [编辑]
如果键不存在,则就地插入;如果键存在,则不执行任何操作。
(公共成员函数) [编辑]
插入元素
(公共成员函数) [编辑]