1. 程式人生 > >使用STL vector的幾種清空容器(刪除)辦法

使用STL vector的幾種清空容器(刪除)辦法

轉載自: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.

待續。。。。