C++之vector容器的swap方法解读

C++ vector容器的swap方法

刚才在研究cocos2d-x源码时，遇到这么几行代码：

void AutoreleasePool::clear()
{
    std::vector<Ref*> releasings;
    releasings.swap(_managedObjectArray);
    for (const auto &obj : releasings)
    {
        obj->release();
    }
}

AutoreleasePool是一个用来托管内存的对象池，_managedObjectArray是一个std::vector<Ref*>类型的成员，用来保存所有管理的对象，这几行代码要做的事情就是：遍历所有对象，依次调用他们的release()方法，最后清空这个vector。

但是注意到这两句：

std::vector<Ref*> releasings;
releasings.swap(_managedObjectArray);

把一个默认的临时对象和原有的成员进行了swap，然后对交换后的临时对象进行遍历。

这看起来好像是有点多余？

为什么不直接遍历_managedObjectArray，然后再调用其clear()方法呢？

《Effective STL》第17条：从vector中删除元素缩减了该vector的大小(size)，但是并没有减小它的容量(capacity)。

了解STL的同学都知道size和capacity的区别，那么这里的swap调用就能清楚作者意图了：遍历完vector后还要释放其所占的内存，简单地调用clear方法并不能解决问题。

swap方法的原理是交换两个vector的内部指针以达到“交换整个容器”的效果，所以在和默认的临时变量swap后，成员变量_managedObjectArray确实是个空的容器（包括内存），

临时变量在函数结束时析构，而vector正是在其析构函数中释放内存的，所以在函数结束时，所有多余的内存都被释放，一切安好！

同学们记住了，这样的技巧可以用来清空一个vector的内存：

vector<T>().swap(_vectorToBeReleased);

其效果等价于（注意花括号）：

{
    vector<T> temp;
    temp.swap(_vectorToBeReleased);
}

该技巧同样适用于std::string。

C++ vector容器 巧用swap函数收缩内存

学vector容器互换时发现swap函数还能用来收缩内存，记录一下

首先先随意创建一个比较大的容器：

vector<int>v;
for(int i=0;i<100000;i++){
    v.push_back(i);
}
//输出看看容量及大小
cout<<"v的容量为："<<v.capacity()<<endl;
cout<<"v的大小为："<<v.size()<<endl;

结果如下：

接着重新设置一下容器的大小

v.resize(3);
cout<<"v的容量为："<<v.capacity()<<endl;
cout<<"v的大小为："<<v.size()<<endl;

结果如下：

可以看到此时容器容量是远大于大小的，造成了内存浪费

用swap函数收缩内存：

vector<int>(v).swap(v);
cout<<"v的容量为："<<v.capacity()<<endl;
cout<<"v的大小为："<<v.size()<<endl;

运行结果：

完美收缩内存

接下来解释一下代码：

首先vector<int>(v)是利用了v初始化了一个匿名对象，这个匿名对象会按照容器v中实际元素个数去初始化，及容量以及大小均为3

而后匿名对象再调用swap函数实现与容器v的互换，原本的容器v就会指向这个容量大小均为3的内存块

匿名对象现在就指向了容量较大的内存块，由于匿名对象的特性，该行结束后，系统会自动回收匿名对象占用的内存，从而实现了内存收缩

总结

以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。

最新评论