一:介绍
map是STL的关联式容器,以key-value的形式存储,以红黑树(平衡二叉查找树)作为底层数据结构,对数据有自动排序的功能。
命名空间为std,所属头文件<map> 注意:不是<map.h>
二:常用操作
容量:
- a.map中实际数据的数据:map.size()
- b.map中最大数据的数量:map.max_size()
-
c.判断容器是否为空:map.empty()
修改:
- a.插入数据:map.insert()
- b.清空map元素:map.clear()
-
c.删除指定元素:map.erase(it)
迭代器:
- a.map开始指针:map.begin()
-
b.map尾部指针:map.end() 注:最后一个元素的下一个位置,类似为NULL,不是容器的最后一个元素
三:存储










