键值对 map
map用于存储键值对(key-value)数据,其内部基于红黑树实现自动排序功能
有序存储: 元素默认按键的升序排列,可通过自定义比较函数修改排序规则
键唯一性: 每个键在容器中只能出现一次,重复插入会覆盖原有值
平衡二叉树: 采用红黑树结构保证O(log n)时间复杂度的基本操作
创建map
创建字典一定要注意键值各自的类型。
添加和修改元素。
直接使用[]
来操作是一个很不错的设计
添加元素也可以用insert
查找元素 find()
其他函数
其他还有什么的,就不多讲了。想要深入使用的同学自己找找材料。
- erase 删除
- size 大小
- 迭代
这大兄弟讲的好:[C++ STL] map使用详解