vector的記憶體釋放

2021-07-03 19:27:06 字數 1840 閱讀 4181

vector : c++ stl中的順序容器,封裝陣列

1. vector容器的記憶體自增長 

與其他容器不同,其記憶體空間只會增長,不會減小。先來看看"c++ primer"中怎麼說:為了支援快速的隨機訪問,vector容器的元素以連續方式存放,每乙個元素都緊挨著前乙個元素儲存。設想一下,當vector新增乙個元素時,為了滿足連續存放這個特性,都需要重新分配空間、拷貝元素、撤銷舊空間,這樣效能難以接受。因此stl實現者在對vector進行記憶體分配時,其實際分配的容量要比當前所需的空間多一些。就是說,vector容器預留了一些額外的儲存區,用於存放新新增的元素,這樣就不必為每個新元素重新分配整個容器的記憶體空間。

關於vector的記憶體空間,有兩個函式需要注意:size()成員指當前擁有的元素個數;capacity()成員指當前(容器必須分配新儲存空間之前)可以儲存的元素個數。reserve()成員可以用來控制容器的預留空間。vector另外乙個特性在於它的記憶體空間會自增長,每當vector容器不得不分配新的儲存空間時,會以加倍當前容量的分配策略實現重新分配。例如,當前capacity為50,當新增第51個元素時,預留空間不夠用了,vector容器會重新分配大小為100的記憶體空間,作為新連續儲存的位置。

2. vector記憶體釋放

由於vector的記憶體占用空間只增不減,比如你首先分配了10,000個位元組,然後erase掉後面9,999個,留下乙個有效元素,但是記憶體占用仍為10,000個。所有記憶體空間是在vector析構時候才能被系統**。empty()用來檢測容器是否為空的,clear()可以清空所有元素。但是即使clear(),vector所占用的記憶體空間依然如故,無法保證記憶體的**。

如果需要空間動態縮小,可以考慮使用deque。如果非vector不可,可以用swap()來幫助你釋放記憶體。具體方法如下:

vectornums; 

nums.push_back(1);

nums.push_back(1);

nums.push_back(2);

nums.push_back(

2);

vector

().swap(nums); //

或者nums.swap(vector())

或者如下所示,使用一對大括號,意思一樣的:

//

加一對大括號是可以讓tmp退出{}的時候自動析構

swap()是交換函式,使vector離開其自身的作用域,從而強制釋放vector所佔的記憶體空間,總而言之,釋放vector記憶體最簡單的方法是vector.swap(nums)。當時如果nums是乙個類的成員,不能把vector.swap(nums)寫進類的析構函式中,否則會導致double free or corruption (fasttop)的錯誤,原因可能是重複釋放記憶體。標準解決方法如下:

template < class t >

void clearvector( vector< t >&vt )

3. 利用vector釋放指標

如果vector中存放的是指標,那麼當vector銷毀時,這些指標指向的物件不會被銷毀,那麼記憶體就不會被釋放。如下面這種情況,vector中的元素時由new操作動態申請出來的物件指標:

#include using

namespace

std;

vector

v;

每次new之後呼叫v.push_back()該指標,在程式退出或者根據需要,用以下**進行記憶體的釋放: 

for (vector::iterator it = v.begin(); it != v.end(); it ++) 

if (null != *it)

v.clear();

vector記憶體釋放

centroidbinary.swap vector 前面的是vector 由於vector的記憶體占用空間只增不減,比如你首先分配了10,000個位元組,然後erase掉後面9,999個,留下乙個有效元素,但是記憶體占用仍為10,000個。所有記憶體空間是在vector析構時候才能被系統 empt...

Vector的記憶體釋放

最近跑乙個程式,結果2g記憶體用完了,結果也沒算出來,出現std bad alloc,應該是程式中某個地方記憶體空間沒有及時釋放,開始檢查程式。發現好多地方用到vector,而且有些會很大,並且只是中間結果,只是因為需要在多個地方訪問,定義為了類的成員變數,要等到這個類解析的時候才釋放空間,看來應該...

vector的記憶體釋放

1.vector 容器的記憶體自增長 與其他容器不同,其記憶體空間只會增長,不會減小。先來看看 c primer 中怎麼說 為了支援快速的隨機訪問,vector 容器的元素以連續方式存放,每乙個元素都緊挨著前乙個元素儲存。設想一下,當 vector 新增乙個元素時,為了滿足連續存放這個特性,都需要重...