std::flat_map<Key,T,Compare,KeyContainer,MappedContainer>::emplace
来自 cppreference.com
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
[编辑] 参见
使用提示就地构造元素 (公共成员函数) | |
如果键不存在,则就地插入;如果键存在,则不执行任何操作。 (公共成员函数) | |
插入元素 (公共成员函数) |