map：

总是记不住，整理一下

 #include <map>#include <string>#include <utility>using namespace std;int main() {map<string, int> dict; // dict存放每个名字对应的班级号，初始时为空dict.insert(make_pair("Tom", 1));   // {"Tom":1}dict.insert(make_pair("Jone", 2));  // {"Tom":1, "Jone":2}dict.insert(make_pair("Mary", 1));  // {"Tom":1, "Jone":2, "Mary":1}dict.insert(make_pair("Tom", 2)); //如果新加入的键已经存在，那么再次插入这个键，插入无效。  // {"Tom":1, "Jone":2, "Mary":1}return 0;}#include <iostream>#include <map>#include <string>using namespace std;int main() {map<string, int> dict;  // dict 存放每个名字对应的班级号，初始时为空dict["Tom"] = 1;   // {"Tom":1}dict["Jone"] = 2;  // {"Tom":1, "Jone":2}dict["Mary"] = 1;  // {"Tom":1, "Jone":2, "Mary":1}cout << "Mary is in class " << dict["Mary"] << endl;cout << "Tom is in class " << dict["Tom"] << endl;if(dict.count("Mary")){cout<<"Mary is in class"<<dict["Mary"]<<endl;}else{cout<<"Mary has not in class"<<endl;}for(map<string,int>::iterator it = dict.begin();it!=dict.end();it++){cout<<it->first<<":"<<it->second<<endl;//键：值}//遍历map自动对键从小到大遍历return 0;}//二维map：左边是键，右边是值。map<int,set<string> >smap<int,map<string,int> >s//可以用来统计一个班里相同名字的人数//例子：输入班级和名字，做出相应统计：输出每个班的同学的名字，如果有重名，输出重名的人数#include <iostream>#include <map>#include <string>using namespace std;int main() {map<int,map<string,int> > info;int n;cin>>n;for(int i=0 ; i<n ; ++i){int class_id;string name;cin>>class_id>>name;info[class_id][name]++;}for(map<int,map<string,int> >::iterator it1 = info.begin();it1!=info.end();it1++){for(map<string,int>::iterator it2 = it1->second.begin();it2!=it1->second.end();it2++){cout<<"There are "<<it2->second<<" people named "<<it2->first<<" in class "<<it1->first<<endl;}}return 0;}

可以看出：
1.map是一个键和值的映射，我们创建一个map时，可以通过insert()，但是insert函数的参数必须时pair类型。pair时标准库类型，使用时候需要导入头文件utility。makepair(v1,v2)函数返回v1v2初始化过的pair。所以如果我们想插入一个键为v1，值为v2的映射，那就可以inser(makepair(v1,v2)).
创建一个map，我们也可以通过下标访问来实现。直接用[]就能访问键的值。而且我们能够在初始化之后直接通过附一个新的值，来改变键的值，这比利用insert插入要方便得多，因为insert插入过一次之后，再插入相同的键，那么这个新的插入语句是不工作的，也就是说，我们不能够通过插入一个相同的键来改变他的值。
2.常用的函数有count()，查找某个键是否被映射过。clear()函数可以清空map和其内存。如果要遍历map，还是通过迭代器，迭代器指向的元素是一个pair，first变量代表key，second变量代表value。
3.map可以进行嵌套，遍历方法类似二维数组，只不过利用了迭代器。