C++ vector容器 循环使用 完成数据清空,回收空间

3 篇文章 0 订阅
程序段:
?
1
2
3
4
5
6
7
vector < int > vecInt;
for  ( int  i=0;i<500;i++)
{
     vecInt.push_back(i);
}
int  j= vecInt.capacity();  //j=512
i = vecInt.size(); //i=500
?

办法1 : 使用 clear ,清空元素,但不回收空间.

?
1
2
3
vecInt.clear();
j= vecInt.capacity();  //j=512
i = vecInt.size();     //i=0
?

方法2 : 使用 erase循环删除,结果同上.

?
1
2
3
4
5
6
7
vector < int >::iterator iter=vecInt.begin();
for  ( ;iter!=vecInt.end();)
{
     iter=vecInt.erase(iter);
}
j= vecInt.capacity();  //j=512
i = vecInt.size();     //i=0

erase在每次操作时,迭代器指针会整体前移1,就是每次都会“搬”全部数据,所以vector不适合做频繁删除的容器.


方法3 :  使用clear和swap.

    先使用vecInt.clear()清空, 再使用swap,释放空间回收内存.

(先vec.clear()再vec->swap( (std::vector <temp>)(vec) ),就能实现清空vector和释放原来vector的内存)

?
1
2
3
4
vector < int >().swap(vecInt);    //清除容器并最小化它的容量,
// vecInt.swap(vector<int>()) ; //另一种写法
j= vecInt.capacity();           //j=0
i = vecInt.size();              //i=0

该语句是由vector <int>(vecInt).swap(vecInt)的变体而来.

以下解释引自CSDN:
std::vector<T>(v).swap(v);的作用相当于: 

std::vector<T> temp(v);  //1   产生一个和v内容一模一样的vector,只不过temp的容量是恰好满足其大小 
temp.swap(v);                 //2  把v和temp交换

第一句产生一个和v内容一模一样的vector,只不过temp的容量是恰好满足其大小的 
第二句把v和temp交换 
然后temp就自动解析掉了 
这样写的作用是:把v的容量缩小到最佳值
该例中执行这句时,capacity收缩到500,若要收缩到0,需要先clear数据,再swap.
××××××××××××××××××××××
不过以上还是调用stl的函数看到的,不知其内部是如何做的。在网上看到其他人的讨论有这样:
@@而Cygwin中的GCC用的应该是HP STL或从它继承来的SGI STL,对于小内存有一种缓冲池机制,一旦进池的内存就再也不会交还给系统了
@@swap 不起作用, 因为原因是 allocator.
from:http://blog.csdn.net/metalkittie/archive/2008/10/21/3115750.aspx

注意 clear 不会自动调用 vector中的成员的析构函数,指针数据的内存需要自己来释放。

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值