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