map 是有序键值对容器,它的元素的键是唯一的.搜索、移除和插入操作拥有对数复杂度.map 通常实现为 红黑树(红黑树是一种自平衡的二叉搜索树.每个节点额外存储了一个 color 字段 ("RED" or "BLACK"),用于确保树在插入和删除时保持平衡). 设想如下场景:现在需要存储一些键值对,例如存储学生姓名对应的分数:Tom 0,Bob 100,Alan 100.但是由于数组下标只能为非负整数,所以无法用姓名作为下标来存储,这个时候最简单的办法就是使用 STL 中的 map. map 重…