正確釋放Vector內存

關於Vector內存泄露的疑問。

博主採用 Vector存儲一些數據,但是發現在執行 clear()之後內存並沒有釋放,於是懷疑產生了內存泄露。

隨後有人回覆:

“vector clear不影響 capacity ,你應該 swap一個空的 vector

開始並不知道回覆者在說什麼,於是在谷歌上搜索 vector swap clear發現已經有類似的問題出現了,並且給出了一些解決方案。


原來這樣的問題在《Effective STL》中的條款17”已經指出了。

vectorstring大量插入數據後,即使刪除了大量數據(或者全部都刪除,即clear)並沒有改變容器的容量(capacity),所以仍然會佔用着內存。爲了避免這種情況,我們應該想辦法改變容器的容量使之儘可能小的符合當前數據所需(shrink to fit

Effective STL》給出的解決方案是:

vector<type> v;
//.... 這裏添加許多元素給v
//.... 這裏刪除v中的許多元素
//vector<type>(v).swap(v);    ///這個不能刪除對象
v.swap(vector<type>());    ///這個纔是正確的
//此時v的容量已經儘可能的符合其當前包含的元素數量
//對於string則可能像下面這樣
string(s).swap(s);

即先創建一個臨時拷貝與原先的vector一致,值得注意的是,此時的拷貝其容量是儘可能小的符合所需數據的。緊接着將該拷貝與原先的vector v進行交換。好了此時,執行交換後,臨時變量會被銷燬,內存得到釋放。此時的v即爲原先的臨時拷貝,而交換後的臨時拷貝則爲容量非常大的vector(不過已經被銷燬)

爲了證明這一點,我寫了一個程序,如下:

#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;
    // 此時檢查內存情況佔用54M
    v.clear();
    cin >> ch;
    // 此時再次檢查,仍然佔用54M
 
    cout << "Vector 的容量爲" << v.capacity() << endl;
    // 此時容量爲 1048576
 
    ///vector<string>(v).swap(v);   ///錯誤
     v.swap( vector<string>());    //正確方法
 
    cout << "Vector 的容量爲" << v.capacity() << endl;
    // 此時容量爲0
    cin >> ch;
    // 檢查內存,釋放了 10M+即爲數據內存
    return 0;
}


總結

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

另一方面對於STL的設計思想也有些瞭解,在創建一個vector vector的實際容量一般會比給數據要大,這樣做應該是避免過多的重新分配內存吧。

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

因此建議以後大家都將調用 clear()改爲 swap()吧。

注意:正確用法。之前的文章的用法是錯誤的,我已經修改爲正確的用法了。


摘自:http://blog.jobbole.com/37700/

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章