C++中的map用法详解

目录

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;//定义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;
}

(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;
	//查找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;
}

 

(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;
}

 

转载请说明出处内容投诉
CSS教程_站长资源网 » C++中的map用法详解

发表评论

欢迎 访客 发表评论

一个令你着迷的主题!

查看演示 官网购买