如果map,vector中存放了指針，指向手動(dòng)分配的內(nèi)存區(qū)域，則map,vector生命周期結(jié)束時(shí)，需要手動(dòng)釋放該內(nèi)存區(qū)。map,vector的析構(gòu)中帶有垃圾回收機(jī)制，不需手動(dòng)清空。記得，手動(dòng)分配，才需手動(dòng)清空。
C++ STL中的vector的內(nèi)存分配與釋放
1.vector的內(nèi)存增長(zhǎng)
vector其中一個(gè)特點(diǎn)：內(nèi)存空間只會(huì)增長(zhǎng)，不會(huì)減小，援引C++ Primer：為了支持快速的隨機(jī)訪(fǎng)問(wèn)，vector容器的元素以連續(xù)方式存放，每一個(gè)元素都緊挨著前一個(gè)元素存儲(chǔ)。設(shè)想一下，當(dāng)vector添加一個(gè)元素時(shí)，為了滿(mǎn)足連續(xù)存放這個(gè)特性，都需要重新分配空間、拷貝元素、撤銷(xiāo)舊空間，這樣性能難以接受。因此STL實(shí)現(xiàn)者在對(duì)vector進(jìn)行內(nèi)存分配時(shí)，其實(shí)際分配的容量要比當(dāng)前所需的空間多一些。就是說(shuō)，vector容器預(yù)留了一些額外的存儲(chǔ)區(qū)，用于存放新添加的元素，這樣就不必為每個(gè)新元素重新分配整個(gè)容器的內(nèi)存空間。
在調(diào)用push_back時(shí)，每次執(zhí)行push_back操作，相當(dāng)于底層的數(shù)組實(shí)現(xiàn)要重新分配大?。贿@種實(shí)現(xiàn)體現(xiàn)到vector實(shí)現(xiàn)就是每當(dāng)push_back一個(gè)元素,都要重新分配一個(gè)大一個(gè)元素的存儲(chǔ)，然后將原來(lái)的元素拷貝到新的存儲(chǔ)，之后在拷貝push_back的元素，最后要析構(gòu)原有的vector并釋放原有的內(nèi)存。例如下面程序：
#include <iostream>
#include <cstdlib>
#include <vector>
using namespace std;
class Point
{
public:
Point()
{
cout << "construction" << endl;
}
Point(const Point& p)
{
cout << "copy construction" << endl;
}
~Point()
{
cout << "destruction" << endl;
}
};
int _tmain(int argc, _TCHAR* argv[])
{
vector<Point> pointVec;
Point a;
Point b;
pointVec.push_back(a);
pointVec.push_back(b);
cout<<pointVec.size()<<std::endl;
return 0;
}
輸出結(jié)果：
construction
construction
copy construction
copy construction
copy construction
destruction
2
destruction
destruction
destruction
destruction
其中執(zhí)行
pointVec.push_back(a);
此時(shí)vector會(huì)申請(qǐng)一個(gè)內(nèi)存空間，并調(diào)用拷貝構(gòu)造函數(shù)將a放到vector中
再調(diào)用
pointVec.push_back(b);
此時(shí)內(nèi)存不夠 需要擴(kuò)大內(nèi)存，重新分配內(nèi)存 這時(shí)再調(diào)用拷貝構(gòu)造函數(shù)將a拷貝到新的內(nèi)存，再將b拷入新的內(nèi)存，同時(shí)有人調(diào)用Point拷貝構(gòu)造函數(shù)，最后釋放原來(lái)的內(nèi)存 此時(shí)調(diào)用Point的析構(gòu)函數(shù)。
2.vector的內(nèi)存釋放
由于vector的內(nèi)存占用空間只增不減，比如你首先分配了10,000個(gè)字節(jié)，然后erase掉后面9,999個(gè)，留下一個(gè)有效元素，但是內(nèi)存占用仍為10,000個(gè)。所有內(nèi)存空間是在vector析構(gòu)時(shí)候才能被系統(tǒng)回收。empty()用來(lái)檢測(cè)容器是否為空的，clear()可以清空所有元素。但是即使clear()，vector所占用的內(nèi)存空間依然如故，無(wú)法保證內(nèi)存的回收。
如果需要空間動(dòng)態(tài)縮小，可以考慮使用deque。如果vector，可以用swap()來(lái)幫助你釋放內(nèi)存。具體方法如下：
vector<Point>().swap(pointVec); //或者pointVec.swap(vector<Point> ())
標(biāo)準(zhǔn)模板：
template < class T >
void ClearVector( vector< T >& vt )
{
vector< T > vtTemp;
veTemp.swap( vt );
}
swap()是交換函數(shù)，使vector離開(kāi)其自身的作用域，從而強(qiáng)制釋放vector所占的內(nèi)存空間，總而言之，釋放vector內(nèi)存最簡(jiǎn)單的方法是vector<Point>().swap(pointVec)。當(dāng)時(shí)如果pointVec是一個(gè)類(lèi)的成員，不能把vector<Point>().swap(pointVec)寫(xiě)進(jìn)類(lèi)的析構(gòu)函數(shù)中，否則會(huì)導(dǎo)致double free or corruption (fasttop)的錯(cuò)誤，原因可能是重復(fù)釋放內(nèi)存。(前面的pointVec.swap(vector<Point> ())用G++編譯沒(méi)有通過(guò))
3.其他情況釋放內(nèi)存
如果vector中存放的是指針，那么當(dāng)vector銷(xiāo)毀時(shí)，這些指針指向的對(duì)象不會(huì)被銷(xiāo)毀，那么內(nèi)存就不會(huì)被釋放。如下面這種情況，vector中的元素時(shí)由new操作動(dòng)態(tài)申請(qǐng)出來(lái)的對(duì)象指針：
#include <vector>
using namespace std;
vector<void *> v;
每次new之后調(diào)用v.push_back()該指針，在程序退出或者根據(jù)需要，用以下代碼進(jìn)行內(nèi)存的釋放：
for (vector<void *>::iterator it = v.begin(); it != v.end(); it ++)
if (NULL != *it)
{
delete *it;
*it = NULL;
}
v.clear();
