stl vector是序列容器模板类，其支持指定类型的数据存储和随机访问；
对于vector而言，如果在其尾部插入或删除项，其时间复杂度为常量；如果在中间或者头部插入或者删除项，则其时间复杂度为线性的，因为为了保持原本的相对次序，在插入或者删除项之后的所有项都必须进行移动；简单的说：对于vector而言，如果
阅读背景：
STL 源码剖析序列式容器之vector（四）
来源：互联网
分享到：
