一杯清酒邀明月
天下本无事,庸人扰之而烦耳。

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、示例代码

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

 1 #include <iostream>
 2 #include <vector>
 3 #include <string>
 4 #include <Windows.h>
 5 #include <Psapi.h>
 6 #pragma comment(lib, "Psapi.lib")
 7  
 8 using namespace std;
 9  
10 //GetCurPorcessMemory
11 bool GetCurProcessMemory(HANDLE handle, std::wstring& workingSize, std::wstring& peakWorkingSize)
12 {
13     //HANDLE handle = GetCurrentProcess();
14     PROCESS_MEMORY_COUNTERS pmc;
15     if (GetProcessMemoryInfo(handle, &pmc, sizeof(pmc)))
16     {
17         int size = pmc.WorkingSetSize/1024;
18         wchar_t buf[10] = {0};
19         _ltow(size, buf, 10);
20         workingSize = std::wstring(buf);
21  
22         size = pmc.PeakWorkingSetSize/1024;
23         _ltow(size, buf, 10);
24         peakWorkingSize = std::wstring(buf);
25  
26         return true;
27     }
28     return false;
29 }
30  
31 int _tmain(int argc, _TCHAR* argv[])
32 {
33     std::wstring wszWorking, wszPeakWorking;
34     vector<string> ary;
35  
36     for (int i=0; i<1000000; i++)
37     {
38         ary.push_back("hello vector");
39     }
40  
41     wchar_t wch;
42     wcin >> wch;
43  
44     GetCurProcessMemory(GetCurrentProcess(), wszWorking, wszPeakWorking);// 此时检查内存情况
45     wcout << "Working : " << wszWorking.c_str() << " PeakWorking : " << wszPeakWorking.c_str() << endl;
46  
47     wcin >> wch;
48  
49     //
50     ary.clear();
51     wcout << "vector clear" << endl;
52     wcout << "vector capacity " << ary.capacity() << endl;    
53     GetCurProcessMemory(GetCurrentProcess(), wszWorking, wszPeakWorking);// 此时再次检查
54     wcout << "Working : " << wszWorking.c_str() << " PeakWorking : " << wszPeakWorking.c_str() << endl;
55  
56     wcin >> wch;
57     //vector<string>(ary).swap(ary);
58     ary.swap(vector<string>(ary));    
59     wcout << "vector swap" << endl;
60     wcout << "vector capacity " << ary.capacity() << endl;// 此时容量为0    
61     GetCurProcessMemory(GetCurrentProcess(), wszWorking, wszPeakWorking);// 检查内存
62     wcout << "Working : " << wszWorking.c_str() << " PeakWorking : " << wszPeakWorking.c_str() << endl;
63  
64     wcout << "vector size : " << ary.size() << endl;//0
65  
66     //getchar();
67     system("pause");
68  
69     return 0;
70 }

 

posted on 2024-03-05 18:30  一杯清酒邀明月  阅读(600)  评论(0编辑  收藏  举报