STL vector的三种清空方式


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


//网上找的清空vector的三种方法,各有不同,常用的还是clear()函数

vector  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 ::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 ().swap(vecInt);  //清除容器并最小化它的容量,
//   vecInt.swap(vector()) ;     另一种写法
    j= vecInt.capacity();       //j=0  
    i = vecInt.size();          //i=0        
//该语句是由vector (vecInt).swap(vecInt)的变体而来,一下解释引自csdn:

std::vector(v).swap(v);//的作用相当于:    
  {   
  std::vector   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/C++程序设计)