C++ STL Map详解-优快云博客

引言：

c++因为有了STL库所以变得比c语言简单了许多，许多容器不需要自己实现，但是自己必须要熟悉掌握。在STL中有各种你想要的容器及函数，在解决问题中用恰当的容器和函数会有事半功倍的效果。今天就要介绍一下c++最常用的容器之一map的相关操作。

什么是map？

map和vector不一样，vector是序列容器，而map是通过名称来寻找地址的。虽然序列容器是管理数据的宝贵工具，但对大多数应用程序而言，序列容器不提供方便的数据访问机制，这时候map 容器就提供了一种更有效的存储和访问数据的方法。

map 容器是关联容器的一种。在关联容器中对象的位置取决于和它关联的键的值。键可以是基本类型，也可以是类类型。（和python中的字典类似）。

如何使用：

#include<map>
using namespace std;

map的创建：

//创建一个空的map
map<int,int> mp;
//创建带有初始化的map
map<int,int> mp{{1,2},{3,4}};
//复制已有的map
map<int,int> mp1(mp);
//复制已有的map的部分
map<int,int> mp1(mp.begin(),mp.end());
//

map的插入：

//用insert函数进行插入数据（如果key在map中已存在，则不会再插入）
mp.insert(pair(1,2));
//用数组方式插入数据（如果key在map中已存在，则更新之）
mp[1]=2;

map的遍历：

//正向迭代器遍历
map<int,int>::iterator iter;
for(iter=mp.begin();iter!=mp.end();iter++)
{
	cout<<iter->first<<" "<<iter->second<<endl;
}
//反向迭代器遍历
map<int,int>::reverse_iterator iter;
for(iter=mp1.rbegin();iter!=mp1.rend();iter++)
{
	cout<<iter->first<<" "<<iter->second<<endl;
}
//for循环遍历
for(auto p:mp)
{
	cout<<p.first<<" "<<p.second<<endl;
}

判断map是否为空：

mp.empty();

获得map的大小：

//获得map的当前大小
mp.size();
//获得map的最大容纳量
mp.max_size()

删除元素：

//删除first为key的元素
mp.erase(key)
//删除迭代器iter指向的元素
mp.erase(iter);
//删除所有元素
mp.clear();

其他操作：

//查找first值为key的元素
mp.find(key);
//交换两个map
swap(mp1,mp2);
//查找map中first值为key的元素个数
mp.count(key);  //返回0或1
//查找第一个first值>=key的第一个元素位置
iter=mp.lower_bound(key);
//查找第一个first值>key的第一个元素位置
iter=mp.upper_bound(key);