zoukankan      html  css  js  c++  java
  • 正确释放Vector的内存

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

    今天在看微博的时候, 有人提出了一个对于Vector内存泄露的疑问( Link)。

    博主采用 Vector存储一些数据,但是发现在执行 clear() 之后内存并没有释放,于是怀疑产生了内存泄露。随后有人回复:

    “vector 的 clear 不影响 capacity , 你应该 swap 一个空的 vector。”

    开始并不知道回复者在说什么,于是在谷歌上搜索 vector swap clear 发现已经有类似的问题出现了,并且给出了一些解决方案。

    原来这样的问题在 《Effective STL》中的“条款17”已经指出了

    当vector、string大量插入数据后,即使删除了大量数据(或者全部都删除,即clear) 并没有改变容器的容量(capacity),所以仍然会占用着内存。 为了避免这种情况,我们应该想办法改变容器的容量使之尽可能小的符合当前 数据所需(shrink to fit)

    《Effective STL》给出的解决方案是:

    vector<type> v;

    //.... 这里添加许多元素给v
    //.... 这里删除v中的许多元素
    vector<type>(v).swap(v);
    //此时v的容量已经尽可能的符合其当前包含的元素数量
    //对于string则可能像下面这样
    string(s).swap(s);
     
    为了证明这一点,我写了一个程序,如下:
    #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);
     
        cout << "Vector 的 容量为" << v.capacity() << endl;
        // 此时容量为0
        cin >> ch;
        // 检查内存,释放了 10M+ 即为数据内存
        return 0;
    }

    总结

     

    从这个事情说明,自己对STL的了解还非常的不够 平时对vector的清除都懂得采用 clear 方法。

    另一方面 对于STL的设计思想也有些了解,在创建一个vector后 vector的实际容量一般会比给数据要大,这样做应该是避免过多的 重新分配内存吧。

    当然,上面这种方法虽然释放了内存,但是同时也增加了拷贝数据的时间消耗。 不过一般需要重新调整容量的情况都是 vector本身元素较少的情况,所以 时间消耗可以忽略不计。

    因此建议以后大家都将调用 clear() 改为 swap() 吧。

  • 相关阅读:
    expd,impd常用命令
    linux oracle 服务重启过程
    oracle 锁表查询及kill
    oracle 存储过程卡无法编辑
    oracle 各版本之间的导入导出
    与linux 病毒的一次接触
    一分钟读懂PDCA 循环
    5W2H分析法——你肯定听过的一种思维工具
    你真的懂如何进行用户调查么?
    精选互联网运营必读的 8 本书籍
  • 原文地址:https://www.cnblogs.com/quansir/p/6085584.html
Copyright © 2011-2022 走看看