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",