mapの使用例

map使用の具体例として、最小値のキーに対応する要素を得る関数を以下に示す。
insertを使用するとキーの値に応じて自動でソートされるため便利。

#include <map>
#include <iostream>

using namespace std;
int map_test() {
	map<int, int> test;
	map<int, int>::iterator itr=test.begin();

	test.insert(std::make_pair(1, 3));
	test.insert(std::make_pair(3, 8));
	test.insert(std::make_pair(2, 1));

	itr = test.begin();

	return itr->second;
}

int main()
{
	int output = map_test();
	cout << output << endl;
	return 0;
}

このプログラムを実行すると　最小のキー”1”に対応する値”3”が出力される。