Cpp-standard-library-cpp-unordered-map-emplace
提供:Dev Guides
C ++ Unordered_mapライブラリ-emplace()関数
説明
- C ++関数* std
- unordered_map :: emplace()*は、新しい要素を挿入することでコンテナーを拡張します。
挿入は、キーがまだ存在しない場合にのみ行われます。
宣言
- 以下は、std
- unordered_mapヘッダーからのstd :: unordered_map :: emplace()関数の宣言です。
C 11
パラメーター
戻り値
挿入が発生したかどうかを示すboolで構成されるペアを返し、新しく挿入された要素への反復子を返します。
時間の複雑さ
定数、つまり O(1)は平均的なケースです。
線形、すなわち 最悪の場合はO(n)。
例
- 次の例は、std
- unordered_map :: emplace()関数の使用法を示しています。
上記のプログラムをコンパイルして実行すると、次の結果が生成されます-