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