使用STL vector的幾種清空容器(刪除)辦法
阿新 • • 發佈:2019-01-07
轉載自: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. 待續。。。。