最終更新日時:
が更新

履歴 編集

function
<set>

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

// since C++11
template <class... Args> pair<iterator, bool>
emplace(Args&&... args);

概要

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

パラメータ

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

戻り値

要素へのイテレータと挿入されたかどうかを示す bool からなる pair を返す。
first に新しく挿入された要素またはすでに set に格納されていた同じキー値の要素を指すイテレータが、second には、要素が挿入されたときに true が、同じキー値の要素が存在したときに false がセットされる。
iterator はメンバ型であり、双方向イテレータとして定義される。

計算量

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

#include <iostream>
#include <set>

struct s
{
  s(int a): a_(a) {}
  int a_;
};
bool operator<(const s& lhs, const s& rhs)
{
  return lhs.a_ < rhs.a_;
}

int main()
{
  std::set<s> c;

  c.emplace(42);

  std::cout << (*c.begin()).a_ << std::endl;
}

出力

42

バージョン

言語

  • C++11

関連項目

名前 説明 対応バージョン
emplace_hint ヒントを使って要素を直接構築する C++11
insert 要素を挿入する

参照