- map[meta header]
- function template[meta id-type]
- std[meta namespace]
- multimap[meta class]
- cpp17[meta cpp]
template<class C2>
void merge(map<Key, T, C2, Allocator>& source); // (1) C++17
template<class C2>
constexpr void merge(map<Key, T, C2, Allocator>& source); // (1) C++26
template<class C2>
void merge(map<Key, T, C2, Allocator>&& source); // (2) C++17
template<class C2>
constexpr void merge(map<Key, T, C2, Allocator>&& source); // (2) C++26
template<class C2>
void merge(multimap<Key, T, C2, Allocator>& source); // (3) C++17
template<class C2>
constexpr void merge(multimap<Key, T, C2, Allocator>& source); // (3) C++26
template<class C2>
void merge(multimap<Key, T, C2, Allocator>&& source); // (4) C++17
template<class C2>
constexpr void merge(multimap<Key, T, C2, Allocator>&& source); // (4) C++26引数 source 内の各要素を抽出し、*this の比較オブジェクトを使用して *this への挿入を試みる。
また、この操作で要素はコピーもムーブもされない。
source.get_allocator() == (*this).get_allocator()
なし
Nlog((*this).size()+N)
ここで、N の値は source.size() である。
sourceの転送された要素へのポインタおよび参照は、それらと同じ要素を参照するが、*thisのメンバとして参照する。また、転送された要素を参照する反復子は、引き続きその要素を参照するが、転送後はsourceではなく*thisへの反復子として動作する- (2), (4) : これらの右辺値参照オーバーロードは、一時オブジェクトを受け取った場合にコピーを発生させないためだけのものである。パラメータのオブジェクト内のポインタを破壊したり、高速なmerge処理が行われるわけではない
比較オブジェクトが例外を送出しない限り、例外を送出しない。
#include <iostream>
#include <map>
int main()
{
std::multimap<int, char> m1 = {
{10, 'a'},
{20, 'b'},
{30, 'c'}
};
std::multimap<int, char> m2 = {
{10, 'x'}
};
// m1 の要素を m2 に merge
m2.merge(m1);
std::cout << "m1 :" << std::endl;
for (const auto& [key, value] : m1)
std::cout << "[" << key << ", " << value << "]" << std::endl;
std::cout << "\n" << "m2 :" << std::endl;
for (const auto& [key, value] : m2)
std::cout << "[" << key << ", " << value << "]" << std::endl;
}- merge[color ff0000]
m1 :
m2 :
[10, x]
[10, a]
[20, b]
[30, c]
- C++17
- Clang: 8.0.0 [mark verified]
- GCC: 7.1.0 [mark verified]
- ICC: 2021.10.0 [mark verified]
- Visual C++: 2017 Update 5 [mark verified]