vector其中一個特點：內(nèi)存空間只會增長，不會減小，援引C++ Primer：為了支持快速的隨機訪問，vector容器的元素以連續(xù)方式存放，每一個元素都緊挨著前一個元素存儲。設想一下，當vector添加一個元素時，為了滿足連續(xù)存放這個特性，都需要重新分配空間、拷貝元素、撤銷舊空間，這樣性能難以接受。因此STL實現(xiàn)者在對vector進行內(nèi)存分配時，其實際分配的容量要比當前所需的空間多一些。就是說，vector容器預留了一些額外的存儲區(qū)，用于存放新添加的元素，這樣就不必為每個新元素重新分配整個容器的內(nèi)存空間。

在調(diào)用push_back時，每次執(zhí)行push_back操作，相當于底層的數(shù)組實現(xiàn)要重新分配大??；這種實現(xiàn)體現(xiàn)到vector實現(xiàn)就是每當push_back一個元素,都要重新分配一個大一個元素的存儲，然后將原來的元素拷貝到新的存儲，之后在拷貝push_back的元素，最后要析構(gòu)原有的vector并釋放原有的內(nèi)存。例如下面程序：

輸出結(jié)果：

其中執(zhí)行

pointVec.push_back(a);

此時vector會申請一個內(nèi)存空間，并調(diào)用拷貝構(gòu)造函數(shù)將a放到vector中

再調(diào)用

pointVec.push_back(b);

此時內(nèi)存不夠 需要擴大內(nèi)存，重新分配內(nèi)存 這時再調(diào)用拷貝構(gòu)造函數(shù)將a拷貝到新的內(nèi)存，再將b拷入新的內(nèi)存，同時有人調(diào)用Point拷貝構(gòu)造函數(shù)，最后釋放原來的內(nèi)存 此時調(diào)用Point的析構(gòu)函數(shù)。

 

由于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<Point>().swap(pointVec); //或者pointVec.swap(vector<Point> ())

標準模板：

template < class T >

void ClearVector( vector< T >& vt ) 

{

    vector< T > vtTemp; 

    veTemp.swap( vt );

}

swap()是交換函數(shù)，使vector離開其自身的作用域，從而強制釋放vector所占的內(nèi)存空間，總而言之，釋放vector內(nèi)存最簡單的方法是vector<Point>().swap(pointVec)。當時如果pointVec是一個類的成員，不能把vector<Point>().swap(pointVec)寫進類的析構(gòu)函數(shù)中，否則會導致double free or corruption (fasttop)的錯誤，原因可能是重復釋放內(nèi)存。(前面的pointVec.swap(vector<Point> ())用G++編譯沒有通過)

如果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();