本站启用国内永久域名: www.LewenSky.cn,请大家使用新域名访问网站!
7月1

使用STL 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  
        

第一种办法使用 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 (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.

待续。。。。


本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/metalkittie/archive/2008/10/21/3115750.aspx


出处:metalkittie
转载时必须以链接形式注明出处及本声明!


最新日志 随机日志 综合排行
  • OFFICE 2010 VOL...
  • 格式工厂绿色版 V2.90
  • Password Invent...
  • VideoCacheView ...
  • 电脑店U盘启动盘制作工具 3....
  • 阿里旺旺AliIM2011_7...
  • 极点五笔十周年纪念版
  • PPTV网络电视3.1.1.0...
  • WinRAR注册方法
  • 紫光华宇拼音输入法 6.8.0...
  • Windows 7 / 200...
  • MyLastSearch 1....
  • VMware Workstat...
  • JSP中文乱码问题总结
  • FileTypesMan 1....
  • QQ2011 Beta2(20...
  • 有道词典3.3.19.1103...
  • SkinMagic 进行皮肤设...
  • QQ好友买卖精灵 2.0 (自...
  • RegDllView v1.4...
  • 安装软件时出现系统提示&quo...
  • XP与XP无线共享设置(笔记本...
  • ZineMaker目录模板大集...
  • 没有不可能 轻松实现PDG转P...
  • CString转char的方法...
  • [转]MSDN精简版、MSDN...
  • 将IE、FIREFOR (火狐...
  • VC多线程编程(转)
  • MyEclipse6.5下载地...
  • Diskeeper 2010 ...
  • Tags: , , , ,
    阅读(4449) | 评论(0) | 引用(0)
    发表评论
    表情
    emotemotemotemotemot
    emotemotemotemotemot
    emotemotemotemotemot
    emotemotemotemotemot
    emotemotemotemotemot
    打开HTML
    打开UBB
    打开表情
    隐藏
    记住我
    昵称   密码   游客无需密码
    网址   电邮   [注册]