C++之实现快速清空vector以及释放vector内存
作者:hellokandy
C++快速清空vector以及释放vector内存
为什么需要主动释放vector内存
vector其中一个特点:内存空间只会增长,不会减小,援引C++ Primer:为了支持快速的随机访问,vector容器的元素以连续方式存放,每一个元素都紧挨着前一个元素存储。
设想一下,当vector添加一个元素时,为了满足连续存放这个特性,都需要重新分配空间、拷贝元素、撤销旧空间,这样性能难以接受。
因此STL实现者在对vector进行内存分配时,其实际分配的容量要比当前所需的空间多一些。
就是说,vector容器预留了一些额外的存储区,用于存放新添加的元素,这样就不必为每个新元素重新分配整个容器的内存空间。
在调用push_back时,每次执行push_back操作,相当于底层的数组实现要重新分配大小;这种实现体现到vector实现就是每当push_back一个元素,都要重新分配一个大一个元素的存储,然后将原来的元素拷贝到新的存储,之后在拷贝push_back的元素,最后要析构原有的vector并释放原有的内存。
怎么释放vector的内存
A、对于数据量不大的vector,没有必要自己主动释放vector,一切都交给操作系统。
B、但是对于大量数据的vector,在vector里面的数据被删除后,主动去释放vector的内存就变得很有必要了!
由于vector的内存占用空间只增不减,比如你首先分配了10000个字节,然后erase掉后面9999个,留下一个有效元素,但是内存占用仍为10000个。所有内存空间是在vector析构时候才能被系统回收。empty()用来检测容器是否为空的,clear()可以清空所有元素。但是即使clear(),vector所占用的内存空间依然如故,无法保证内存的回收。如果需要空间动态缩小,可以考虑使用deque。如果vector,可以用swap()来帮助你释放内存。
示例代码
新建一个控制台程序,把代码运行起来看输出,且看代码:
#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; }
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循环删除,不回收空间 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,清除元素并回收内存 vector <int>().swap(vecInt); //清除容器并最小化它的容量, // vecInt.swap(vector<int>()) ; 另一种写法 cout<<"capacity:"<<vecInt.capacity(); //j=0 cout<<"size:"<<vecInt.size(); //i=0 cout<<endl; }
运行结果:
capacity:64size:50
capacity:64size:0
capacity:64size:0
capacity:0size:0
总结
以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。