一、先從size 和capacity 說(shuō)起

resize()，設(shè)置大小（size）;
reserve()，設(shè)置容量（capacity）;
size()是分配容器的內(nèi)存大小，而capacity()只是設(shè)置容器容量大小，但并沒(méi)有真正分配內(nèi)存。 打個(gè)比方：買(mǎi)了一個(gè)新房子，新房子里可以放3張床reserve(3)，這是說(shuō)房子的容量是最多放3張床，但是屋里并不是有三張床，二resize(3),房里安裝了3張床，此時(shí)房里的床可以使用了。
reserve為容器預(yù)留足夠的空間，避免不必要的重復(fù)分配，分配空間大于等于函數(shù)的參數(shù)，影響capacity。但reserve的功能確實(shí)蹩腳，只能用reserve是的capacity變得比之前大。
resize調(diào)整容器中有效數(shù)據(jù)區(qū)域的尺寸，如果尺寸變小，原來(lái)數(shù)據(jù)多余的截掉。若尺寸變大，不夠的數(shù)據(jù)用該函數(shù)第二個(gè)參數(shù)填充,影響size。
由于vector是順序容器，在內(nèi)存中分配了一塊連續(xù)的存儲(chǔ)空間。為了保證動(dòng)態(tài)添加元素的高效率，因此必須預(yù)先為vector分配一段空間，這個(gè)空間就是capacity。
而容器中元素的個(gè)數(shù)就是size()，在容器中，capacity總是大于等于 size；
當(dāng)vector數(shù)組插入數(shù)據(jù)量過(guò)大時(shí)，其capacity，會(huì)變得很大，且清空vector容器后，還會(huì)保留原分配的容量capacity。系統(tǒng)不會(huì)自動(dòng)收回空間嗎？真的不會(huì)!!!！
我們一點(diǎn)一點(diǎn)寫(xiě)程序把risize()跟reserve()弄那個(gè)明白。

vector<int> t;for(int i=0;i<1000;i++){t.push_back(i);}cout<<t.size()<<' ';cout<<t.capacity()<<endl;t.resize(5);t.reserve(1);cout<<t.size()<<' ';cout<<t.capacity()<<endl;t.resize(20);t.reserve(2000);cout<<t.size()<<' ';cout<<t.capacity()<<endl;t.resize(10000);cout<<t.size()<<' ';cout<<t.capacity()<<endl;

運(yùn)行結(jié)果

我們可以看出當(dāng)Vector內(nèi)只有五個(gè)元素時(shí)其分配空間還是1024，而reserve卻不能做出任何反應(yīng)，蹩腳，但是reserve能讓容器空間變大，其實(shí)vector既然是容器他就會(huì)自動(dòng)分配更多空間，所以reserve差評(píng)，這不是重點(diǎn)，重點(diǎn)是怎么將vector多分配出來(lái)的空間收回。有同學(xué)要說(shuō)了clear()。

vector<int> t;for(int i=0;i<1000;i++){t.push_back(i);}cout<<t.size()<<' ';cout<<t.capacity()<<endl;t.clear();cout<<t.size()<<' ';cout<<t.capacity()<<endl;

運(yùn)行結(jié)果

然而clear只是將容器內(nèi)的元素清空了，對(duì)于分配的capacity，卻沒(méi)有作用。在這里有幾種方法實(shí)現(xiàn)降低容量 ，但是其原理相同。

vector<int> t;for(int i=0;i<1000;i++){t.push_back(i);}cout<<t.size()<<' ';cout<<t.capacity()<<endl;t.clear();cout<<t.size()<<' ';cout<<t.capacity()<<endl;t.shrink_to_fit();cout<<t.size()<<' ';cout<<t.capacity()<<endl;

運(yùn)行結(jié)果

當(dāng)時(shí)我比較苦惱時(shí)大佬給我了兩個(gè)方法，上面那個(gè)，還有一個(gè)底層的寫(xiě)法如下。

vector<int> t;for(int i=0;i<1000;i++){t.push_back(i);}cout<<t.size()<<' ';cout<<t.capacity()<<endl;t.clear();cout<<t.size()<<' ';cout<<t.capacity()<<endl;auto newt=t;swap(newt,t);cout<<t.size()<<' ';cout<<t.capacity()<<endl;cout<<newt.size()<<' ';cout<<newt.capacity()<<endl;

顯然t容器已經(jīng)被降低容量，但是其容量降低的代價(jià)時(shí)newt的容量變大。所以這種方法不可取。還有第三種方法。

vector<int> t;for(int i=0;i<1000;i++){t.push_back(i);}cout<<t.size()<<' ';cout<<t.capacity()<<endl;t.clear();cout<<t.size()<<' ';cout<<t.capacity()<<endl;vector<int>(t).swap(t);cout<<t.size()<<' ';cout<<t.capacity()<<endl;

以上就是對(duì)于vector的capacity的探究，當(dāng)數(shù)據(jù)量較少時(shí)，多分配的capacity可以忽略，但是當(dāng)數(shù)據(jù)量很大之后，就不能忽略了，所以當(dāng)你clear之后記著shrink呀。

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的Vector shrink 请求容器降低其容量和size匹配 shrink_to_fit();的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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