C++ STLにおけるemplace()とinsert()の違いと使い方

C++ STLにおけるemplace操作は、オブジェクトの不要なコピーを回避し、insert操作よりも効率的に要素を挿入できる点が大きな特徴です。insert操作は既存オブジェクトへの参照を受け取るため、コンテナに挿入する際にコピー(またはムーブ)が発生します。一方、emplaceは渡された引数をコンテナ内で直接オブジェクトとして構築するため、余分なコストを抑えられます。

emplaceとinsertの違い

• emplace(): 引数をコンテナに転送し、コンテナ内で直接オブジェクトを構築します(in-place構築)。一時オブジェクトの生成やコピーが不要なため効率的です。
• insert(): 既存のオブジェクトへの参照を受け取り、そのコピーをコンテナに挿入します。

アルゴリズム

Begin
   setを宣言する。
   emplace()を使ってペアを挿入する。
   insert()を使ってペアを挿入する。
   setの内容を出力する。
End

サンプルコード

#include<bits/stdc++.h>
using namespace std;
int main() {
   set<pair<int, char>> s;
   s.emplace(7, 'a');
   s.insert(make_pair(6, 'b'));
   for (auto it = s.begin(); it != s.end(); ++it)
      cout << " " << (*it).first << " " << (*it).second << endl;
   return 0;
}

実行結果

7 a
6 b

まとめ

この例では、set<pair<int, char>>を宣言し、emplace()でペア(7, 'a')を直接構築して挿入するとともに、insert()とmake_pair()を組み合わせてペア(6, 'b')を挿入しています。どちらの方法でも要素をsetに格納できますが、一時オブジェクトの生成やコピーのコストを避けたい場合はemplace()を使う方が効率的です。特に、重いオブジェクトを扱う場面ではパフォーマンスの違いが顕著に現れます。