std::flat_map<Key,T,Compare,KeyContainer,MappedContainer>::emplace
来自 cppreference.cn
| 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 | - | 转发给元素构造函数的参数 |
[编辑] 返回值
一个 pair，包含指向插入元素的迭代器（或指向阻止插入的元素的迭代器）和一个 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
[编辑] 另请参阅
| 使用提示就地构造元素 (公共成员函数) | |
| 如果键不存在则就地插入，如果键存在则不执行任何操作 (公共成员函数) | |
| 插入元素 (公共成员函数) |
