Posted on 2013-03-04 12:01
盛勝 閱讀(7946)
評論(0) 編輯 收藏 引用
1 2 3 4 5 6 7 | 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 ，清空元素，但不回收空間.
1 2 3 | vecInt.clear();
j= vecInt.capacity(); //j=512
i = vecInt.size(); //i=0
|
方法2 : 使用 erase循環(huán)刪除，結果同上.
1 2 3 4 5 6 7 | 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，就是每次都會“搬”全部數(shù)據(jù)，所以vector不適合做頻繁刪除的容器.
方法3 : 使用clear和swap.
先使用vecInt.clear()清空, 再使用swap,釋放空間回收內存.
(先vec.clear()再vec->swap( (std::vector <temp>)(vec) )，就能實現(xiàn)清空vector和釋放原來vector的內存)
1 2 3 4 | 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 產(chǎn)生一個和v內容一模一樣的vector，只不過temp的容量是恰好滿足其大小
temp.swap(v); //2 把v和temp交換
}
第一句產(chǎn)生一個和v內容一模一樣的vector，只不過temp的容量是恰好滿足其大小的
第二句把v和temp交換
然后temp就自動解析掉了
這樣寫的作用是：把v的容量縮小到最佳值
該例中執(zhí)行這句時，capacity收縮到500,若要收縮到0,需要先clear數(shù)據(jù),再swap.
××××××××××××××××××××××
不過以上還是調用stl的函數(shù)看到的，不知其內部是如何做的。在網(wǎng)上看到其他人的討論有這樣：
@@而Cygwin中的GCC用的應該是HP STL或從它繼承來的SGI STL，對于小內存有一種緩沖池機制，一旦進池的內存就再也不會交還給系統(tǒng)了
@@swap 不起作用, 因為原因是 allocator.
from:http://blog.csdn.net/metalkittie/archive/2008/10/21/3115750.aspx
注意 clear 不會自動調用 vector中的成員的析構函數(shù)，指針數(shù)據(jù)的內存需要自己來釋放。