std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::merge
来自 cppreference.com
template< class H2, class P2 > void merge( std::unordered_map<Key, T, H2, P2, Allocator>& source ); |
(1) | (自 C++17 起) |
template< class H2, class P2 > void merge( std::unordered_map<Key, T, H2, P2, Allocator>&& source ); |
(2) | (自 C++17 起) |
template< class H2, class P2 > void merge( std::unordered_multimap<Key, T, H2, P2, Allocator>& source ); |
(3) | (自 C++17 起) |
template< class H2, class P2 > void merge( std::unordered_multimap<Key, T, H2, P2, Allocator>&& source ); |
(4) | (自 C++17 起) |
尝试提取 ("拼接") source 中的每个元素并将其插入到 *this 中,使用 *this 的哈希函数和键等价谓词。如果 *this 中存在一个与 source 中元素的键等价的键的元素,那么该元素不会从 source 中提取。不会复制或移动任何元素,只有容器节点的内部指针会被重新指向。所有指向已传输元素的指针和引用仍然有效,但现在指向 *this,而不是指向 source。指向已传输元素的迭代器和所有指向 *this 的迭代器都将失效。指向 source 中剩余元素的迭代器将保持有效。
如果 get_allocator() != source.get_allocator(),则行为未定义。
内容 |
[编辑] 参数
source | - | 要从中传输节点的兼容容器 |
[编辑] 返回值
(无)
[编辑] 复杂度
平均情况 O(N),最坏情况 O(N * size() + N),其中 N 是 source.size()。
[编辑] 示例
运行此代码
#include <iostream> #include <string> #include <unordered_map> #include <utility> // print out a std::pair template<class Os, class U, class V> Os& operator<<(Os& os, const std::pair<U,V>& p) { return os << '{' << p.first << ", " << p.second << '}'; } // print out an associative container template<class Os, class K, class V> Os& operator<<(Os& os, const std::unordered_map<K, V>& v) { os << '[' << v.size() << "] {"; bool o{}; for (const auto& e : v) os << (o ? ", " : (o = 1, "")) << e; return os << "}\n"; } int main() { std::unordered_map<std::string, int> p{{"C", 3}, {"B", 2}, {"A", 1}, {"A", 0}}, q{{"E", 6}, {"E", 7}, {"D", 5}, {"A", 4}}; std::cout << "p: " << p << "q: " << q; p.merge(q); std::cout << "p.merge(q);\n" << "p: " << p << "q: " << q; }
可能的输出
p: [3] {{A, 1}, {B, 2}, {C, 3}} q: [3] {{A, 4}, {D, 5}, {E, 6}} p.merge(q); p: [5] {{E, 6}, {D, 5}, {A, 1}, {B, 2}, {C, 3}} q: [1] {{A, 4}}
[编辑] 另请参阅
(C++17) |
从容器中提取节点 (公有成员函数) |
插入元素 或节点(自 C++17 起) (公有成员函数) |