名前空間
変種
操作

std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>::emplace_hint

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

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

要素の型 (value_type、すなわち std::pair<const Key, T>) のコンストラクタは、関数に渡された引数とまったく同じ引数で呼び出されます。これらは std::forward<Args>(args)... を介して転送されます。

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

目次

[編集] パラメータ

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

[編集] 返り値

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

[編集] 例外

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

[編集] 計算量

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

[編集]

[編集] 関連項目

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