Namespaces
Variants

std::unordered_set<Key,Hash,KeyEqual,Allocator>:: emplace

From cppreference.net

template < class ... Args >
std:: pair < iterator, bool > emplace ( Args && ... args ) ;
(C++11以降)
(constexprはC++26以降)

キーがコンテナ内に存在しない場合、与えられた args を使用してその場で構築された新しい要素をコンテナに挿入します。

新しい要素のコンストラクタは、 emplace に渡された引数と全く同じ引数で呼び出され、 std:: forward < Args > ( args ) ... によって転送されます。 コンテナ内に同じキーを持つ要素が既に存在する場合でも要素は構築され、その場合、新しく構築された要素は直ちに破棄されます。

value_type EmplaceConstructible ではなく、 unordered_set 内で args から構築できない場合、動作は未定義です。

操作後に新しい要素数が元の max_load_factor() * bucket_count() より大きい場合、再ハッシュが行われます。
再ハッシュが発生した場合(挿入による)、すべてのイテレータは無効化されます。それ以外の場合(再ハッシュなし)、イテレータは無効化されません。

目次

パラメータ

args - 要素のコンストラクタに転送する引数

戻り値

挿入された要素(または挿入を妨げた要素)へのイテレータと、挿入が行われた場合にのみ bool 値が true に設定されるペア。

例外

何らかの理由で例外がスローされた場合、この関数は何も効果を持ちません( strong exception safety guarantee )。

計算量

償却計算では平均的に定数時間、最悪ケースではコンテナのサイズに対して線形時間。

注記

emplace の注意深い使用により、不要なコピー操作やムーブ操作を回避しながら新しい要素を構築することが可能です。

関連項目

ヒントを使用して要素をその場で構築する
(公開メンバ関数)
要素を挿入する またはノード (C++17以降)
(公開メンバ関数)