名前空間
変種
操作

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

From cppreference.com
 
 
 
 
template< class... Args >
std::pair<iterator, bool> emplace( Args&&... args );
(C++11以降)

指定されたargsでインプレース構築された新しい要素をコンテナに挿入します。コンテナ内にキーが同じ要素が存在しない場合のみ挿入されます。

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

emplace を注意深く使用することで、不要なコピーまたはムーブ操作を回避しながら新しい要素を構築できます。

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

目次

[編集] パラメータ

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

[編集] 戻り値

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

[編集] 例外

何らかの理由で例外がスローされた場合、この関数は効果がありません(強力な例外安全保証)。

[編集] 計算量

平均的には償却定数時間、最悪の場合コンテナのサイズに比例する線形時間。

[編集]

[編集] 関連項目

ヒントを使用して要素を直接構築する
(公開メンバ関数) [編集]
要素 またはノード(C++17以降)を挿入する
(公開メンバ関数) [編集]
English 日本語 中文(简体) 中文(繁體)