vector的内存释放
1. vector容器的內(nèi)存自增長?
與其他容器不同,其內(nèi)存空間只會增長,不會減小。先來看看"C++ Primer"中怎么說:為了支持快速的隨機訪問,vector容器的元素以連續(xù)方式存放,每一個元素都緊挨著前一個元素存儲。設(shè)想一下,當vector添加一個元素時,為了滿足連續(xù)存放這個特性,都需要重新分配空間、拷貝元素、撤銷舊空間,這樣性能難以接受。因此STL實現(xiàn)者在對vector進行內(nèi)存分配時,其實際分配的容量要比當前所需的空間多一些。就是說,vector容器預留了一些額外的存儲區(qū),用于存放新添加的元素,這樣就不必為每個新元素重新分配整個容器的內(nèi)存空間。
關(guān)于vector的內(nèi)存空間,有兩個函數(shù)需要注意:size()成員指當前擁有的元素個數(shù);capacity()成員指當前(容器必須分配新存儲空間之前)可以存儲的元素個數(shù)。reserve()成員可以用來控制容器的預留空間。vector另外一個特性在于它的內(nèi)存空間會自增長,每當vector容器不得不分配新的存儲空間時,會以加倍當前容量的分配策略實現(xiàn)重新分配。例如,當前capacity為50,當添加第51個元素時,預留空間不夠用了,vector容器會重新分配大小為100的內(nèi)存空間,作為新連續(xù)存儲的位置。
?
2.?vector內(nèi)存釋放
由于vector的內(nèi)存占用空間只增不減,比如你首先分配了10,000個字節(jié),然后erase掉后面9,999個,留下一個有效元素,但是內(nèi)存占用仍為10,000個。所有內(nèi)存空間是在vector析構(gòu)時候才能被系統(tǒng)回收。empty()用來檢測容器是否為空的,clear()可以清空所有元素。但是即使clear(),vector所占用的內(nèi)存空間依然如故,無法保證內(nèi)存的回收。
如果需要空間動態(tài)縮小,可以考慮使用deque。如果非vector不可,可以用swap()來幫助你釋放內(nèi)存。具體方法如下:
vector<int> nums; nums.push_back(1); nums.push_back(1); nums.push_back(2); nums.push_back(2); vector<int>().swap(nums); //或者nums.swap(vector<int> ())或者如下所示,使用一對大括號,意思一樣的:
//加一對大括號是可以讓tmp退出{}的時候自動析構(gòu) { std::vector<int> tmp = nums; nums.swap(tmp); }?swap()是交換函數(shù),使vector離開其自身的作用域,從而強制釋放vector所占的內(nèi)存空間,總而言之,釋放vector內(nèi)存最簡單的方法是vector<int>.swap(nums)。當時如果nums是一個類的成員,不能把vector<int>.swap(nums)寫進類的析構(gòu)函數(shù)中,否則會導致double free or corruption (fasttop)的錯誤,原因可能是重復釋放內(nèi)存。標準解決方法如下:
template < class T > void ClearVector( vector< T >& vt ) {vector< T > vtTemp; veTemp.swap( vt ); }?
3. 利用vector釋放指針
如果vector中存放的是指針,那么當vector銷毀時,這些指針指向的對象不會被銷毀,那么內(nèi)存就不會被釋放。如下面這種情況,vector中的元素時由new操作動態(tài)申請出來的對象指針:
#include <vector> using namespace std; vector<void *> v;每次new之后調(diào)用v.push_back()該指針,在程序退出或者根據(jù)需要,用以下代碼進行內(nèi)存的釋放:?
for (vector<void *>::iterator it = v.begin(); it != v.end(); it ++) if (NULL != *it) {delete *it; *it = NULL;} v.clear();不過這種方法不推薦,要考慮多線程的環(huán)境下的保護機制 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯,堅持創(chuàng)作打卡瓜分現(xiàn)金大獎總結(jié)
以上是生活随笔為你收集整理的vector的内存释放的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 伍德里奇计量经济学导论之计算机操作题的R
- 下一篇: Mysql常用命令笔记