第四十五节 C++ STL（标准模板库）-映射类std::map std::multimap std::unordered_map std::unordered_multimap

map的操作与set类似，操作可参考上一节，这里仅介绍基本操作

映射类： 为key-value(键-值)对容器, 支持根据key查找value， 如根据int可查找对应的string

std::map: 存储唯一的键, 默认从小到大排序

std::mulitmap: 可存储重复的键 ， 默认从小到大排序

 std::unordered_map: 用散列函数排序，键唯一

 std::unordered_multimap：用散列函数排序，键可重复

#include <iostream>    
#include <map>

using namespace std;

template <typename T1>
void DisplayContent(const T1 input) {
	int index = 0;

	for (auto Iterator = input.begin(); Iterator != input.end(); ++Iterator) {
		index = std::distance(input.begin(), Iterator);
		cout << " [" << index << "] = ";
		printf("first = %d, second = %s\n", Iterator->first, Iterator->second.c_str());
	}
	cout << endl;
}

int main()
{
	/*1 实例化std::map和std::multimap对象：多种重载构造函数*/
	cout << "use make_pair(): " << endl;