引言:
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);
总结:
笔者也是初学map,这篇博客即为我初学笔记。本文一定有很多遗漏知识点,我会再深入学习之后再 添加,另外,本文若有不对之处,望读者不吝赐教。