赞
踩
目录
map是C++中STL中的一个关联容器,以键值对来存储数据,数据类型自己定义。它的内部数据结构是红黑树,所有它是由默认排列顺序的,关于map排序这块,大家感兴趣,可以看看这篇文章:C++中的map排序
同时map,它是一对一的,具体就是键值是唯一的,跟哈希表的概念差不多。
- 定义map类型,是有模板的,他接受三个参数:
- 第一个参数是键的数据类型
- 第二个参数是值的数据类型
- 第三个参数是排序规则,不写的话就按照默认的排序规则,也就是按照键的升序
-
- 举例:
- map<int,int>mp;
- 定义了一个叫mp的map类型,并且键值都是int类型
这就是模板,大家记住就行啦!!!
- #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;
- }
map中添加数据有很多中办法,不过我比较喜欢用两中,一个是数组下标,另外一个是用insert插入pair数据。具体如下:
- map<string,int>m;//定义m
-
- 1:使用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;
- }
- 查找数据有两种办法,一个使用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;
- //查找uuu
- ii=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;
- //查找uuu
- int 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;
- }
- 删除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;
- }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。