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类型，是有模板的，他接受三个参数：
第一个参数是键的数据类型
第二个参数是值的数据类型
第三个参数是排序规则，不写的话就按照默认的排序规则，也就是按照键的升序

举例：
mapmp;
定义了一个叫mp的map类型，并且键值都是int类型

（2）输出map中的元素

这就是模板，大家记住就行啦！！！

#include
using namespace std;
mapm;

int main()
{
	m["uiui"]=100;
	m["kkkkk"]=999;
	m["asas"]=78;
	m["ns"]=1;
	//第一种遍历输出
	map::iterator it;
	for(it=m.begin();it!=m.end();it++){
		cout<<"键="<first<<" 值="<second<
 
  
（3）添加数据
 
  
map中添加数据有很多中办法，不过我比较喜欢用两中，一个是数组下标，另外一个是用insert插入pair数据。具体如下：
 
  
mapm;//定义m

1：使用insert添加元素
m.insert(pair("sd",19));




2:直接使用数组下标
m["sd"]=19;
 
  
insert插入：
 
  
#include
using namespace std;
mapm;
int n;
int main()
{
	cout<<"请输入要添加的元素个数:";
	cin>>n;
	for(int i=0;i>s;
		cout<<"值：";
		cin>>id;
		m.insert(pair(s,id));//insert添加元素
	}
	//第一种遍历输出
	map::iterator it;
	for(it=m.begin();it!=m.end();it++){
		cout<<"键="<first<<" 值="<second<
 
  
 
 
  
 数组下标：
 
  
#include
using namespace std;
mapm;
int n;
int main()
{
	cout<<"请输入要添加的元素个数:";
	cin>>n;
	for(int i=0;i>s;
		cout<<"值：";
		cin>>id;
	    m[s]=id;
	}
	//第一种遍历输出
	map::iterator it;
	for(it=m.begin();it!=m.end();it++){
		cout<<"键="<first<<" 值="<second<
 
  
 
  
（4）查找数据
 
  
 
 
  
查找数据有两种办法，一个使用find函数还有一个是用count函数（当然了，你查找数据，很明显要查找的
肯定是键吧，没有查找值的吧，哈哈哈）
（1）find函数
find函数查找成功会返回指向它的迭代器，没有找到的话，返回的是end这个迭代器

（2）count函数
count函数的意思就是查找这个键的出现次数，map中键是唯一的，所以它的值要么是0
要么是1，是1不就是查找成功吗，不过它的缺点也可以知道，它可以确定是否存在这个
键，可是却不能确定这个键的位置
 
  
 find函数使用：
 
  
#include
using namespace std;
mapm;
int n;
int main()
{
	cout<<"请输入要添加的元素个数:";
	cin>>n;
	for(int i=0;i>s;
		cout<<"值：";
		cin>>id;
	    m[s]=id;
	}
	//第一种遍历输出
    map::iterator ii,tt;//作为查找返回的迭代器
	map::iterator it;
	//查找uuu
	ii=m.find("uuu");
	tt=m.find("kkk");
	if(ii==m.end()){
		cout<<"没有查找到uuu"<
 
  
 count函数使用：
 
  
#include
using namespace std;
mapm;
int n;
int main()
{
	cout<<"请输入要添加的元素个数:";
	cin>>n;
	for(int i=0;i>s;
		cout<<"值：";
		cin>>id;
	    m[s]=id;
	}
	//第一种遍历输出
	map::iterator it;
	//查找uuu
	int ii=m.count("uuu"),tt=m.count("kkk");
	if(ii==1){
		cout<<"查找成功"<
 
  
 
 
  
（5）删除数据
 
  
删除map中的数据用到的是erase函数啦

erase里的参数可以直接写键，也可以写迭代器。

erase(m.begin(),m.end());//这句话代表清空m中的内容
 
  
#include
using namespace std;
mapm;
int n;
int main()
{
	cout<<"请输入要添加的元素个数:";
	cin>>n;
	for(int i=0;i>s;
		cout<<"值：";
		cin>>id;
	    m[s]=id;
	}
	//第一种遍历输出
	map::iterator it;
	cout<<"map中的键值对如下 :"<::iterator ii;
	ii=m.find("opop");
	if(ii!=m.end()){
		m.erase(ii);//存在opop键，就删除
	}
	cout<<"map中的键值对如下 :"<