【C++ STL】map::emplace_hint()関数の使い方を徹底解説

この記事では、C++ STLにおけるmap::emplace_hint()関数の動作、構文、および具体的な使用例について詳しく解説します。

C++ STLにおけるマップ（map）とは？

マップ（map）は連想コンテナの一種で、キー値とマップされた値の組み合わせからなる要素を、特定の順序で格納することができます。マップコンテナ内のデータは、内部では常に対応するキーに基づいて自動的にソートされます。また、マップコンテナ内の各要素の値には、それぞれ一意なキーを通じてアクセスします。

map::emplace_hint()とは？

map::emplace_hint()は、<map>ヘッダーファイルに含まれる関数です。この関数は、ヒント（挿入位置の目安となるイテレータ）をもとに新しい要素をその場で構築し、関連付けられたマップコンテナに挿入します。

emplace_hint()は、挿入しようとする要素のキーが一意である場合にのみ、その新しい要素を挿入します。つまり、挿入しようとする値と同じキーを持つ要素がコンテナ内に存在しない場合にのみ、挿入が実行されます。

ヒントとして渡すイテレータが実際の挿入位置に近い場合、挿入処理は効率的に行われ、パフォーマンスの向上が期待できます。

構文

map_name.emplace_hint(iterator it, Args&& args);

パラメータ

この関数は以下のパラメータを受け取ります。

it − 挿入する要素の位置を示すヒントとして扱われるイテレータです。

args − 位置「it」に配置したい引数または値です。

戻り値

挿入が成功した場合、この関数は新しく挿入された要素を指すイテレータを返します。挿入が失敗した場合（同じキーを持つ要素が既に存在する場合）は、コンテナ内に既に存在する等価な値を指すイテレータを返します。

使用例

入力

map<char, int> newmap;
newmap.emplace_hint(newmap.end(), 'a', 1);

出力

a

サンプルコード

#include <bits/stdc++.h>
using namespace std;
int main() {
   map<int, int> TP_Map;
   TP_Map.emplace_hint(TP_Map.begin(), 4, 50);
   TP_Map.emplace_hint(TP_Map.begin(), 2, 30);
   TP_Map.emplace_hint(TP_Map.begin(), 1, 10);
   cout<<"TP Map is : \n";
   cout << "MAP_KEY\tMAP_ELEMENT\n";
   for (auto i = TP_Map.begin(); i!= TP_Map.end(); i++)
      cout << i->first << "\t" << i->second << endl;
   return 0;
}

出力

TP Map is:
MAP_KEY    MAP_ELEMENT
1             10
2             30
4             50

このサンプルコードでは、emplace_hint()を使って複数の要素をマップに挿入しています。ヒントとしてbegin()を渡していますが、マップは常にキー順に自動ソートされるため、最終的にはキー「1」「2」「4」の順に出力されている点に注目してください。