std::unordered_set<Key,Hash,KeyEqual,Allocator>::emplace
From cppreference.com
< cpp | container | unordered set
| 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以降)を挿入する (公開メンバ関数) |