C++11如何管理容器的容量

本篇內(nèi)容介紹了“C++11如何管理容器的容量”的有關(guān)知識(shí)，在實(shí)際案例的操作過(guò)程中，不少人都會(huì)遇到這樣的困境，接下來(lái)就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

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)注容器類內(nèi)存管理的細(xì)節(jié)，把這些工作完全交給C++標(biāo)準(zhǔn)庫(kù)。但是有時(shí)也會(huì)有例外：

1. 要求操作的響應(yīng)非常快，快到不能忽略從堆中申請(qǐng)內(nèi)存的時(shí)間。
   

2. 使用的空間非常大，大到不希望容器保持多余的內(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<int> v;
//v中沒(méi)有元素，capacity為0
cout << v.capacity() << endl;//0

v.reserve(1000);
//預(yù)先取得保存1000個(gè)元素的空間，capacity為1000
cout << v.capacity() << endl;//1000

for(int i = 0; i < 1000; i++){
    v.push_back(i);
}
//空間已經(jīng)取得，不再增加，capacity仍為1000
cout << v.capacity() << endl;//1000

for(int i = 0; i < 100000; i++){
    v.push_back(i);
}
//繼續(xù)添加元素，自動(dòng)分配空間
cout << v.capacity() << endl;//128000

for(int i = 0; i < 100000; i++){
    v.pop_back();
}
//元素雖然刪除，空間維持不變。
cout << v.capacity() << endl;//128000

v.shrink_to_fit();
//釋放多余空間。
cout << v.capacity() << endl;//1000

有兩點(diǎn)需要特別說(shuō)明：

1. 在添加元素時(shí)，為了減少內(nèi)存分配的次數(shù)，內(nèi)存空間會(huì)分段取得，所以經(jīng)常會(huì)略大于數(shù)據(jù)的個(gè)數(shù)
   

2. shrink_to_fit只是發(fā)出釋放內(nèi)存的請(qǐng)求，這個(gè)請(qǐng)求不一定總會(huì)被響應(yīng)。

“C++11如何管理容器的容量”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)可以關(guān)注億速云網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！