C++之實(shí)現(xiàn)快速清空vector以及釋放vector內(nèi)存

更新時間：2023年08月07日 10:12:10 作者：hellokandy

這篇文章主要介紹了C++之實(shí)現(xiàn)快速清空vector以及釋放vector內(nèi)存方式,具有很好的參考價(jià)值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教

C++快速清空vector以及釋放vector內(nèi)存

為什么需要主動釋放vector內(nèi)存

vector其中一個特點(diǎn)：內(nèi)存空間只會增長，不會減小，援引C++ Primer：為了支持快速的隨機(jī)訪問，vector容器的元素以連續(xù)方式存放，每一個元素都緊挨著前一個元素存儲。

設(shè)想一下，當(dāng)vector添加一個元素時，為了滿足連續(xù)存放這個特性，都需要重新分配空間、拷貝元素、撤銷舊空間，這樣性能難以接受。

因此STL實(shí)現(xiàn)者在對vector進(jìn)行內(nèi)存分配時，其實(shí)際分配的容量要比當(dāng)前所需的空間多一些。

就是說，vector容器預(yù)留了一些額外的存儲區(qū)，用于存放新添加的元素，這樣就不必為每個新元素重新分配整個容器的內(nèi)存空間。

在調(diào)用push_back時，每次執(zhí)行push_back操作，相當(dāng)于底層的數(shù)組實(shí)現(xiàn)要重新分配大小；這種實(shí)現(xiàn)體現(xiàn)到vector實(shí)現(xiàn)就是每當(dāng)push_back一個元素,都要重新分配一個大一個元素的存儲，然后將原來的元素拷貝到新的存儲，之后在拷貝push_back的元素，最后要析構(gòu)原有的vector并釋放原有的內(nèi)存。

怎么釋放vector的內(nèi)存

A、對于數(shù)據(jù)量不大的vector，沒有必要自己主動釋放vector，一切都交給操作系統(tǒng)。

B、但是對于大量數(shù)據(jù)的vector，在vector里面的數(shù)據(jù)被刪除后，主動去釋放vector的內(nèi)存就變得很有必要了！

由于vector的內(nèi)存占用空間只增不減，比如你首先分配了10000個字節(jié)，然后erase掉后面9999個，留下一個有效元素，但是內(nèi)存占用仍為10000個。所有內(nèi)存空間是在vector析構(gòu)時候才能被系統(tǒng)回收。empty()用來檢測容器是否為空的，clear()可以清空所有元素。但是即使clear()，vector所占用的內(nèi)存空間依然如故，無法保證內(nèi)存的回收。如果需要空間動態(tài)縮小，可以考慮使用deque。如果vector，可以用swap()來幫助你釋放內(nèi)存。

示例代碼

新建一個控制臺程序，把代碼運(yùn)行起來看輸出，且看代碼：

#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);// 此時檢查內(nèi)存情況
	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);// 檢查內(nèi)存
	wcout << "Working : " << wszWorking.c_str() << " PeakWorking : " << wszPeakWorking.c_str() << endl;
	wcout << "vector size : " << ary.size() << endl;//0
	//getchar();
	system("pause");
	return 0;
}

C++清空vector元素的三種方式

//by 鳥哥 清空vector的三種方法
//有疑問請留言或加群 1032082534
#include <iostream>  
#include <vector>
using namespace std;
int main(){
    vector <int> vecInt;
    for (int i=0;i<50;i++)
    {
        vecInt.push_back(i);
    }
    cout<<"capacity:"<<vecInt.capacity();   //j=64
    cout<<"size:"<<vecInt.size();          //i=50           
    cout<<endl;
    //1、使用clear ，清空元素，不回收空間
    vecInt.clear();
    cout<<"capacity:"<<vecInt.capacity();      //j=64
    cout<<"size:"<<vecInt.size();         //i=50
    cout<<endl;
    //2、erase循環(huán)刪除，不回收空間
    for (int i=0;i<50;i++)
    {
        vecInt.push_back(i);
    }
    for ( vector <int>::iterator iter=vecInt.begin();iter!=vecInt.end();)
    {
        iter=vecInt.erase(iter);
    }
    cout<<"capacity:"<<vecInt.capacity();      //j=64
    cout<<"size:"<<vecInt.size();         //i=50   
    cout<<endl;
    //3、使用swap,清除元素并回收內(nèi)存
    vector <int>().swap(vecInt);  //清除容器并最小化它的容量，
    //   vecInt.swap(vector<int>()) ;     另一種寫法
    cout<<"capacity:"<<vecInt.capacity();      //j=0
    cout<<"size:"<<vecInt.size();         //i=0
    cout<<endl;
}

運(yùn)行結(jié)果：