如何正確釋放Vector的內(nèi)存

這篇文章主要講解了“如何正確釋放Vector的內(nèi)存”，文中的講解內(nèi)容簡(jiǎn)單清晰，易于學(xué)習(xí)與理解，下面請(qǐng)大家跟著小編的思路慢慢深入，一起來(lái)研究和學(xué)習(xí)“如何正確釋放Vector的內(nèi)存”吧！

今天在看微博的時(shí)候， 有人提出了一個(gè)對(duì)于Vector內(nèi)存泄露的疑問(wèn)（ Link）。

博主采用 Vector存儲(chǔ)一些數(shù)據(jù)，但是發(fā)現(xiàn)在執(zhí)行 clear() 之后內(nèi)存并沒(méi)有釋放，于是懷疑產(chǎn)生了內(nèi)存泄露。隨后有人回復(fù)：

“vector 的 clear 不影響 capacity , 你應(yīng)該 swap 一個(gè)空的 vector?！?/p>

開始并不知道回復(fù)者在說(shuō)什么，于是在谷歌上搜索 vector swap clear 發(fā)現(xiàn)已經(jīng)有類似的問(wèn)題出現(xiàn)了，并且給出了一些解決方案。

原來(lái)這樣的問(wèn)題在 《Effective STL》中的“條款17”已經(jīng)指出了

當(dāng)vector、string大量插入數(shù)據(jù)后，即使刪除了大量數(shù)據(jù)（或者全部都刪除，即clear）  并沒(méi)有改變?nèi)萜鞯娜萘浚╟apacity），所以仍然會(huì)占用著內(nèi)存。 為了避免這種情況，我們應(yīng)該想辦法改變?nèi)萜鞯娜萘渴怪M可能小的符合當(dāng)前  數(shù)據(jù)所需（shrink to fit）

《Effective STL》給出的解決方案是：

vector<type> v; //.... 這里添加許多元素給v //.... 這里刪除v中的許多元素 vector<type>(v).swap(v); //此時(shí)v的容量已經(jīng)盡可能的符合其當(dāng)前包含的元素?cái)?shù)量 //對(duì)于string則可能像下面這樣 string(s).swap(s);

即先創(chuàng)建一個(gè)臨時(shí)拷貝與原先的vector一致，值得注意的是，此時(shí)的拷貝  其容量是盡可能小的符合所需數(shù)據(jù)的。緊接著將該拷貝與原先的vector v進(jìn)行  交換。好了此時(shí)，執(zhí)行交換后，臨時(shí)變量會(huì)被銷毀，內(nèi)存得到釋放。此時(shí)的v即為原先  的臨時(shí)拷貝，而交換后的臨時(shí)拷貝則為容量非常大的vector（不過(guò)已經(jīng)被銷毀）

為了證明這一點(diǎn)，我寫了一個(gè)程序，如下：

#include <iostream> #include <vector>   using namespace std;   vector <string> v; char ch;   int main () {       for(int i=0; i<1000000; i++)         v.push_back("abcdefghijklmn");     cin >> ch;     // 此時(shí)檢查內(nèi)存情況 占用54M       v.clear();     cin >> ch;     // 此時(shí)再次檢查， 仍然占用54M       cout << "Vector 的 容量為" << v.capacity() << endl;     // 此時(shí)容量為 1048576       vector<string>(v).swap(v);       cout << "Vector 的 容量為" << v.capacity() << endl;     // 此時(shí)容量為0     cin >> ch;     // 檢查內(nèi)存，釋放了 10M+ 即為數(shù)據(jù)內(nèi)存     return 0; }

總結(jié)

從這個(gè)事情說(shuō)明，自己對(duì)STL的了解還非常的不夠 平時(shí)對(duì)vector的清除都懂得采用 clear  方法。

另一方面 對(duì)于STL的設(shè)計(jì)思想也有些了解，在創(chuàng)建一個(gè)vector后  vector的實(shí)際容量一般會(huì)比給數(shù)據(jù)要大，這樣做應(yīng)該是避免過(guò)多的 重新分配內(nèi)存吧。

當(dāng)然，上面這種方法雖然釋放了內(nèi)存，但是同時(shí)也增加了拷貝數(shù)據(jù)的時(shí)間消耗。  不過(guò)一般需要重新調(diào)整容量的情況都是 vector本身元素較少的情況，所以 時(shí)間消耗可以忽略不計(jì)。

因此建議以后大家都將調(diào)用 clear() 改為  swap() 吧。

感謝各位的閱讀，以上就是“如何正確釋放Vector的內(nèi)存”的內(nèi)容了，經(jīng)過(guò)本文的學(xué)習(xí)后，相信大家對(duì)如何正確釋放Vector的內(nèi)存這一問(wèn)題有了更深刻的體會(huì)，具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是億速云，小編將為大家推送更多相關(guān)知識(shí)點(diǎn)的文章，歡迎關(guān)注！