开发者

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

开发者 https://www.devze.com 2023-11-20 13:52 出处:网络 作者: 我想造轮子
目录C++ vector容器的swap方法C++ vector容器 巧用swap函数收缩内存总结C++ vector容器的swap方法
目录
  • C++ vector容器的swap方法
  • 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();
    }
}http://www.devze.com

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

但是注意到这两句:

std::vectorwww.devze.com<Ref*> releasings;
releasings.swap(_managedObjectArray);

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

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

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

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

了解STL的同学都php知道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;

结果如下:

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

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

v.resize(3);
cout<<"v的容量为:"<<v.capacity()<<endl;编程客栈
cout<<"v的大小为:"<<v.size()<<endl;

结果如下:

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

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

用swap函数收缩内存:

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

运行结果:

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

完美收缩内存

接下来解释一下代码:

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

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

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

总结

以上为个人经验,希望能给大家一个参考,也希望大家多多支持编程客栈(www.devze.com)。

0

精彩评论

暂无评论...
验证码 换一张
取 消

关注公众号