今天在看微博的時候， 有人提出了一個對于Vector內(nèi)存泄露的疑問（ Link）。

博主采用 Vector存儲一些數(shù)據(jù)，但是發(fā)現(xiàn)在執(zhí)行 clear() 之后內(nèi)存并沒有釋放，于是懷疑產(chǎn)生了內(nèi)存泄露。隨后有人回復(fù)：

“vector 的 clear 不影響 capacity , 你應(yīng)該 swap 一個空的 vector。”

開始并不知道回復(fù)者在說什么，于是在谷歌上搜索 vector swap clear 發(fā)現(xiàn)已經(jīng)有類似的問題出現(xiàn)了，并且給出了一些解決方案。

原來這樣的問題在 《Effective STL》中的“條款17”已經(jīng)指出了

當vector、string大量插入數(shù)據(jù)后，即使刪除了大量數(shù)據(jù)（或者全部都刪除，即clear） 并沒有改變?nèi)萜鞯娜萘浚╟apacity），所以仍然會占用著內(nèi)存。 為了避免這種情況，我們應(yīng)該想辦法改變?nèi)萜鞯娜萘渴怪M可能小的符合當前 數(shù)據(jù)所需（shrink to fit）

《Effective STL》給出的解決方案是：

vector<type> v; 
//.... 這里添加許多元素給v 
//.... 這里刪除v中的許多元素 
vector<type>(v).swap(v); 
//此時v的容量已經(jīng)盡可能的符合其當前包含的元素數(shù)量 
//對于string則可能像下面這樣 
string(s).swap(s); 

即先創(chuàng)建一個臨時拷貝與原先的vector一致，值得注意的是，此時的拷貝 其容量是盡可能小的符合所需數(shù)據(jù)的。緊接著將該拷貝與原先的vector v進行 交換。好了此時，執(zhí)行交換后，臨時變量會被銷毀，內(nèi)存得到釋放。此時的v即為原先 的臨時拷貝，而交換后的臨時拷貝則為容量非常大的vector（不過已經(jīng)被銷毀）

為了證明這一點，我寫了一個程序，如下：

#include <iostream> 
#include <vector> 
  
using namespace std; 
  
vector <string> v; 
char ch; 
  
int main () 
{ 
  
    for(int i=0; i<1000000; i++) 
        v.push_back("abcdefghijklmn"); 
    cin >> ch; 
    // 此時檢查內(nèi)存情況 占用54M 
  
    v.clear(); 
    cin >> ch; 
    // 此時再次檢查， 仍然占用54M 
  
    cout << "Vector 的 容量為" << v.capacity() << endl; 
    // 此時容量為 1048576 
  
    vector<string>(v).swap(v); 
  
    cout << "Vector 的 容量為" << v.capacity() << endl; 
    // 此時容量為0 
    cin >> ch; 
    // 檢查內(nèi)存，釋放了 10M+ 即為數(shù)據(jù)內(nèi)存 
    return 0; 
} 

總結(jié)

從這個事情說明，自己對STL的了解還非常的不夠 平時對vector的清除都懂得采用 clear 方法。

另一方面 對于STL的設(shè)計思想也有些了解，在創(chuàng)建一個vector后 vector的實際容量一般會比給數(shù)據(jù)要大，這樣做應(yīng)該是避免過多的 重新分配內(nèi)存吧。

當然，上面這種方法雖然釋放了內(nèi)存，但是同時也增加了拷貝數(shù)據(jù)的時間消耗。 不過一般需要重新調(diào)整容量的情況都是 vector本身元素較少的情況，所以 時間消耗可以忽略不計。

因此建議以后大家都將調(diào)用 clear() 改為 swap() 吧。

 原文推薦：http://blog.jobbole.com/37700/