您好,登錄后才能下訂單哦!
這篇文章主要講解了“如何正確釋放Vector的內存”,文中的講解內容簡單清晰,易于學習與理解,下面請大家跟著小編的思路慢慢深入,一起來研究和學習“如何正確釋放Vector的內存”吧!
今天在看微博的時候, 有人提出了一個對于Vector內存泄露的疑問( Link)。
博主采用 Vector存儲一些數據,但是發現在執行 clear() 之后內存并沒有釋放,于是懷疑產生了內存泄露。隨后有人回復:
“vector 的 clear 不影響 capacity , 你應該 swap 一個空的 vector。”
開始并不知道回復者在說什么,于是在谷歌上搜索 vector swap clear
發現已經有類似的問題出現了,并且給出了一些解決方案。
原來這樣的問題在 《Effective STL》中的“條款17”已經指出了
當vector、string大量插入數據后,即使刪除了大量數據(或者全部都刪除,即clear) 并沒有改變容器的容量(capacity),所以仍然會占用著內存。 為了避免這種情況,我們應該想辦法改變容器的容量使之盡可能小的符合當前 數據所需(shrink to fit)
《Effective STL》給出的解決方案是:
vector<type> v; //.... 這里添加許多元素給v //.... 這里刪除v中的許多元素 vector<type>(v).swap(v); //此時v的容量已經盡可能的符合其當前包含的元素數量 //對于string則可能像下面這樣 string(s).swap(s);
即先創建一個臨時拷貝與原先的vector一致,值得注意的是,此時的拷貝 其容量是盡可能小的符合所需數據的。緊接著將該拷貝與原先的vector v進行 交換。好了此時,執行交換后,臨時變量會被銷毀,內存得到釋放。此時的v即為原先 的臨時拷貝,而交換后的臨時拷貝則為容量非常大的vector(不過已經被銷毀)
為了證明這一點,我寫了一個程序,如下:
#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; // 此時檢查內存情況 占用54M v.clear(); cin >> ch; // 此時再次檢查, 仍然占用54M cout << "Vector 的 容量為" << v.capacity() << endl; // 此時容量為 1048576 vector<string>(v).swap(v); cout << "Vector 的 容量為" << v.capacity() << endl; // 此時容量為0 cin >> ch; // 檢查內存,釋放了 10M+ 即為數據內存 return 0; }
從這個事情說明,自己對STL的了解還非常的不夠 平時對vector的清除都懂得采用 clear 方法。
另一方面 對于STL的設計思想也有些了解,在創建一個vector后 vector的實際容量一般會比給數據要大,這樣做應該是避免過多的 重新分配內存吧。
當然,上面這種方法雖然釋放了內存,但是同時也增加了拷貝數據的時間消耗。 不過一般需要重新調整容量的情況都是 vector本身元素較少的情況,所以 時間消耗可以忽略不計。
因此建議以后大家都將調用 clear()
改為 swap()
吧。
感謝各位的閱讀,以上就是“如何正確釋放Vector的內存”的內容了,經過本文的學習后,相信大家對如何正確釋放Vector的內存這一問題有了更深刻的體會,具體使用情況還需要大家實踐驗證。這里是億速云,小編將為大家推送更多相關知識點的文章,歡迎關注!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。