stl—map

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> >s
 map<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可以进行嵌套，遍历方法类似二维数组，只不过利用了迭代器。