一、vector容器原理

vector容器分配的是一塊連續(xù)的內(nèi)存空間，每次容器的增長(zhǎng)，并不是在原有連續(xù)的內(nèi)存空間后再進(jìn)行簡(jiǎn)單的疊加，而是重新申請(qǐng)一塊更大的新內(nèi)存，并把現(xiàn)有容器中的元素逐個(gè)復(fù)制過(guò)去，然后銷毀舊的內(nèi)存。

vector是STL中最常見(jiàn)的容器，它是一種順序容器，支持隨機(jī)訪問(wèn)。vector是一塊連續(xù)分配的內(nèi)存，從數(shù)據(jù)安排的角度來(lái)講，和數(shù)組極其相似，不同的地方就是：數(shù)組是靜態(tài)分配空間，一旦分配了空間的大小，就不可再改變了；而vector是動(dòng)態(tài)分配空間，隨著元素的不斷插入，它會(huì)按照自身 的一套機(jī)制不斷擴(kuò)充自身的容量。vector是為了實(shí)現(xiàn)動(dòng)態(tài)數(shù)組而產(chǎn)生的容器，然而向量這個(gè)名字是STL編寫者取名沒(méi)區(qū)好，因?yàn)樵跀?shù)學(xué)上的向量在幾何中是矢量，兩者名字相同而意義大相徑庭。

延伸閱讀：

二、vector 容量和大小

顧名思義，size表示當(dāng)前有多少個(gè)元素，capacity是可容納的大小。因?yàn)関ector是順序存儲(chǔ)的，那么和數(shù)組一樣，有一個(gè)初始容量，在vector里就是capacity。capacity必然大于等于size，每次擴(kuò)容時(shí)會(huì)改變，具體大小和vector底層實(shí)現(xiàn)機(jī)制有關(guān)。

max_size是可存儲(chǔ)的最大容量，和實(shí)際的編譯器、系統(tǒng)有關(guān)，使用的比較少。

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

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