名前空間
変種
操作

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

From cppreference.com
 
 
 
 
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以降)を挿入する
(公開メンバ関数) [編集]
English 日本語 中文(简体) 中文(繁體)