std::flat_multimap<Key,T,Compare,KeyContainer,MappedContainer>::emplace
来自 cppreference.cn
< cpp | 容器 | flat_multimap
template< class... Args > iterator 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 | - | 转发给元素构造函数的参数 |
[编辑] 返回值
指向已插入元素的迭代器。
[编辑] 异常
如果由于任何原因抛出异常,此函数无效果(强异常安全保证)。
[编辑] 复杂度
与容器大小成线性关系
[编辑] 示例
运行此代码
#include <iostream> #include <string> #include <utility> #include <flat_map> int main() { std::flat_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
[编辑] 参阅
使用提示就地构造元素 (public member function) | |
如果键不存在则原地插入,如果键存在则不执行任何操作 (public member function) | |
插入元素 (public member function) |