1、顺序容器(sequence containers)
- array 固定大小数组容器。支持快速随机访问。不能添加或删除元素。
- vector 向量容器。可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢。
- string 与vector相似的容器,但专门用于保存字符。随机访问快,在尾部插入/删除速度快。
- deque 双端队列容器。支持快速随机访问。在头尾位置插入/删除速度很快。
- list 双向链表。只支持双向顺序访问。在list中任何位置进行插入/删除操作速度都很快。
- forward-list 单向链表。只支持单向顺序访问。在链表任何位置进行插入/删除操作速度都很快
2、关联容器(associative containers(红黑树实现))
- set 集合容器——关键字即值,即只保存关键字的容器
- multiset 多重集合容器——关键字可重复出现的set
- map 映射容器——关联数组;保存关键字-值对
- multimap 多重映射容器——关键字可重复出现的map
3、无序容器(unordered containers (hash表实现) )--------此类是在关联容器中的,只是单拿出说明
- unordered_set 用哈希函数组织的set
- unordered_multiset 哈希组织的set;关键字可以重复出现
- unordered_map 用哈希函数组织的map
- unordered_multimap 哈希组织的map;关键字可以重复出现