欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

stl—map

程序员文章站 2024-02-17 16:09:34
...

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

推荐阅读