vector:可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢。
deque:双端队列。支持快速随机访问。在头尾位置插入/删除速度很快。
string:与vector相似的容器,但专门用于保存字符。随机访问快。在尾部插入/删除速度快。
list:双向链表。只支持双向顺序访问。在list中任何位置进行插入/删除操作速度都很快。
forward_list:单向链表。只支持单向顺序访问。在链表任何位置进行插入/删除都很快。
单向链表的添加和删除元素比较特殊,当添加或删除一个元素时,删除或添加的元素之前的那个元素的后继会发生改变。为了添加或删除一个元素,我们需要访问其前驱,以便改变前驱的链接,但是在单向链表中,没有简单的方法来获取一个元素的前驱。所以在forward_list中添加或删除一个元素的操作室通过改变给定元素之后的元素来完成的。
array:固定大小数组。支持快速随机访问。不能添加或删除元素。
通常使用vector是最好的选择,除非有特殊需求。
除array外,交换两个容器内容的操作保证会很快——元素本身并未交换,swap只是交换了两个容器的内部数据结构。例如,对于string只是交换了一个“壳”,但是对于array是交换了“壳”里面的值。