vector的內存釋放

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()來幫助你釋放內存。具體方法如下：

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退出{}的時候自動析構
{ 
    std::vector<int> tmp =   nums;  
    nums.swap(tmp); 
}

 swap()是交換函數，使vector離開其自身的作用域，從而強制釋放vector所占的內存空間，總而言之，釋放vector內存最簡單的方法是vector<int>.swap(nums)。當時如果nums是一個類的成員，不能把vector<int>.swap(nums)寫進類的析構函數中，否則會導致double free or corruption (fasttop)的錯誤，原因可能是重復釋放內存。標准解決方法如下：

template < class T >
void ClearVector( vector< T >& vt ) 
{
    vector< T > vtTemp; 
    veTemp.swap( vt );
}

 

3. 利用vector釋放指針

如果vector中存放的是指針，那么當vector銷毀時，這些指針指向的對象不會被銷毀，那么內存就不會被釋放。如下面這種情況，vector中的元素時由new操作動態申請出來的對象指針：

#include <vector> 
using namespace std; 

vector<void *> v;

每次new之后調用v.push_back()該指針，在程序退出或者根據需要，用以下代碼進行內存的釋放： 

for (vector<void *>::iterator it = v.begin(); it != v.end(); it ++) 
    if (NULL != *it) 
    {
        delete *it; 
        *it = NULL;
    }
v.clear();