目录
- 一、什么是 map ?
- 二、map的定义
- 三、实例讲解
- 3.1 增加数据
- 3.2 删除数据
- 3.3 修改数据
- 3.4 查找数据
- 3.5 遍历元素
- 3.6 其它方法
- 四、总结
map 在编程中是经常使用的一个容器,本文来讲解一下 STL 中的 map,赶紧来看下吧!
一、什么是 map ?
map 是具有唯一键值对的容器,通常使用红黑树实现。
map 中的键值对是 key value 的形式,比如:每个身份证号对应一个人名(反过来不成立哦!),其中,身份证号就是 key,人名便是 value,是单项的关系,可以与 hash 作类比。
二、map的定义
2.1 头文件
使用 map 需要引入头文件,如下所示:
#include
2.2 定义
定义形式如下所示:
map变量名
注意:如果没有 using namespace std, map需要写成 std:map。
来看一个简单的例子:
#include #include