STL vector的几种清空容器(删除)办法
1、為什么需要主動釋放vector內存
?
來自 <https://blog.csdn.net/hellokandy/article/details/78500067>
?
vector其中一個特點:內存空間只會增長,不會減小,援引C++ Primer:為了支持快速的隨機訪問,vector容器的元素以連續方式存放,每一個元素都緊挨著前一個元素存儲。設想一下,當vector添加一個元素時,為了滿足連續存放這個特性,都需要重新分配空間、拷貝元素、撤銷舊空間,這樣性能難以接受。因此STL實現者在對vector進行內存分配時,其實際分配的容量要比當前所需的空間多一些。就是說,vector容器預留了一些額外的存儲區,用于存放新添加的元素,這樣就不必為每個新元素重新分配整個容器的內存空間。
?
在調用push_back時,每次執行push_back操作,相當于底層的數組實現要重新分配大小;這種實現體現到vector實現就是每當push_back一個元素,都要重新分配一個大一個元素的存儲,然后將原來的元素拷貝到新的存儲,之后在拷貝push_back的元素,最后要析構原有的vector并釋放原有的內存。
?
2、怎么釋放vector的內存
來自 <https://blog.csdn.net/hellokandy/article/details/78500067>
?
A、對于數據量不大的vector,沒有必要自己主動釋放vector,一切都交給操作系統。
B、但是對于大量數據的vector,在vector里面的數據被刪除后,主動去釋放vector的內存就變得很有必要了!
由于vector的內存占用空間只增不減,比如你首先分配了10000個字節,然后erase掉后面9999個,留下一個有效元素,但是內存占用仍為10000個。所有內存空間是在vector析構時候才能被系統回收。empty()用來檢測容器是否為空的,clear()可以清空所有元素。但是即使clear(),vector所占用的內存空間依然如故,無法保證內存的回收。如果需要空間動態縮小,可以考慮使用deque。如果vector,可以用swap()來幫助你釋放內存。
?
clear使用之后,并不能清空數據,其數據再未被覆蓋之前是不會改變的,個人猜測clear僅僅把指針挪動到了起始位置。
#include?<iostream>#include?<vector>using?namespace?std;//STL?vector的幾種清空容器(刪除)辦法void?test(){vector<int>?vecnum;vecnum.push_back(1);vecnum.push_back(2);vecnum.push_back(3);vecnum.push_back(4);vecnum.push_back(5);vecnum.push_back(6);vecnum.push_back(7);//打印vector的大小和容量cout?<<?"old:?size?=?"?<<?vecnum.size()?<<?"?;?capacity?=?"?<<?vecnum.capacity()?<<?endl;//1.?clear(),清空元素,但不回收空間vecnum.clear();cout?<<?"new1:?size?=?"?<<?vecnum.size()?<<?"?;?capacity?=?"?<<?vecnum.capacity()?<<?endl;//2.?使用?erase循環刪除,結果同上vector<int>::iterator?it;for?(it?=?vecnum.begin();?it?!=?vecnum.end();?){//注意使用erase()方法時,迭代不要隨意的++it?=?vecnum.erase(it);}cout?<<?"new2:?size?=?"?<<?vecnum.size()?<<?"?;?capacity?=?"?<<?vecnum.capacity()?<<?endl;//結論:erase在每次操作時,迭代器指針會整體前移1,就是每次都會移動全部數據,所以vector不適合做頻繁刪除的容器//3.?最簡單的使用swap,清除元素并回收內存vector<int>().swap(vecnum);//打印vector的大小和容量cout?<<?"new2:?size?=?"?<<?vecnum.size()?<<?"?;?capacity?=?"?<<?vecnum.capacity()?<<?endl;}int?main(){test();getchar();return?0;}運行結果
總結
以上是生活随笔為你收集整理的STL vector的几种清空容器(删除)办法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 用大数据算法得出当代移动互联网人群图鉴
- 下一篇: 调用支付jsapl缺少参数:totalf