std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>::emplace
From cppreference.com
< cpp | container | unordered multimap
| template< class... Args > iterator emplace( Args&&... args ); |
(C++11以降) | |
与えられた args で構築された新しい要素をコンテナにインプレースで挿入します。
新しい要素のコンストラクタ(すなわち std::pair<const Key, T>)は、emplace に渡された引数と全く同じ引数で呼び出されます。引数は std::forward<Args>(args)... を介して転送されます。
emplace を注意深く使用することで、不要なコピーまたはムーブ操作を回避しながら新しい要素を構築できます。
操作後の要素数が、現在の max_load_factor() * bucket_count() より大きい場合、再ハッシュが行われます。
リハッシュが発生した場合(挿入による)、すべてのイテレータは無効化される。それ以外の場合(リハッシュなし)、イテレータは無効化されない。
目次 |
[編集] パラメータ
| args | - | 要素のコンストラクタに転送する引数 |
[編集] 戻り値
挿入された要素へのイテレータ。
[編集] 例外
何らかの理由で例外がスローされた場合、この関数は効果がありません(強力な例外安全保証)。
[編集] 計算量
平均的には償却定数時間、最悪の場合コンテナのサイズに比例する線形時間。
[編集] 例
このコードを実行
#include <iostream> #include <string> #include <utility> #include <unordered_map> int main() { std::unordered_multimap<std::string, std::string> m; // uses pair's move constructor m.emplace(std::make_pair(std::string("a"), std::string("a"))); // uses pair's converting move constructor m.emplace(std::make_pair("b", "abcd")); // uses pair's template constructor m.emplace("d", "ddd"); // emplace with duplicate key m.emplace("d", "DDD"); // uses pair's piecewise constructor m.emplace(std::piecewise_construct, std::forward_as_tuple("c"), std::forward_as_tuple(10, 'c')); for (const auto& p : m) std::cout << p.first << " => " << p.second << '\n'; }
実行結果の例
a => a b => abcd c => cccccccccc d => ddd d => DDD
[編集] 関連項目
| ヒントを使用して要素を直接構築する (公開メンバ関数) | |
| キーが存在しない場合はインプレースで挿入し、キーが存在する場合は何もしない (public member function) | |
| 要素 またはノード(C++17以降)を挿入する (公開メンバ関数) |