C++ 如何快速清空vector以及释放vector内存？

1、为什么需要主动释放vector内存

vector其中一个特点：内存空间只会增长，不会减小，援引C++ Primer：为了支持快速的随机访问，vector容器的元素以连续方式存放，每一个元素都紧挨着前一个元素存储。设想一下，当vector添加一个元素时，为了满足连续存放这个特性，都需要重新分配空间、拷贝元素、撤销旧空间，这样性能难以接受。因此STL实现者在对vector进行内存分配时，其实际分配的容量要比当前所需的空间多一些。就是说，vector容器预留了一些额外的存储区，用于存放新添加的元素，这样就不必为每个新元素重新分配整个容器的内存空间。

在调用push_back时，每次执行push_back操作，相当于底层的数组实现要重新分配大小；这种实现体现到vector实现就是每当push_back一个元素,都要重新分配一个大一个元素的存储，然后将原来的元素拷贝到新的存储，之后在拷贝push_back的元素，最后要析构原有的vector并释放原有的内存。


2、怎么释放vector的内存

A、对于数据量不大的vector，没有必要自己主动释放vector，一切都交给操作系统。

B、但是对于大量数据的vector，在vector里面的数据被删除后，主动去释放vector的内存就变得很有必要了！

由于vector的内存占用空间只增不减，比如你首先分配了10000个字节，然后erase掉后面9999个，留下一个有效元素，但是内存占用仍为10000个。所有内存空间是在vector析构时候才能被系统回收。empty()用来检测容器是否为空的，clear()可以清空所有元素。但是即使clear()，vector所占用的内存空间依然如故，无法保证内存的回收。如果需要空间动态缩小，可以考虑使用deque。如果vector，可以用swap()来帮助你释放内存。

3、示例代码

新建一个控制台程序，把代码运行起来看输出，且看代码：

#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;
}