快捷導(dǎo)航

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

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

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

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

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

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

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

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

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

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

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

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

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

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

示例代碼

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

#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);// 此時(shí)檢查內(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);// 此時(shí)再次檢查
	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;// 此時(shí)容量為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 鳥(niǎo)哥 清空vector的三種方法
//有疑問(wèn)請(qǐng)留言或加群 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>()) ;     另一種寫(xiě)法
    cout<<"capacity:"<<vecInt.capacity();      //j=0
    cout<<"size:"<<vecInt.size();         //i=0
    cout<<endl;
}

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