正确释放Vector的内存

作者：网络转载发布时间：[ 2013/6/7 9:57:43 ] 推荐标签：

　　在看微博的时候，有人提出了一个对于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);

　　即先创建一个临时拷贝与原先的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);

        cout << "Vector 的容量为" << v.capacity() << endl;
        // 此时容量为0
        cin >> ch;
        // 检查内存，释放了 10M+ 即为数据内存
        return 0;
    }