STL之vector詳解

一、vector容器的自增長

　　首先，我們知道vector容器是由數組做出來的；它具備了數組的優缺點.

數組的優點：

　　操作資料，讀取速度很快，因為有下标；

數組的缺點：

　　配置設定之後不能在改變大小；

運作結果如下：

結果分析：

　　1、vector增長的過程是一個按照2的指數級增長的；

　　2、第11行到第12行過程中，存在一個從舊數組拷貝資料到新數組的過程；

vector的reserve()函數：

　　ivec.reserve(100);　　//将capacity增加到100；　

總結：各種編譯工具實作vector增長方式不一緻；例如：vs中，在capacity為100時候，size也為100，加入一個資料，capacity增加為150；

　　　而g++中直接增加到200;