Skip to content

Latest commit

 

History

History
124 lines (96 loc) · 3.24 KB

emplace.md

File metadata and controls

124 lines (96 loc) · 3.24 KB

emplace

  • map[meta header]
  • std[meta namespace]
  • multimap[meta class]
  • function template[meta id-type]
  • cpp11[meta cpp]
template <class... Args>
iterator emplace(Args&&... args);

概要

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

パラメータ

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

戻り値

挿入された要素へのイテレータを返す。

計算量

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

備考

この関数が呼ばれた後も、当該コンテナ内の要素を指す参照やイテレータは無効にはならない。
なお、規格書に明確な記載は無いが、当該コンテナ内の要素を指すポインタも無効にはならない。

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

#include <iostream>
#include <map>

int main()
{
  std::multimap<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;
  }
}
  • emplace[color ff0000]

出力

1 : B
3 : A
4 : C

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

#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::multimap<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;
  }
}
  • emplace[color ff0000]
  • std::piecewise_construct[link /reference/utility/piecewise_construct_t.md]
  • std::forward_as_tuple[link /reference/tuple/forward_as_tuple.md]

出力

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

バージョン

言語

  • C++11

処理系

関連項目

名前 説明
multimap::emplace_hint ヒントを使って要素を直接構築する
multimap::insert 要素を挿入する

参照