1.顺序容器类型
vector 可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢
deque 双端队列。支持快速随机访问。在头尾位置插入/删除速度很快
list 双向链表。只支持双向顺序访问。在list中任何位置进行插入/删除操作速度都很快
forward_list 单向链表。只支持单向顺序访问。在链表任何位置进行插入/删除操作速度很快。
array 固定大小数组。支持快速随机访问。不能添加或删除元素
string 与vector相似的容器,但专门用于保存字符。随机访问快。在尾部插入/删除速度快。
list和forward_list这两个容器不支持元素的随机访问:为了访问一个元素,我们只能遍历整个容器。
2.容器操作可能使迭代器失效
在向容器添加元素后:
1.如果容器是vector或string,且存储空间被重新分配,则指向容器的迭代器、指针和引用都会失效。如果存储空间未重新分配,指向插入位置之前的元素的迭代器、指针和引用仍有效,但指向插入位置之后元素的迭代器、指针和引用将会失效。
2.对于deque,插入到除首尾位置之外的任何位置都会导致迭代器、指针和引用将会失效。如果在首尾位置添加元素,迭代器会失效,但指向存在的元素的引用和指针不会失效。
3.对于list和forward_list,指向容器的迭代器(包括尾后迭代器和首前迭代器)、指针和引用仍有效。
当我们从一个容器中删除元素后,指向被删除元素的迭代器、指针和引用会失效,这应该不会令人惊讶。毕竟,这些元素都已经被销毁了。当我们删除一个元素后:
1.对于list和forward_list,指向容器其他位置的迭代器(包括尾迭代器和首前迭代器)、引用和指针仍有效。
2.对于deque,如果在首尾之外的任何位置删除元素,那么指向被删除元素外其他元素的迭代器、引用或指针也会失效。如果是删除deque的尾元素,则尾迭代器也会失效,但其他迭代器、引用和指针不受影响;如果是删除首元素,这些也不会受影响。
3.对于vector和string,指向被删除元素之前元素的迭代器、引用和指针仍有效。注意,我们删除元素时,尾后迭代器总会有效。
默认情况下,stack和queue是基于deque实现的,priority_queue是在vector之上实现的。
stack只要求push_back、pop_back和back操作,因此可以使用除array和forward_list之外的任何容器类型来构造stack。queue适配器要求back、push_back、front,因此它可以构造于list或deque之上,但不能基于vector构造。priority_queue除了front、push_back和pop_back操作之外还要求随机访问能力,因此它可以构造于vector或deque之上,但不能基于list构造。