C++ 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  
 

辦法1 : 使用 clear ,清空元素,但不回收空間.

vecInt.clear();
j= vecInt.capacity();  //j=512
i = vecInt.size();     //i=0
 

方法2 : 使用 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不適合做頻繁刪除的容器.


方法3 :  使用clear和swap.

    先使用vecInt.clear()清空, 再使用swap,釋放空間回收內存.

(先vec.clear()再vec->swap( (std::vector <temp>)(vec) ),就能實現清空vector和釋放原來vector的內存)

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   產生一個和v內容一模一樣的vector,只不過temp的容量是恰好滿足其大小
temp.swap(v);                 //2  把v和temp交換
}
第一句產生一個和v內容一模一樣的vector,只不過temp的容量是恰好滿足其大小的
第二句把v和temp交換
然后temp就自動解析掉了
這樣寫的作用是:把v的容量縮小到最佳值
該例中執行這句時,capacity收縮到500,若要收縮到0,需要先clear數據,再swap.
××××××××××××××××××××××
不過以上還是調用stl的函數看到的,不知其內部是如何做的。在網上看到其他人的討論有這樣:
@@而Cygwin中的GCC用的應該是HP STL或從它繼承來的SGI STL,對於小內存有一種緩沖池機制,一旦進池的內存就再也不會交還給系統了
@@swap 不起作用, 因為原因是 allocator.
from:http://blog.csdn.net/metalkittie/archive/2008/10/21/3115750.aspx

注意 clear 不會自動調用 vector中的成員的析構函數,指針數據的內存需要自己來釋放。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM