std::map<Key,T,Compare,Allocator>::extract
来自 cppreference.com
node_type extract( const_iterator position ); |
(1) | (自 C++17 起) |
node_type extract( const Key& k ); |
(2) | (自 C++17 起) |
template< class K > node_type extract( K&& x ); |
(3) | (自 C++23 起) |
3) 与 (2) 相同。 此重载仅在限定标识符 Compare::is_transparent 有效且表示一个类型,并且
iterator
或 const_iterator
无法从 K
隐式转换时才参与重载解析。 它允许在不构造 Key
实例的情况下调用此函数。在这两种情况下,都不会复制或移动元素,只会重新指向容器节点的内部指针(可能会发生重新平衡,就像 erase() 一样)。
提取节点只会使指向已提取元素的迭代器失效。 指向已提取元素的指针和引用仍然有效,但在元素被节点句柄拥有时不可用:如果元素被插入容器,则它们变为可用。
内容 |
[编辑] 参数
position | - | 一个指向此容器的有效迭代器 |
k | - | 用于识别要提取的节点的键 |
x | - | 任何类型的值,可以与识别要提取的节点的键进行透明比较 |
[编辑] 返回值
一个拥有已提取元素的 节点句柄,或者在 (2,3) 中找不到元素时为空节点句柄。
[编辑] 异常
1) 不抛出任何内容。
2,3) 由
Compare
对象抛出的任何异常。[编辑] 复杂度
1) 均摊常数。
2,3) log(size())
[编辑] 注释
extract 是唯一可以在不重新分配的情况下更改映射元素键的方法
std::map<int, std::string> m{{1, "mango"}, {2, "papaya"}, {3, "guava"}}; auto nh = m.extract(2); nh.key() = 4; m.insert(std::move(nh)); // m == {{1, "mango"}, {3, "guava"}, {4, "papaya"}}
特性测试 宏 | 值 | Std | 特性 |
---|---|---|---|
__cpp_lib_associative_heterogeneous_erasure |
202110L | (C++23) | 在 关联容器 和 无序关联容器 中的异构擦除,(3) |
[编辑] 示例
运行此代码
#include <algorithm> #include <iostream> #include <string_view> #include <map> void print(std::string_view comment, const auto& data) { std::cout << comment; for (auto [k, v] : data) std::cout << ' ' << k << '(' << v << ')'; std::cout << '\n'; } int main() { std::map<int, char> cont{{1, 'a'}, {2, 'b'}, {3, 'c'}}; print("Start:", cont); // Extract node handle and change key auto nh = cont.extract(1); nh.key() = 4; print("After extract and before insert:", cont); // Insert node handle back cont.insert(std::move(nh)); print("End:", cont); }
输出
Start: 1(a) 2(b) 3(c) After extract and before insert: 2(b) 3(c) End: 2(b) 3(c) 4(a)
[编辑] 另请参见
(C++17) |
从另一个容器中拼接节点 (公共成员函数) |
插入元素 或节点(自 C++17 起) (公共成员函数) | |
擦除元素 (公共成员函数) |