vector的記憶體釋放

轉自：http://www.cnblogs.com/summerRQ/articles/2407974.html

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

或者如下所示，使用一對大括号，意思一樣的：

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

3. 利用vector釋放指針

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

每次new之後調用v.push_back()該指針，在程式退出或者根據需要，用以下代碼進行記憶體的釋放：