vector的記憶體釋放

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;

vectorv;

每次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新增乙個元素時，為了滿足連續存放這個特性，都需要重新分配空...