用swap方法強行釋放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退出{}的時候自動析構

template < class t >

void clearvector( vector< t >&vt ) 

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

#include using

namespace
std; 
vector
v;

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

if (null != *it) 
v.clear();

用swap方法強行釋放STL容器占用的記憶體

專案中用到了vector,list,set等容器，執行完畢後需要清理，以釋放記憶體以降低記憶體開銷。一開始我直接使用clear 函式來釋放，實際觀察下來，記憶體並沒有被釋放。vector與deque不同，其記憶體占用空間只會增長，不會減小。比如你首先分配了10,000個位元組，然後erase掉後面9...

STL容器swap操作介紹

今天通過這篇部落格，以兩個非常規視角介紹stl容器swap操作。swap操作非常容易理解，因為字面意思不多不少的表達了函式所做的事，也即 交換 關於swap做了什麼唯一值得關注的就是交換的是指標而非內容。那麼交換之後容器的狀態呢，是否可以通過交換達到其他什麼目的呢。常見的連續記憶體容器，例如vect...

C vector容器的swap方法

剛才在研究cocos2d x原始碼時，遇到這麼幾行 void autoreleasepool clear autoreleasepool是乙個用來託管記憶體的物件池，managedobjectarray是乙個std vector型別的成員，用來儲存所有管理的物件，這幾行 要做的事情就是 遍歷所有物件...