名前空間
変種
操作

std::multimap<Key,T,Compare,Allocator>::emplace_hint

From cppreference.com
< cpp‎ | container‎ | multimap
 
 
 
 
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)... を介して転送されます。

イテレータや参照は無効化されない。

目次

[編集] パラメータ

hint - 新しい要素が挿入される前の位置へのイテレータ
args - 要素のコンストラクタに転送する引数

[編集] 返り値

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

[編集] 例外

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

[編集] 計算量

一般的にはコンテナのサイズに対して対数時間だが、新しい要素が hint の直前に挿入された場合は償却定数時間。

[編集]

[編集] 関連項目

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