STL之vector

在c++的STL中，vector实际的实现是动态存储，随着新元素的加入，它的内部机制会自动的扩充空间以容纳新的元素。vector的关键技术在于其对大小的控制以及重新配置时的数据移动效率。
vector采用的数据结构很简单：线性的连续空间。
它以两个迭代器start和finish分别指向配置得来的连续空间中目前已经被使用的空间。迭代器end_of_storage指向整个连续空间的尾部。

为了降低空间配置时候的速度，vector实际配置的大小可能比客户端需求量更大一些，以备将来可能的扩充。如果vector在增加一个元素的时候，超过了自身最大的容量。vector则将自身的容量扩充至原来的两倍。扩充空间需要经过的步骤：重新配置空间，元素移动，释放旧内存空间。
vector示意图

vector具有的另外一个特点就是因为其维护的是一个连续的线性空间，所以普通指针都可以作为vector的迭代器而满足所有的操作条件，所以我们可以任意的指定vector所存储的数据类型包括int，char，自定义结构体，类等等，如，我们可以写出这样的代码

vector<int>::iterator it;//type of it is int*
vector<SomeType>::iterator it;// type of it is SomeType*