目录
1:map的介绍
2：map的操作
（1）定义map类型
（2）输出map中的元素
（3）添加数据
（4）查找数据
（5）删除数据
1:map的介绍
map是C++中STL中的一个关联容器，以键值对来存储数据，数据类型自己定义。它的内部数据结构是红黑树，所有它是由默认排列顺序的，关于map排序这块，大家感兴趣，可以看看这篇文章：C++中的map排序
同时map，它是一对一的，具体就是键值是唯一的，跟哈希表的概念差不多。
2：map的操作
（1）定义map类型
定义map类型，是有模板的，他接受三个参数：第一个参数是键的数据类型第二个参数是值的数据类型第三个参数是排序规则，不写的话就按照默认的排序规则，也就是按照键的升序举例：map<int,int>mp;定义了一个叫mp的map类型，并且键值都是int类型（2）输出map中的元素
这就是模板，大家记住就行啦！！！#include<bits/stdc++.h>using namespace std;map<string,int>m;int main(){m["uiui"]=100;m["kkkkk"]=999;m["asas"]=78;m["ns"]=1;//第一种遍历输出map<string,int>::iterator it;for(it=m.begin();it!=m.end();it++){cout<<"键="<<it->first<<" 值="<<it->second<<endl;}cout<<"-----------------------"<<endl;//第二种遍历输出for(auto i=m.begin();i!=m.end();i++){cout<<"键="<<i->first<<" 值="<<i->second<<endl;}return 0;}
（3）添加数据
map中添加数据有很多中办法，不过我比较喜欢用两中，一个是数组下标，另外一个是用insert插入pair数据。具体如下：
map<string,int>m;//定义m1：使用insert添加元素m.insert(pair<string,int>("sd",19));2:直接使用数组下标m["sd"]=19;insert插入：
#include<bits/stdc++.h>using namespace std;map<string,int>m;int n;int main(){cout<<"请输入要添加的元素个数:";cin>>n;for(int i=0;i<n;i++){string s;int id;cout<<"键：";cin>>s;cout<<"值：";cin>>id;m.insert(pair<string,int>(s,id));//insert添加元素}//第一种遍历输出map<string,int>::iterator it;for(it=m.begin();it!=m.end();it++){cout<<"键="<<it->first<<" 值="<<it->second<<endl;}return 0;}
数组下标：
#include<bits/stdc++.h>using namespace std;map<string,int>m;int n;int main(){cout<<"请输入要添加的元素个数:";cin>>n;for(int i=0;i<n;i++){string s;int id;cout<<"键：";cin>>s;cout<<"值：";cin>>id; m[s]=id;}//第一种遍历输出map<string,int>::iterator it;for(it=m.begin();it!=m.end();it++){cout<<"键="<<it->first<<" 值="<<it->second<<endl;}return 0;}
（4）查找数据
查找数据有两种办法，一个使用find函数还有一个是用count函数（当然了，你查找数据，很明显要查找的肯定是键吧，没有查找值的吧，哈哈哈）（1）find函数find函数查找成功会返回指向它的迭代器，没有找到的话，返回的是end这个迭代器（2）count函数count函数的意思就是查找这个键的出现次数，map中键是唯一的，所以它的值要么是0要么是1，是1不就是查找成功吗，不过它的缺点也可以知道，它可以确定是否存在这个键，可是却不能确定这个键的位置find函数使用：
#include<bits/stdc++.h>using namespace std;map<string,int>m;int n;int main(){cout<<"请输入要添加的元素个数:";cin>>n;for(int i=0;i<n;i++){string s;int id;cout<<"键：";cin>>s;cout<<"值：";cin>>id; m[s]=id;}//第一种遍历输出 map<string,int>::iterator ii,tt;//作为查找返回的迭代器map<string,int>::iterator it;//查找uuuii=m.find("uuu");tt=m.find("kkk");if(ii==m.end()){cout<<"没有查找到uuu"<<endl;}else{cout<<"查找uuu成功，并且它的值="<<ii->second<<endl;}if(tt==m.end()){cout<<"没有查找到kkk"<<endl;}else{cout<<"查找kk成功，并且它的值="<<tt->second<<endl;}cout<<"map中的键值对如下 :"<<endl;for(it=m.begin();it!=m.end();it++){cout<<"键="<<it->first<<" 值="<<it->second<<endl;}return 0;}
count函数使用：
#include<bits/stdc++.h>using namespace std;map<string,int>m;int n;int main(){cout<<"请输入要添加的元素个数:";cin>>n;for(int i=0;i<n;i++){string s;int id;cout<<"键：";cin>>s;cout<<"值：";cin>>id; m[s]=id;}//第一种遍历输出map<string,int>::iterator it;//查找uuuint ii=m.count("uuu"),tt=m.count("kkk");if(ii==1){cout<<"查找成功"<<endl;}else{cout<<"查找失败"<<endl;}if(tt==1){cout<<"查找成功"<<endl;}else{cout<<"查找失败"<<endl;}cout<<"map中的键值对如下 :"<<endl;for(it=m.begin();it!=m.end();it++){cout<<"键="<<it->first<<" 值="<<it->second<<endl;}return 0;}
（5）删除数据
删除map中的数据用到的是erase函数啦erase里的参数可以直接写键，也可以写迭代器。erase(m.begin(),m.end());//这句话代表清空m中的内容#include<bits/stdc++.h>using namespace std;map<string,int>m;int n;int main(){cout<<"请输入要添加的元素个数:";cin>>n;for(int i=0;i<n;i++){string s;int id;cout<<"键：";cin>>s;cout<<"值：";cin>>id; m[s]=id;}//第一种遍历输出map<string,int>::iterator it;cout<<"map中的键值对如下 :"<<endl;for(it=m.begin();it!=m.end();it++){cout<<"键="<<it->first<<" 值="<<it->second<<endl;}m.erase("uuu");map<string,int>::iterator ii;ii=m.find("opop");if(ii!=m.end()){m.erase(ii);//存在opop键，就删除}cout<<"map中的键值对如下 :"<<endl;for(it=m.begin();it!=m.end();it++){cout<<"键="<<it->first<<" 值="<<it->second<<endl;}return 0;}