分为顺序容器和关联容器。

顺序容器包括

1、vector

     内部数据结构:数组,可随机访问元素,在末尾增加或删除元素与元素数目无关,在其

他部分增加或删除元素随着元素数目呈线性变化。可通过reserve提前分配足够的内存。

2、deque

     双端队列,按页/块来分配存储,每页/块包含固定的数目的元素。支持随机访问,在首、尾插入

元素效率与元素数目无关,在中间插入或删除与元素数目呈线性关系。

3、list

    双向链表,不能随机访问一个元素,可双向遍历,在任意位置插入、删除所需时间都为常量。

    因此适合频繁的插入或删除。

4、forward_list

      单向链表,单向顺序访问。

5、array

     固定大小数组,支持随机访问,不能添加或删除元素。

6、string

      与vector类似,专门用于保持字符,在尾部插入/删除快。

关联容器包括两种

(1)按关键字有序保存元素

1、map

     元素关键字的升序排列。

2、set

     关键字即值

3、multimap

     关键字可重复出现的map

4、multiset

     关键字可重复出现的set

(2)无序集合

1、unordered_map

     用哈希函数组织的map

2、unordered_set

     用哈希函数组织的set

3、unordered_multimap

4、unordered_multiset