std::unordered_map<Key,T,Hash,KeyEqual,Allocator>:: emplace

キーがコンテナ内に存在しない場合、与えられた args を使用してその場で構築された新しい要素をコンテナに挿入します。

新しい要素のコンストラクタ（すなわち std:: pair < const Key, T > ）は、 emplace に提供された引数と全く同じ引数で呼び出され、 std:: forward < Args > ( args ) ... を通じて転送されます。 コンテナ内に既に同じキーを持つ要素が存在する場合でも要素は構築され、その場合、新しく構築された要素は直ちに破棄されます（この動作が望ましくない場合は try_emplace() を参照してください）。

value_type が EmplaceConstructible でない場合、 unordered_map への args からの構築が未定義動作となります。

操作後に新しい要素数が元の max_load_factor() * bucket_count() より大きくなる場合、リハッシュが発生します。
リハッシュが発生した場合（挿入による）、すべてのイテレータは無効化されます。それ以外の場合（リハッシュなし）、イテレータは無効化されません。

パラメータ

戻り値

挿入された要素（または挿入を妨げた要素）へのイテレータと、挿入が行われた場合にのみ bool 値が true に設定されるペア。

例外

何らかの理由で例外がスローされた場合、この関数は何も効果を持ちません（ strong exception safety guarantee ）。

計算量

償却計算では平均的に定数時間、最悪ケースではコンテナのサイズに対して線形時間。

注記

emplace の注意深い使用により、新しい要素を不必要なコピー操作やムーブ操作を回避しながら構築することが可能です。

例

#include <iostream>
#include <string>
#include <utility>
#include <unordered_map>
int main()
{
    std::unordered_map<std::string, std::string> m;
    // pairのムーブコンストラクタを使用
    m.emplace(std::make_pair(std::string("a"), std::string("a")));
    // pairの変換ムーブコンストラクタを使用
    m.emplace(std::make_pair("b", "abcd"));
    // pairのテンプレートコンストラクタを使用
    m.emplace("d", "ddd");
    // 重複キーでのemplaceは効果なし
    m.emplace("d", "DDD");
    // pairのピースワイズコンストラクタを使用
    m.emplace(std::piecewise_construct,
              std::forward_as_tuple("c"),
              std::forward_as_tuple(10, 'c'));
    // 代替案: 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

関連項目