先說vector吧。

C++ Vector（向量容器）

是一個線性順序結(jié)構(gòu)。相當(dāng)于數(shù)組，但其大小可以不預(yù)先指定，并且自動擴展。它可以像數(shù)組一樣被操作，由于它的特性我們完全可以將vector 看作動態(tài)數(shù)組。

vector 的數(shù)據(jù)安排以及操作方式，與 array 非常像似。兩者的唯一差別在于空間的運用彈性。array是靜態(tài)空間，一旦配置了就不能改變；要換個大（或?。┮稽c的房子，可以，一切細(xì)瑣得由客端自己來：首先配置一塊新空間，然后將元素從舊址一一搬往新址，然后再把原來的空間釋還給系統(tǒng)。vector 是動態(tài)空間，隨著元素的加入，它的內(nèi)部機制會自行擴充空間以容納新元素。因此，vector 的運用對于內(nèi)存的樽節(jié)與運用彈性有很大的幫助，我們再也不必因為害怕空間不足而一開始就要求一個大塊頭 array 了，我們可以安心使用vector，吃多少用多少。

vector 的實作技術(shù)，關(guān)鍵在于其對大小的控制以及重新配置時的數(shù)據(jù)搬移效率。一旦 vector 舊有空間滿載，如果客端每新增一個元素，vector 內(nèi)部只是擴充元素的空間，實為不智，因為所謂擴充空間（不論多大），在創(chuàng)建一個vector 后，它會自動在內(nèi)存中分配一塊連續(xù)的內(nèi)存空間進(jìn)行數(shù)據(jù)存儲，初始的空間大小可以預(yù)先指定也可以由vector 默認(rèn)指定，這個大小即capacity （）函數(shù)的返回值。當(dāng)存儲的數(shù)據(jù)超過分配的空間時vector 會重新分配一塊內(nèi)存塊，但這樣的分配是很耗時的，在重新分配空間時它會做這樣的動作：

首先，vector 會申請

總結(jié)

以上是生活随笔為你收集整理的我对STL的一些看法（二）认识vector容器的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。