std::flat_multimap<Key,T,Compare,KeyContainer,MappedContainer>::emplace
From cppreference.com
< cpp | コンテナ | flat_multimap
| template< class... Args > iterator emplace( Args&&... args ); |
(C++23から) | |
与えられた args で構築された新しい要素をコンテナにインプレースで挿入します。
型std::pair<key_type, mapped_type>のオブジェクト*thisをstd::forward<Args>(args)...で初期化します。マップに既にt.firstと等価なキーを持つ要素が格納されている場合、*thisは変更されません。それ以外の場合は、以下と同等です。
auto key_it = ranges::upper_bound(c.keys, t.first, compare); auto value_it = c.values.begin() + std::distance(c.keys.begin(), key_it); c.keys.insert(key_it, std::move(t.first)); c.values.insert(value_it, std::move(t.second));
このオーバーロードは、std::is_constructible_v<std::pair<key_type, mapped_type>, Args...> が true の場合にのみ、オーバーロード解決に参加します。
emplace を注意深く使用することで、不要なコピーまたはムーブ操作を回避しながら新しい要素を構築できます。
| イテレータ無効化に関する情報は、こちらからコピーされています。 |
目次 |
[編集] パラメータ
| args | - | 要素のコンストラクタに転送する引数 |
[編集] 戻り値
挿入された要素へのイテレータ。
[編集] 例外
何らかの理由で例外がスローされた場合、この関数は効果がありません（強力な例外安全保証）。
[編集] 計算量
コンテナのサイズに対して線形
[編集] 例
このコードを実行
#include <iostream> #include <string> #include <utility> #include <flat_map> int main() { std::flat_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) | |
| 要素を挿入する (公開メンバ関数) |
