13.2.4　vector容器

介绍完vector、list以及deque的通用用法，下面分别讨论它们的特别之处。首先是vector，字面翻译为向量，其用法类似于前面介绍的数组，但其功能比数组更强大。简单地说，vector是数组的类表示，其提供了自动管理内存的功能，可以动态改变vector对象的长度，并随着元素的增删而增大或缩小，提供对元素的随机访问。同数组一样，在vector尾部添加和删除元素（push_back和pop_back）的时间是固定的，但在vector中间或头部增删元素（insert,erase）的时间和复杂度线性正比于vector容器对象中元素的个数。