一、vector容器原理

vector容器分配的是一塊連續的內存空間，每次容器的增長，并不是在原有連續的內存空間后再進行簡單的疊加，而是重新申請一塊更大的新內存，并把現有容器中的元素逐個復制過去，然后銷毀舊的內存。

vector是STL中最常見的容器，它是一種順序容器，支持隨機訪問。vector是一塊連續分配的內存，從數據安排的角度來講，和數組極其相似，不同的地方就是：數組是靜態分配空間，一旦分配了空間的大小，就不可再改變了；而vector是動態分配空間，隨著元素的不斷插入，它會按照自身 的一套機制不斷擴充自身的容量。vector是為了實現動態數組而產生的容器，然而向量這個名字是STL編寫者取名沒區好，因為在數學上的向量在幾何中是矢量，兩者名字相同而意義大相徑庭。

延伸閱讀：

二、vector 容量和大小

顧名思義，size表示當前有多少個元素，capacity是可容納的大小。因為vector是順序存儲的，那么和數組一樣，有一個初始容量，在vector里就是capacity。capacity必然大于等于size，每次擴容時會改變，具體大小和vector底層實現機制有關。

max_size是可存儲的最大容量，和實際的編譯器、系統有關，使用的比較少。

empty很好理解，判斷vector是否為空，其實就是判斷size是否等于0。定義vector時設定了大小、resize修改大小等操作，vector都不為空；clear后，size=0，那么empty判斷就為空。

resize改變size的大小，而reserve改變capacity的大小，shrink_to_fit減小capacity到size。