您的位置：首页 > 编程语言 > C语言/C++

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

2012-03-23 10:38 561 查看

程序段:
vector<int>vecInt; for(inti=0;i<500;i++) { vecInt.push_back(i); } intj=vecInt.capacity();//j=512 i=vecInt.size();//i=500

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

vecInt.clear();
j=vecInt.capacity();//j=512
i=vecInt.size();//i=0

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

vector<int>::iteratoriter=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的内存)

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用的应该是HPSTL或从它继承来的SGISTL，对于小内存有一种缓冲池机制，一旦进池的内存就再也不会交还给系统了
@@swap不起作用,因为原因是allocator.
from:http://blog.csdn.net/metalkittie/archive/2008/10/21/3115750.aspx

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

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航

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

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