第11章 关联容器
2017-07-17 本文已影响0人
菜鸡也会飞
- 关联容器和顺序容器
- 关联容器：按关键字保存和访问元素
- 顺序容器：按在存储位置保存和访问元素
- 关联容器支持高效的关键字查找和访问
- 两类：map和set
- map：元素为 键值对，键起到索引作用，而值表示与索引相关联的数据
- set：元素只包含关键字→支持高效的查询一个给定关键字是否在set中
- 提供8类关键容器，从三个维度上不同：
- set或者map
- 要求不重复关键字或者允许重复关键字→multi前缀表示
- 按顺序保存或者无序保存→unordered_表示
image.png
