vector容器的清空(内存和对象)

最新推荐文章于 2025-03-27 14:13:48 发布

wmllzs

最新推荐文章于 2025-03-27 14:13:48 发布

阅读量2.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ STL 文章标签： c++ vector

本文链接：https://blog.youkuaiyun.com/ardun_li/article/details/8541277

C++ STL 专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了C++中使用vector容器循环填充数据后，通过clear、erase循环删除与swap方法来清空数据并回收空间的过程与原理。包括erase方法的性能考量、clear与swap的联合使用效果，以及vector容器在频繁删除操作中的性能限制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

程序段:

 
          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 ，清空元素，但不回收空间.

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

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

 
          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的内存)

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

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

以下解释引自优快云：
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.