C++ 如何快速清空vector以及釋放vector記憶體？
阿新 • • 發佈：2019-02-02
1、為什麼需要主動釋放vector記憶體
vector其中一個特點：記憶體空間只會增長，不會減小，援引C++ Primer：為了支援快速的隨機訪問，vector容器的元素以連續方式存放，每一個元素都緊挨著前一個元素儲存。設想一下，當vector新增一個元素時，為了滿足連續存放這個特性，都需要重新分配空間、拷貝元素、撤銷舊空間，這樣效能難以接受。因此STL實現者在對vector進行記憶體分配時，其實際分配的容量要比當前所需的空間多一些。就是說，vector容器預留了一些額外的儲存區，用於存放新新增的元素，這樣就不必為每個新元素重新分配整個容器的記憶體空間。
在呼叫push_back時，每次執行push_back操作，相當於底層的陣列實現要重新分配大小；這種實現體現到vector實現就是每當push_back一個元素,都要重新分配一個大一個元素的儲存，然後將原來的元素拷貝到新的儲存，之後在拷貝push_back的元素，最後要析構原有的vector並釋放原有的記憶體。
2、怎麼釋放vector的記憶體
由於vector的記憶體佔用空間只增不減，比如你首先分配了10000個位元組，然後erase掉後面9999個，留下一個有效元素，但是記憶體佔用仍為10000個。所有記憶體空間是在vector析構時候才能被系統回收。empty()用來檢測容器是否為空的，clear()可以清空所有元素。但是即使clear()，vector所佔用的記憶體空間依然如故，無法保證記憶體的回收。
如果需要空間動態縮小，可以考慮使用deque。如果vector，可以用swap()來幫助你釋放記憶體。
vector其中一個特點：記憶體空間只會增長，不會減小，援引C++ Primer：為了支援快速的隨機訪問，vector容器的元素以連續方式存放，每一個元素都緊挨著前一個元素儲存。設想一下，當vector新增一個元素時，為了滿足連續存放這個特性，都需要重新分配空間、拷貝元素、撤銷舊空間，這樣效能難以接受。因此STL實現者在對vector進行記憶體分配時，其實際分配的容量要比當前所需的空間多一些。就是說，vector容器預留了一些額外的儲存區，用於存放新新增的元素，這樣就不必為每個新元素重新分配整個容器的記憶體空間。
在呼叫push_back時，每次執行push_back操作，相當於底層的陣列實現要重新分配大小；這種實現體現到vector實現就是每當push_back一個元素,都要重新分配一個大一個元素的儲存，然後將原來的元素拷貝到新的儲存，之後在拷貝push_back的元素，最後要析構原有的vector並釋放原有的記憶體。
2、怎麼釋放vector的記憶體
由於vector的記憶體佔用空間只增不減，比如你首先分配了10000個位元組，然後erase掉後面9999個，留下一個有效元素，但是記憶體佔用仍為10000個。所有記憶體空間是在vector析構時候才能被系統回收。empty()用來檢測容器是否為空的，clear()可以清空所有元素。但是即使clear()，vector所佔用的記憶體空間依然如故，無法保證記憶體的回收。
如果需要空間動態縮小，可以考慮使用deque。如果vector，可以用swap()來幫助你釋放記憶體。
3、示例程式碼
平時我們在寫程式碼時候，有思考過要主動去釋放vector的記憶體嗎？
1、對於資料量不大的vector，沒有必要自己主動釋放vector，一切都交給作業系統。
2、但是對於大量資料的vector，在vector裡面的資料被刪除後，主動去釋放vector的記憶體就變得很有必要了！
新建一個控制檯程式，把程式碼執行起來看輸出，且看程式碼：
#include <iostream> #include <vector> #include <string> #include <Windows.h> #include <Psapi.h> #pragma comment(lib, "Psapi.lib") using namespace std; //GetCurPorcessMemory bool GetCurProcessMemory(HANDLE handle, std::wstring& workingSize, std::wstring& peakWorkingSize) { //HANDLE handle = GetCurrentProcess(); PROCESS_MEMORY_COUNTERS pmc; if (GetProcessMemoryInfo(handle, &pmc, sizeof(pmc))) { int size = pmc.WorkingSetSize/1024; wchar_t buf[10] = {0}; _ltow(size, buf, 10); workingSize = std::wstring(buf); size = pmc.PeakWorkingSetSize/1024; _ltow(size, buf, 10); peakWorkingSize = std::wstring(buf); return true; } return false; } int _tmain(int argc, _TCHAR* argv[]) { std::wstring wszWorking, wszPeakWorking; vector<string> ary; for (int i=0; i<1000000; i++) { ary.push_back("hello vector"); } wchar_t wch; wcin >> wch; GetCurProcessMemory(GetCurrentProcess(), wszWorking, wszPeakWorking);// 此時檢查記憶體情況 wcout << "Working : " << wszWorking.c_str() << " PeakWorking : " << wszPeakWorking.c_str() << endl; wcin >> wch; // ary.clear(); wcout << "vector clear" << endl; wcout << "vector capacity " << ary.capacity() << endl; GetCurProcessMemory(GetCurrentProcess(), wszWorking, wszPeakWorking);// 此時再次檢查 wcout << "Working : " << wszWorking.c_str() << " PeakWorking : " << wszPeakWorking.c_str() << endl; wcin >> wch; //vector<string>(ary).swap(ary); ary.swap(vector<string>(ary)); wcout << "vector swap" << endl; wcout << "vector capacity " << ary.capacity() << endl;// 此時容量為0 GetCurProcessMemory(GetCurrentProcess(), wszWorking, wszPeakWorking);// 檢查記憶體 wcout << "Working : " << wszWorking.c_str() << " PeakWorking : " << wszPeakWorking.c_str() << endl; wcout << "vector size : " << ary.size() << endl;//0 //getchar(); system("pause"); return 0; }