C++11新特性- 管理容器的容量
capacity和size
理解capacity和size的區(qū)別非常重要,容器的size是指已經(jīng)保存在容器中的數(shù)據(jù)的個(gè)數(shù),而容量是指在不再重新分配內(nèi)存的前提下容器最大可以包含的數(shù)據(jù)的個(gè)數(shù)。舉個(gè)例子:容量為2升的瓶子裝了1升水。2升是capacity,1升是size。
管理容器的容量
在絕大多數(shù)情況下,程序員不必關(guān)注容器類(lèi)內(nèi)存管理的細(xì)節(jié),把這些工作完全交給C++標(biāo)準(zhǔn)庫(kù)。但是有時(shí)也會(huì)有例外:
要求操作的響應(yīng)非??欤斓讲荒芎雎詮亩阎猩暾?qǐng)內(nèi)存的時(shí)間。
使用的空間非常大,大到不希望容器保持多余的內(nèi)存空間。
這時(shí)就需要主動(dòng)干預(yù)內(nèi)存的取得和釋放動(dòng)作。C++標(biāo)準(zhǔn)庫(kù)為此提供了相應(yīng)的成員函數(shù)。
capacity:取得容器的容量
size:取得已經(jīng)保存在容器中數(shù)據(jù)的個(gè)數(shù)。
reserve:分配至少可以容納指定數(shù)量元素的內(nèi)存空間。
shrink_to_fit:釋放多余的內(nèi)存空間,只保留可以容納容器中數(shù)據(jù)的最小內(nèi)存。
示例代碼
?
vector
????
有兩點(diǎn)需要特別說(shuō)明:
在添加元素時(shí),為了減少內(nèi)存分配的次數(shù),內(nèi)存空間會(huì)分段取得,所以經(jīng)常會(huì)略大于數(shù)據(jù)的個(gè)數(shù)
shrink_to_fit只是發(fā)出釋放內(nèi)存的請(qǐng)求,這個(gè)請(qǐng)求不一定總會(huì)被響應(yīng)。
作者觀(guān)點(diǎn)
要求不是很?chē)?yán)格的時(shí)候,可以充分享受語(yǔ)言帶來(lái)的便利和自由;條件很苛刻時(shí),又可以實(shí)現(xiàn)充分的控制。這種收放自如的感覺(jué)恐怕只有C++程序員才能享受。