C++ - STL - 字典 map

键值对 map

map用于存储键值对(key-value)数据，其内部基于红黑树实现自动排序功能

‌有序存储‌： 元素默认按键的升序排列，可通过自定义比较函数修改排序规则
键唯一性‌： 每个键在容器中只能出现一次，重复插入会覆盖原有值
平衡二叉树‌： 采用红黑树结构保证O(log n)时间复杂度的基本操作

创建map

创建字典一定要注意键值各自的类型。

添加和修改元素。

直接使用[]来操作是一个很不错的设计

添加元素也可以用insert

查找元素 find()

其他函数

其他还有什么的，就不多讲了。想要深入使用的同学自己找找材料。

• erase 删除
• size 大小
• 迭代

这大兄弟讲的好：[C++ STL] map使用详解