第一种:顺序容器
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,关键字可以重复出现。