std::unordered_set<Key,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_set

メンバ関数

unordered_set::unordered_set

unordered_set::~unordered_set

unordered_set::operator=

unordered_set::get_allocator

イテレータ

unordered_set::beginunordered_set::cbegin

unordered_set::endunordered_set::cend

容量

unordered_set::empty

unordered_set::size

unordered_set::max_size

変更

unordered_set::clear

unordered_set::insert

unordered_set::emplace

unordered_set::emplace_hint

unordered_set::erase

unordered_set::swap

unordered_set::extract (C++17)

unordered_set::merge (C++17)

検索

unordered_set::count

unordered_set::find

unordered_set::contains (C++20)

unordered_set::equal_range

バケットインタフェース

unordered_set::begin(size_type)unordered_set::cbegin(size_type)

unordered_set::end(size_type)unordered_set::cend(size_type)

unordered_set::bucket_count

unordered_set::max_bucket_count

unordered_set::bucket_size

unordered_set::bucket

ハッシュポリシー

unordered_set::load_factor

unordered_set::max_load_factor

unordered_set::rehash

unordered_set::reserve

観察

unordered_set::hash_function

unordered_set::key_eq

非メンバ関数

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

std::swap

erase_if (C++20)

推定ガイド(C++17)

 

template<class H2, class P2> void merge(std::unordered_set<Key, H2, P2, Allocator>& source);	(1)	(C++17以上)
template<class H2, class P2> void merge(std::unordered_set<Key, H2, P2, Allocator>&& source);	(2)	(C++17以上)
template<class H2, class P2> void merge(std::unordered_multiset<Key, H2, P2, Allocator>& source);	(3)	(C++17以上)
template<class H2, class P2> void merge(std::unordered_multiset<Key, H2, P2, Allocator>&& source);	(4)	(C++17以上)

source からの要素の抽出 (スプライシング) と、 *this のハッシュ関数および同値述語を使用したその要素の *this への挿入を試みます。 source の持つ要素のキーと同等のキーを持つ要素が *this にある場合、その要素は source から抽出されません。 要素はコピーもムーブもされません。 コンテナのノードの内部ポインタが指し変えられるだけです。 転送される要素を指すすべてのポインタと参照は有効なままですが、 source ではなく *this 内を指すようになります。 転送される要素を指すイテレータおよび *this を参照するすべてのイテレータが無効化されます。 source 内に残っている要素を指すイテレータは有効なままです。

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

引数

source

-

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

戻り値

(なし)

計算量

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

関連項目

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