C++的map

作用：

映射，相当于python的字典，使用一个key来寻找value，m[key]=value;

生成：

map<int,string> m;//无参生成，key是int类型，value是string类型
map<int,string> m={{1,"hello"},{2,"he"}};

赋值：

m[key]=value;

使用：

一下包含2种遍历方式

int a[5]={1,1,2,3,4},n=5;
map<int,int> m;
for(int i=0;i<n;i++){
    m[a[i]]++;
}
//遍历
for(auto x:m){
    cout<<x.first<<':'<<x.second<<' ';
}
//或者
for(auto it=m.begin();it!=m.end();it++){
    cout<<it->first<<':'<<it->second<<' ';
}
这样就可以输出每个元素对应的个数了

关于key的讨论：

1、key可以用已经存在的类型，比如deque<int>,string,pair等，如下图

2、也可以使用自定义类型，少用，不做讨论，可以参考链接：

c++ map key值不为基本类型的比较_map当key不是非基本类型时-CSDN博客