STL vector

vector与array对比，最大的差别在于空间的运用的灵活性，vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。
vector的实现技术，关键在于其对大小的控制以及重新配置时数据移动效率。扩充空间要经过配置新空间、数据移动、释还旧空间的步骤。
vector采用的数据结构很简单，为线性连续空间，它以两个迭代器start和finish分别指向配置得来的连续空间中目前已使用的范围，迭代器end_of_storage指向整块连续空间（含备用空间）的尾端。
为了降低空间配置时的速度成本，vector实际配置的大小可能比客户端需求容量要更大一些，以备将来的扩容。因为如果一旦容量等于其大小，便是满载，下次再有新增元素时，就要经过配置新空间、数据移动、释还旧空间的步骤。

当采用push_back()将新元素插入vector尾端时，首先会检查finish是否等于end_of_stotage,不等于意味着还有备用空间，则可以直接使用构造函数construct，如果没有了可以用的备用空间则需要进行重新配置新的空间，新空间的大小设为旧空间大小的两倍，采用allocate重新配置，将原vector的内容使用全局函数unintialized_copy()拷贝到新的vector,再构造新的值，在进行以上的操作时，要使用try …catch异常安全机制，catch中就是防止哪一步出错，而对所建造的新的vector都析构并且释还空间。在新空间成功配置后，对原空间进行析构和释放。

因此，这里所谓的动态增加大小，并不是在原空间之后接连续新空间（因为无法保证原空间之后尚有可供配置的空间），而是按上述配置性能的空间、释还原空间的操作，因此，一旦引起空间的重新配置，指向原vector的所有迭代器都失效了！

vecotor的erase（）函数，内部关键的实现方法是使用copy()函数，将清除位置position（不管是一个还是一个区域）结尾之后的内容复制到从position开始的地方，接着，再使用destroy释放掉因为清除元素而多余的空间。
clear函数则是调用earse,只是参数变为begin()和end()。

insert函数的实现要分类讨论，第一种是备用空间大于新增元素个数，第二种是备用空间小于新增个数。当第一种情况时，就是想办法将受插入影响的插入位置之后的值复制到正确的位置，根据插入点之后的现有元素是否大于新增元素个数采用不同的复制策略，其中有用了copy_backward(),它是从后往前复制（插入点之后的现有元素大于新增元素个数使用）。将受影响的元素放到正确的位置后，就可以向插入位置填入值。
当第二种情况备用空间不足，那么就需要重新配置空间，配置完空间后，先将插入位置前的元素复制到新的空间（Unintialized_copy函数），再将新增元素填入新空间（uninitialized_fill_n），最后将新增点之后的元素复制到新空间.