C++ STL 序列式容器

C++ STL 序列式容器

什么是序列式容器

序列容器就是以线性序列方法来存储元素的容器，它对元素的顺序和存放顺序相关，具体的容器主要有5种。分别是：
1、array<T,N> 数组容器，特点是长度固定，可以随机存取；
2、vector< T > 向量容器，特点是长度不固定，可以自动扩容，一般在队尾进行元素的增删，可以随机存取；
3、deque< T >双向队列容器，特点是长度不固定，在序列的两边都可以进行增删，可以随机存取；
4、list < T > 链表容器，特点是长度可变，只可以在开头、结尾处开始逐个访问容器，但是它可以高效的在队列中某个位置增删元素；
5、forward list < T > 正向链表容器，这是一个长度可变的序列，其实就是一个单链表。只可以从开头进行元素的访问。