C++序列式容器（STL序列式容器）是什么

序列容器以线性序列的方式存储元素。它没有对元素进行排序，元素的顺序和存储它们的顺序相同。以下有 5 种标准的序列容器，每种容器都具有不同的特性：

array<T,N>(数组容器)是一个长度固定的序列，有 N 个 T 类型的对象，不能增加或删除元素。
vector(向量容器)是一个长度可变的序列，用来存放 T 类型的对象。必要时，可以自动增加容量，但只能在序列的末尾高效地增加或删除元素。
deque(双向队列容器)是一个长度可变的、可以自动增长的序列，在序列的两端都不能高效地增加或删除元素。
list(链表容器)是一个长度可变的、由 T 类型对象组成的序列，它以双向链表的形式组织元素，在这个序列的任何地方都可以高效地增加或删除元素。访问容器中任意元素的速度要比前三种容器慢，这是因为 list 必须从第一个元素或最后一个元素开始访问，需要沿着链表移动，直到到达想要的元素。
forward list(正向链表容器)是一个长度可变的、由 T 类型对象组成的序列，它以单链表的形式组织元素，是一类比链表容器快、更节省内存的容器，但是它内部的元素只能从第一个元素开始访问。

图 1 说明了可供使用的序列容器以及它们之间的区别。

图 1 标准的序列容器

图 1 中每种类型容器的操作都可以高效执行，但其他示例中的操作可能会慢一些。

容器中常见的函数成员

在本章的剩余部分，会详细介绍每一类序列容器的用法。序列容器包含一些相同的成员函数，它们的功能也相同。本教程会在某个容器的上下文中详细介绍下面的每个函数，但对于每种类型的容器不会重复介绍它们的细节。

表 2 展示了 array、vector 和 deque 容器的函数成员，它们中至少有两个容器实现了同样的函数成员。

表 2 array、vector 和 deque 容器的函数成员
函数成员	array<T,N>	vector<T>	deque<T>
begin() - 返回幵始迭代器	是	是	是
end() - 返回结束迭代器	是	是	是
rbegin() - 返回反向'开始迭代器	是	是	是
rend() - 返回反向结束迭代器	是	是	是
cbegin() - 返M const开始迭代器	是	是	是
cend() - 返回const结束迭代器	是	是	是
crbegin() - 返回const反向开始迭代器	是	是	是
crend() - 返回const反向结束迭代器	是	是	是
assign() - 用新元素替换原有内容	-	是	是
operator=() - 复制同类型容器的元素，或者用初始化列表替换现有内容	是	是	是
size() - 返回实际元素个数	是	是	是
max_size() - 返回元素个数的设大值	是	是	是
capacity() - 返回当前容量	-	是	-
empty() - 返回true,如果容器中没有元素的话	是	是	是
resize() - 改变实际元素的个数	-	是	是
shrink _to_fit() - 将内存减少到等于当前元素实际所使用的大小	-	是	是
front() - 返回第一个元素的引用	是	是	是
back() - 返回铖后一个元素的引用	是	是	是
operator[]() - 使用索弓丨访问元素	是	是	是
at() - 使用经过边界检査的索引访问元素	是	是	是
push_back() - 在序列的尾部添加一个元素	-	是	是
insert() - 在指定的位置插入一个或多个元素	-	是	是
emplace() - 在指定的位置直接生成一个元素	-	是	是
emplace_back() - 在序列尾部生成一个元素	-	是	是
pop_back() - 移出序列尾部的元素	-	是	是
erase() - 移出一个元素或一段元素	-	是	是
clear() - 移出所苻的元素，容器大小变为 0	-	是	是
swap() - 交换两个容器的所有元素	是	是	是
data() - 返回包含元素的内部数组的指针	是	是	-