名前空間
変種
操作

std::unordered_multiset<Key,Hash,KeyEqual,Allocator>::emplace_hint

From cppreference.com
 
 
 
 
template< class... Args >
iterator emplace_hint( const_iterator hint, Args&&... args );
(C++11以降)

コンテナに新しい要素を挿入します。挿入場所の候補として hint を使用します。

キーおよびマッピング値のコンストラクタは、関数に供給されたものと全く同じ引数で呼び出され、std::forward<Args>(args)... によって転送されます。

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

目次

[編集] パラメータ

hint - 新しい要素を挿入する場所の候補として使用されるイテレータ。
args - 要素のコンストラクタに転送する引数

[編集] 返り値

挿入された要素へのイテレータ。

[編集] 例外

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

[編集] 計算量

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

[編集]

[編集] 関連項目

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