5. emplace

最終更新日時(UTC):
が更新

履歴 編集

function template
<map>

std::map::emplace(C++11)

template <class... Args>
pair<iterator, bool> emplace(Args&&... args);

概要

コンテナに新しい要素を挿入する。要素は直接構築される（コピーもムーブもされない）。要素のコンストラクタはこの関数に渡された引数を与えることによって呼ばれる。

パラメータ

  • args... : 要素のコンストラクタへ転送される引数パック。

戻り値

挿入されたかどうかを示す bool と、挿入された要素へのイテレータからなる pair を返す。挿入されなかったときは、既存要素へのイテレータを返す。

計算量

コンテナサイズについて対数時間。

備考

  • この関数が呼ばれた後も、当該コンテナ内の要素を指す参照やイテレータは無効にはならない。
    なお、規格書に明確な記載は無いが、当該コンテナ内の要素を指すポインタも無効にはならない。
  • C++17 で導入された try_emplace と異なり、たとえ要素が挿入されなかった場合でも value_type 型のオブジェクトが構築される可能性があり、結果として引数 args が move の対象となって変更されてしまっている可能性があるため、注意が必要である。

例

単純なキー・値を挿入する例

#include <iostream>
#include <map>

int main()
{
  std::map<int, char> m;

  // キーと値の組を作ることなく挿入できる
  m.emplace(3, 'A'); // キー3と、値'A'を挿入
  m.emplace(1, 'B');
  m.emplace(4, 'C');

  for (const auto& x : m) {
    std::cout << x.first << " : " << x.second << std::endl;
  }
}

出力

1 : B
3 : A
4 : C

戻り値の例

#include <iostream>
#include <map>

int main()
{
  std::map<int, char> m;

  std::pair<std::map<int, char>::iterator, bool> x = m.emplace(3, 'A');
  const std::pair<const int, char>& v = *x.first;
  std::cout << v.first << std::endl;  // キー
  std::cout << v.second << std::endl; // 値
  std::cout << x.second << std::endl; // 挿入が成功したかどうか
  std::cout << std::endl;

  auto y = m.emplace(3, 'A');
  std::cout << y.first->first << std::endl;  // キー
  std::cout << y.first->second << std::endl; // 値
  std::cout << y.second << std::endl;        // 挿入が成功したかどうか
}

出力

3
A
1

3
A
0

キーと値もそれぞれコンストラクタ引数を渡す例

#include <iostream>
#include <map>
#include <string>
#include <tuple>

struct Point {
  int x, y;
  Point(int x, int y) : x(x), y(y) {}
};

int main()
{
  std::map<std::string, Point> m;

  m.emplace(std::piecewise_construct,
            std::forward_as_tuple(3, 'C'), // キーの型std::stringのコンストラクタ引数を渡す
            std::forward_as_tuple(1, 2));  // 値の型Pointのコンストラクタ引数を渡す

  m.emplace(std::piecewise_construct,
            std::forward_as_tuple(3, 'A'),
            std::forward_as_tuple(3, 4));

  m.emplace(std::piecewise_construct,
            std::forward_as_tuple(3, 'B'),
            std::forward_as_tuple(5, 6));

  for (const auto& x : m) {
    std::cout << x.first << " : (" << x.second.x << ", " << x.second.y << ')' << std::endl;
  }
}

出力

AAA : (3, 4)
BBB : (5, 6)
CCC : (1, 2)

バージョン

言語

  • C++11

処理系

関連項目

名前 説明
map::insert 要素を挿入する
map::insert_or_assign 要素を挿入、あるいは代入する
map::emplace_hint ヒントを使って要素を直接構築する
map::try_emplace キーが存在しない場合のみ要素を直接構築する

参照