vector clear() 方法 記憶體釋放問題

自己查到的三處說法的對比：

一、轉自知道的答案：https://zhidao.baidu.com/question/323662520.html?qq-pf-to=pcqq.c2c#

vector，clear()並不真正釋放記憶體(這是為優化效率所做的事)，clear實際所做的是為vector中所儲存的所有物件呼叫解構函式(如果有的話),然後初始化size這些東西，讓覺得把所有的物件清除了。
　　真正釋放記憶體是在vector的解構函式裡進行的，所以一旦超出vector的作用域（如函式返回)，首先它所儲存的所有物件會被析構，然後會呼叫allocator中的deallocate函式回收物件本身的記憶體。
　　所以，某些編譯器clear後還能訪問到物件資料（因為它根本沒清除），在一些比較新的C++編譯器上(例如VS2008)，當進行陣列引用時(例如a[2]這種用法),STL庫中會有一些check函式根據當前容器的size值來判斷下標引用是否超出範圍，如果超出，則會執行這樣一句：
　　_THROW(out_of_range, "invalid vector<T> subscript");
　　即丟擲一個越界異常，clear後沒有捕獲異常，程式在新編譯器編譯後就會崩潰掉。

-------------------------分割線--------------------------------------------------------------

二、轉自部落格：https://www.cnblogs.com/summerRQ/articles/2407974.html

vector ： C++ STL中的順序容器，封裝陣列

1. vector容器的記憶體自增長 

與其他容器不同，其記憶體空間只會增長，不會減小。先來看看"C++ Primer"中怎麼說：為了支援快速的隨機訪問，vector容器的元素以連續方式存放，每一個元素都緊挨著前一個元素儲存。設想一下，當vector新增一個元素時，為了滿足連續存放這個特性，都需要重新分配空間、拷貝元素、撤銷舊空間，這樣效能難以接受。因此STL實現者在對vector進行記憶體分配時，其實際分配的容量要比當前所需的空間多一些。就是說，vector容器預留了一些額外的儲存區，用於存放新新增的元素，這樣就不必為每個新元素重新分配整個容器的記憶體空間。

關於vector的記憶體空間，有兩個函式需要注意：size()成員指當前擁有的元素個數；capacity()成員指當前(容器必須分配新儲存空間之前)可以儲存的元素個數。reserve()成員可以用來控制容器的預留空間。vector另外一個特性在於它的記憶體空間會自增長，每當vector容器不得不分配新的存儲空間時，會以加倍當前容量的分配策略實現重新分配。例如，當前capacity為50，當新增第51個元素時，預留空間不夠用了，vector容器會重新分配大小為100的記憶體空間，作為新連續儲存的位置。

2. vector記憶體釋放

由於vector的記憶體佔用空間只增不減，比如你首先分配了10,000個位元組，然後erase掉後面9,999個，留下一個有效元素，但是記憶體佔用仍為10,000個。所有記憶體空間是在vector析構時候才能被系統回收。empty()用來檢測容器是否為空的，clear()可以清空所有元素。但是即使clear()，vector所佔用的記憶體空間依然如故，無法保證記憶體的回收。

如果需要空間動態縮小，可以考慮使用deque。如果非vector不可，可以用swap()來幫助你釋放記憶體。具體方法如下：

vector<int> nums; 
nums.push_back(1);
nums.push_back(1);
nums.push_back(2);
nums.push_back(2); 
vector<int>().swap(nums); //或者nums.swap(vector<int> ())

或者如下所示，使用一對大括號，意思一樣的：

//加一對大括號是可以讓tmp退出{}的時候自動析構
{ 
    std::vector<int> tmp =   nums;  
    nums.swap(tmp); 
}

 swap()是交換函式，使vector離開其自身的作用域，從而強制釋放vector所佔的記憶體空間，總而言之，釋放vector記憶體最簡單的方法是vector<int>.swap(nums)。當時如果nums是一個類的成員，不能把vector<int>.swap(nums)寫進類的解構函式中，否則會導致double free or corruption (fasttop)的錯誤，原因可能是重複釋放記憶體。標準解決方法如下：

template < class T >
void ClearVector( vector< T >& vt ) 
{
    vector< T > vtTemp; 
    veTemp.swap( vt );
}

3. 利用vector釋放指標

如果vector中存放的是指標，那麼當vector銷燬時，這些指標指向的物件不會被銷燬，那麼記憶體就不會被釋放。如下面這種情況，vector中的元素時由new操作動態申請出來的物件指標：

#include <vector> 
using namespace std; 

vector<void *> v;

每次new之後呼叫v.push_back()該指標，在程式退出或者根據需要，用以下程式碼進行記憶體的釋放： 

for (vector<void *>::iterator it = v.begin(); it != v.end(); it ++) 
    if (NULL != *it) 
    {
        delete *it; 
        *it = NULL;
    }
v.clear();

三、轉自部落格：https://blog.csdn.net/hk_john/article/details/72463318

最近經常用到vector容器，發現它的clear（）函式有點意思，經過驗證之後進行一下總結。

clear（）函式的呼叫方式是，vector<datatype> temp（50）;//定義了50個datatype大小的空間。temp.clear();

作用：將會清空temp中的所有元素，包括temp開闢的空間（size），但是capacity會保留，即不可以以temp[1]這種形式賦初值，只能通過temp.push_back(value)的形式賦初值。

同樣對於vector<vector<datatype> > temp1（50）這種型別的變數，使用temp1.clear()之後將會不能用temp1[1].push_back(value)進行賦初值，只能使用temp1.push_back(temp)；的形式。

下面的程式碼是可以執行的。

1. #include <iostream>
2. #include<vector>
4. using namespace std;
6. int main(){
8. vector< vector< int>> test( 50);
9. vector< int> temp;
10. test[ 10].push_back( 1);
11. cout<<test[ 10][ 0]<< endl;
12. test.clear();
15. for( int i= 0;i< 51;i++)
16. test.push_back(temp);
18. system( "pause");
19. return 0;
20. }

1. #include <iostream>
2. #include<vector>
4. using namespace std;
6. int main(){
8. vector< vector< int>> test( 50);
9. vector< int> temp;
10. test[ 10].push_back( 1);
11. cout<<test[ 10][ 0]<< endl;
12. test.clear();
14. for( int i= 0;i< 50;i++)
15. test[i].push_back( 1);
17. system( "pause");
18. return 0;
19. }

1. for( int i= 0;i< 100;i++)
2. test[i].push_back( 1);