C++11标准下STL的容器分类

第一种：顺序容器

1、vector：可变数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢；

2、deque：双端队列。支持快速随机访问。在头尾位置插入/删除速度很快；

3、list：双向链表。只支持双向顺序访问。在list任何位置进行插入/删除操作速度都很快；

4、forward_list：单向链表。只支持单向顺序访问。在链表任何位置进行插入/删除操作速度都很快；

5、array：固定大小数组。支持快速随机访问。不能添加或删除元素；

6、string：与vector相似的容器，但专门用于保存字符。随机访问快。在尾部插入/删除速度快；

第二种：关联容器

按关键字有序保存元素：

1、map：关联数组。保存关键字-值对；

2、set：关键字即值，即只保存关键字的容器；

3、multimap：关键字可重复出现的map；

4、multiset：关键字可重复出现的set；

无序集合：

1、unordered_map：用哈希函数组织的map；

2、unordered_set：用哈希函数组织的set；

3、unordered_multimap：用哈希函数组织的map，关键字可以重复出现；

4、unordered_multiset：用哈希函数组织的set，关键字可以重复出现。