std::flat_map<Key,T,Compare,KeyContainer,MappedContainer>::emplace
From cppreference.com
| template< class... Args > std::pair<iterator, bool> emplace( Args&&... args ); |
(C++23から) | |
指定されたargsでインプレース構築された新しい要素をコンテナに挿入します。コンテナ内にキーが同じ要素が存在しない場合のみ挿入されます。
型std::pair<key_type, mapped_type>のオブジェクトtを、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 | - | 要素のコンストラクタに転送する引数 |
[編集] 戻り値
挿入された要素へのイテレータ（または挿入を妨げた要素へのイテレータ）と、挿入が行われた場合にのみ true に設定される bool 値からなるペア。
[編集] 例外
何らかの理由で例外がスローされた場合、この関数は効果がありません（強力な例外安全保証）。
[編集] 計算量
挿入が発生した場合、コンテナサイズの線形時間、それ以外の場合、コンテナサイズの対数時間
[編集] 例
このコードを実行
#include <iostream> #include <string> #include <utility> #include <flat_map> int main() { std::flat_map<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 has no effect 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')); // an alternative is: m.try_emplace("c", 10, 'c'); for (const auto& p : m) std::cout << p.first << " => " << p.second << '\n'; }
出力
a => a b => abcd c => cccccccccc d => ddd
[編集] 関連項目
| ヒントを使用して要素を直接構築する (公開メンバ関数) | |
| キーが存在しない場合はインプレースで挿入し、キーが存在する場合は何もしない (public member function) | |
| 要素を挿入する (公開メンバ関数) |
