std::unordered_multimap<Key,T,Hash,KeyEqual,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::unordered_multimap

メンバ関数

unordered_multimap::unordered_multimap

unordered_multimap::~unordered_multimap

unordered_multimap::operator=

unordered_multimap::get_allocator

イテレータ

unordered_multimap::beginunordered_multimap::cbegin

unordered_multimap::endunordered_multimap::cend

容量

unordered_multimap::empty

unordered_multimap::size

unordered_multimap::max_size

変更

unordered_multimap::clear

unordered_multimap::insert

unordered_multimap::emplace

unordered_multimap::emplace_hint

unordered_multimap::erase

unordered_multimap::swap

unordered_multimap::extract (C++17)

unordered_multimap::merge (C++17)

検索

unordered_multimap::count

unordered_multimap::find

unordered_multimap::contains (C++20)

unordered_multimap::equal_range

バケットインタフェース

unordered_multimap::begin(size_type)unordered_multimap::cbegin(size_type)

unordered_multimap::end(size_type)unordered_multimap::cend(size_type)

unordered_multimap::bucket_count

unordered_multimap::max_bucket_count

unordered_multimap::bucket_size

unordered_multimap::bucket

ハッシュポリシー

unordered_multimap::load_factor

unordered_multimap::max_load_factor

unordered_multimap::rehash

unordered_multimap::reserve

観察

unordered_multimap::hash_function

unordered_multimap::key_eq

非メンバ関数

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

std::swap

erase_if (C++20)

推定ガイド(C++17)

 

<tbody> </tbody>

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 への挿入を試みます。

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

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

引数

source

-

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

戻り値

(なし)

計算量

平均的なケースでは O(N)、ワーストケースでは O(N*size()+N)、ただし N は source.size() です。

関連項目

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