1.vector和string優(yōu)先于動(dòng)態(tài)分配的數(shù)組。
2.使用reserve來(lái)避免不必要的重新分配
關(guān)于stl容器會(huì)自動(dòng)增長(zhǎng)以便容納下你放入其中的數(shù)據(jù)，只要沒(méi)有超過(guò)它們的最大限制就可以。對(duì)于vector和string，增長(zhǎng)過(guò)程是這樣實(shí)現(xiàn)的：每當(dāng)需要更多空間時(shí)，就調(diào)用與realloc類似的操作。這一類似于relloc的操作分為如下4部分：
（1）分配一塊大小為當(dāng)前容量的某個(gè)倍數(shù)的新內(nèi)存。在大多數(shù)實(shí)現(xiàn)中，vector和string的容量每次以2的倍數(shù)增長(zhǎng)，即每當(dāng)容器需要擴(kuò)張時(shí)，它們的容量即加倍。
（2）把容器的所有元素從舊的內(nèi)存復(fù)制到新的內(nèi)存中。
（3）析構(gòu)掉舊內(nèi)存中的元素
（4）釋放舊內(nèi)存
reserve成員函數(shù)能使你把重新分配的次數(shù)減少到最低限度，從而避免了重新分配和指針迭代器引用失效帶來(lái)的開(kāi)銷。
簡(jiǎn)單概括一下四個(gè)相互關(guān)聯(lián)、但有時(shí)會(huì)被混淆的成員函數(shù)。在標(biāo)準(zhǔn)容器中，只有vector和string提供了所有這四個(gè)函數(shù)：
（1）size（） 告訴你容器中有多少個(gè)元素，它不會(huì)告訴你該容器為自己所包含的元素分配了多少內(nèi)存。
（2）capacity（）告訴你容器利用已經(jīng)分配的內(nèi)存可以容納多少元素。這是容器所能容納的元素總數(shù)，而不是它還能容納多少個(gè)元素。如果你想知道一個(gè)vector有多少未被使用的內(nèi)存，就得從capacity（）中減去size（）。如果size和capacity返回同樣的值，就說(shuō)明容器中不再有剩余空間了，因此下一個(gè)插入操作（push_back）將導(dǎo)致上面所提到的重新分配過(guò)程。
（3）resize（xx）強(qiáng)迫容器改變到包含n個(gè)元素的狀態(tài)。在調(diào)用resize之后，size將返回n。如果n比當(dāng)前的大?。╯ize）要小，則容器尾部的元素將會(huì)被析構(gòu)掉。如果n比當(dāng)前的大小要大，則通過(guò)默認(rèn)構(gòu)造函數(shù)創(chuàng)建的新元素將被添加到容器的末尾。如果n比當(dāng)前的容量要大，那么在添加元素之前，將先重新分配內(nèi)存。
（4）reserve（xx）強(qiáng)迫容器把它的容量變?yōu)橹辽偈莕，前提是n不小于當(dāng)前的大小。這通常會(huì)導(dǎo)致重新分配，因?yàn)槿萘啃枰黾?。（如果n比當(dāng)前的容量小，則vector什么也不做）
因此，避免重新分配的關(guān)鍵在于，盡早的只用reserve，把容器的容量設(shè)為足夠大的值，最好是在容器剛被構(gòu)造出來(lái)之后就使用reserve。
3.注意string實(shí)現(xiàn)的多樣性
4.了解如何把vector和string數(shù)據(jù)傳給舊的API
5.使用“swap技巧”除去多余的容量。
6.避免使用vector<bool>
vector<bool>不是一個(gè)stl容器，也不存儲(chǔ)bool。在一個(gè)典型的實(shí)現(xiàn)中，儲(chǔ)存在vector中的每個(gè)bool僅占一個(gè)二進(jìn)制位，一個(gè)8位的字節(jié)可容納8g個(gè)“bool”。在內(nèi)部vector<bool>使用了與位域一樣的思想，來(lái)表示它所存儲(chǔ)的那些bool；實(shí)際上只是假裝存儲(chǔ)了這些bool。
vector<bool>不完全滿足STL容器的要求；你最好不要使用它；你可以使用deque<bool>和bitset來(lái)替代它，這兩個(gè)數(shù)據(jù)結(jié)構(gòu)幾乎能做vector<bool>所能做的一切事情。