std::multimap<Key,T,Compare,Allocator>::merge

 

C++

言語

標準ライブラリヘッダ

フリースタンディング処理系とホスト処理系

名前付き要件

言語サポートライブラリ

コンセプトライブラリ(C++20)

診断ライブラリ

ユーティリティライブラリ

文字列ライブラリ

コンテナライブラリ

イテレータライブラリ

範囲ライブラリ(C++20)

アルゴリズムライブラリ

数値演算ライブラリ

ローカライゼーションライブラリ

入出力ライブラリ

ファイルシステムライブラリ(C++17)

正規表現ライブラリ(C++11)

アトミック操作ライブラリ(C++11)

スレッドサポートライブラリ(C++11)

技術仕様書

 

コンテナライブラリ

array (C++11)

vector

deque

forward_list (C++11)

list

set

multiset

map

multimap

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

stack

queue

priority_queue

span (C++20)

 

std::multimap

メンバ関数

multimap::multimap

multimap::~multimap

multimap::operator=

multimap::get_allocator

イテレータ

multimap::beginmultimap::cbegin (C++11)

multimap::endmultimap::cend (C++11)

multimap::rbeginmultimap::crbegin (C++11)

multimap::rendmultimap::crend (C++11)

容量

multimap::empty

multimap::size

multimap::max_size

変更

multimap::clear

multimap::insert

multimap::emplace (C++11)

multimap::emplace_hint (C++11)

multimap::erase

multimap::swap

multimap::extract (C++17)

multimap::merge (C++17)

検索

multimap::count

multimap::find

multimap::contains (C++20)

multimap::equal_range

multimap::lower_bound

multimap::upper_bound

観察

multimap::key_comp

multimap::value_comp

非メンバ関数

std::swap

erase_if (C++20)

operator==operator!=operator<operator>operator<=operator>=operator<=> (C++20未満)(C++20未満)(C++20未満)(C++20未満)(C++20未満)(C++20)

推定ガイド(C++17)

 

template<class C2> void merge(std::map<Key, T, C2, Allocator>& source);	(1)	(C++17以上)
template<class C2> void merge(std::map<Key, T, C2, Allocator>&& source);	(2)	(C++17以上)
template<class C2> void merge(std::multimap<Key, T, C2, Allocator>& source);	(3)	(C++17以上)
template<class C2> void merge(std::multimap<Key, T, C2, Allocator>&& source);	(4)	(C++17以上)

source からの要素の抽出 (スプライシング) と、 *this の比較関数オブジェクトを使用したその要素の *this への挿入を試みます。

要素はコピーもムーブもされません。 コンテナのノードの内部ポインタが指し変えられるだけです。 転送される要素を指すすべてのポインタと参照は有効なままですが、 source ではなく *this 内を指すようになります。

get_allocator()!= source.get_allocator() の場合、動作は未定義です。

引数

source

-

ノード転送元の互換なコンテナ

戻り値

(なし)

例外

比較関数が例外を投げない限り、例外を投げることはありません。

計算量

N*log(size()+N))、ただし N は source.size() です。

例

Run this code

#include <map>#include <iostream>#include <string>   int main(){std::multimap<int, std::string> ma {{1, "apple"}, {5, "pear"}, {10, "banana"}};std::multimap<int, std::string> mb {{2, "zorro"}, {4, "batman"}, {5, "X"}, {8, "alpaca"}};std::multimap<int, std::string> u; u.merge(ma);std::cout<<"ma.size(): "<< ma.size()<<'\n'; u.merge(mb);std::cout<<"mb.size(): "<< mb.size()<<'\n';   for(autoconst&kv: u)std::cout<< kv.first<<", "<< kv.second<<'\n';}

出力:

ma.size(): 0 mb.size(): 0 1, apple 2, zorro 4, batman 5, pear 5, X 8, alpaca 10, banana

関連項目

extract (C++17)	コンテナからノードを抽出します (パブリックメンバ関数)
insert	要素またはノード(C++17以上)を挿入します (パブリックメンバ関数)