- 关联容器和顺序容器
- 关联容器:按关键字保存和访问元素
- 顺序容器:按在存储位置保存和访问元素
- 关联容器支持高效的关键字查找和访问
- 两类:map和set
- map:元素为 键值对,键起到索引作用,而值表示与索引相关联的数据
- set:元素只包含关键字→支持高效的查询一个给定关键字是否在set中
- 提供8类关键容器,从三个维度上不同:
- set或者map
- 要求不重复关键字或者允许重复关键字→multi前缀表示
- 按顺序保存或者无序保存→unordered_表示
image.png
第11章 关联容器
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。