使用STL vector的几种清空容器(删除)办法

11 篇文章 0 订阅

转载自:http://blog.csdn.net/metalkittie/article/details/3115750

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            

第一种办法使用 clear ,清空元素,但不回收空间
    vecInt.clear();
    j= vecInt.capacity();      //j=512
    i = vecInt.size();         //i=0

第二种办法使用 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不适合做频繁删除的容器

第三种办法 最简单的使用swap,清除元素并回收内存
    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   
  temp.swap(v);//2   
  }   
  第一句产生一个和v内容一模一样的vector,只不过temp的容量是恰好满足其大小的   
  第二句把v和temp交换   
  然后temp就自动解析掉了   

  这样写的作用是:把v的容量缩小到最佳值

该例中执行这句时,capacity收缩到500

××××××××××××××××××××××
不过以上还是调用stl的函数看到的,不知其内部是如何做的。在网上看到其他人的讨论有这样:
@@而Cygwin中的GCC用的应该是HP STL或从它继承来的SGI STL,对于小内存有一种缓冲池机制,一旦进池的内存就再也不会交还给系统了
@@swap 不起作用, 因为原因是 allocator.

待续。。。。
在C++中,`vector`是STL(标准模板库)中的一个动态数组容器,它提供了多种方法来清空容器中的内容。以下是几种常见的清空`vector`的方法: 1. 使用`clear()`方法: `clear()`方法会移除`vector`中的所有元素,但保留其容量(即内存分配大小)。这意味着`vector`的大小变为0,但不会释放已经分配的内存。 ```cpp #include <vector> int main() { std::vector<int> myVector; // 添加元素到vector中... myVector.clear(); // 清空vector中的所有元素 return 0; } ``` 2. 使用`resize()`方法: `resize()`方法可以调整`vector`的大小。如果将新大小设置为0,`vector`中的所有元素将被移除,同时会释放已经分配的内存。 ```cpp #include <vector> int main() { std::vector<int> myVector; // 添加元素到vector中... myVector.resize(0); // 将vector的大小调整为0,同时释放内存 return 0; } ``` 3. 使用`erase()`方法: `erase()`方法可以移除`vector`中的元素。可以传递迭代器参数来指定要移除的元素范围。传递`myVector.begin()`和`myVector.end()`会移除`vector`中的所有元素。 ```cpp #include <vector> int main() { std::vector<int> myVector; // 添加元素到vector中... myVector.erase(myVector.begin(), myVector.end()); // 移除所有元素 return 0; } ``` 4. 使用`swap()`技巧: 这是一种内存释放的技术,通过与一个空的`vector`交换数据来释放原有`vector`的内存。这种方法不会改变原`vector`的容量,但会将其内容置为空。 ```cpp #include <vector> int main() { std::vector<int> myVector; // 添加元素到vector中... std::vector<int>().swap(myVector); // 释放原vector的内存 return 0; } ``` 选择哪种方法取决于你是否需要保持`vector`的容量。如果不希望保留容量,可以使用`resize(0)`或`swap()`技巧。如果你希望保留容量以便后续继续使用`vector`,则使用`clear()`方法。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值