C++ STL总结（一）顺序容器

一、顺序容器概述

一个容器就是一些特定类型对象的集合，顺序容器为程序员提供了控制元素存储和访问顺序的能力，这种顺序不依赖与元素的的值，而是与元素加入容器时的位置相对应。
STL顺序容器包含：
vector：可变大小数组。支持快速随机访问，在尾部以外插入或删除可能很慢
deque：双端队列。支持快速随机访问，在头尾插入和删除很快
list：双向链表。只支持双向顺序访问。在任意位置插入和删除很快
forward list：单向链表。只支持单向顺序访问，在任意位置插入和删除很快
array：固定大小数组。支持快速随机访问，不能插入和删除
string：与vector类似，专门用来存储字符。

根据特定需求选择特定的容器

二、顺序容器详细使用

1 vector
2 deque
3 list
4 forward list
5 array是封装固定大小数组的容器，除了不能改变数组大小外，功能与vector一致，不再累述。
6 string