Chinaunix首页 | 论坛 | 博客
  • 博客访问: 826607
  • 博文数量: 330
  • 博客积分: 9641
  • 博客等级: 中将
  • 技术积分: 3181
  • 用 户 组: 普通用户
  • 注册时间: 2007-01-19 14:41
文章分类

全部博文(330)

文章存档

2012年(17)

2011年(135)

2010年(85)

2009年(57)

2008年(36)

我的朋友

分类: C/C++

2011-06-30 15:39:27

原文地址http://blog.csdn.net/metalkittie/archive/2008/10/21/3115750.aspx
  1. vector <int> vecInt;
  2.     for (int i=0;i<500;i++)
  3.     {
  4.         vecInt.push_back(i);
  5.     }
  6.     int j= vecInt.capacity();   //j=512
  7.     i = vecInt.size();          //i=500            

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

第二种办法使用 erase循环删除,结果同上
  1. vector <int>::iterator iter=vecInt.begin();
  2.     for ( ;iter!=vecInt.end();)
  3.     {
  4.         iter=vecInt.erase(iter);
  5.     }
  6.     j= vecInt.capacity();      //j=512
  7.     i = vecInt.size();         //i=0        
erase在每次操作时,迭代器指针会整体前移1,就是每次都会“搬”全部数据,所以vector不适合做频繁删除的容器

第三种办法 最简单的使用swap,清除元素并回收内存
  1.     vector <int>().swap(vecInt);  //清除容器并最小化它的容量,
  2. //   vecInt.swap(vector()) ;     另一种写法
  3.     j= vecInt.capacity();       //j=0  
  4.     i = vecInt.size();          //i=0        
该语句是由vector <int>(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.

待续。。。。
阅读(1400) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~