【转】[STL]vector和deque的内存释放(clear)

vector的clear成员函数可以清除vector中的元素，使其大小减至0。但它却不能减小vector占用的内存。[cpp] view plaincopy
1. intmain()
2. {
3. vector<int> v(1U<<29);
4. cout<<"step into stage one..."<<endl;
5. sleep(30);
6. v.clear();
7. cout<<"step into stage two..."<<endl;
8. sleep(30);
9. return0;
10. }

stage one定义了vector对象，含有2^29个int元素，占用2G内存。stage two调用vector对象的clear成员函数，清除其中所有对象。程序运行过程中，使用ps或者top或者其他工具查看内存占用，会发现，程序在stage one确实占用了大约2GB的内存，但在stage two，程序仍然占用着2G内存。事实上，vector的clear成员只负责对其中每一个元素调用其析构函数，将vector的size置零，并不负责释放vector本身占用的内存空间。

若想释放vector占用的空间，可以使用swap技巧，
[cpp] view plaincopy
1. int
2. main()
3. {
4. vector<int> v(1U<<29);
5. cout<<"step into stage one..."<<endl;
6. sleep(30);
7. vector<int>().swap(v);
8. cout<<"step into stage two..."<<endl;
9. sleep(30);
10. return0;
11. }

vector()使用vector的默认构造函数建立临时vector对象，再在该临时对象上调用swap成员，swap调用之后对象v占用的空间就等于一个默认构造的对象的大小（寥寥），临时对象就具有原来对象v的大小，而该临时对象随即就会被析构，从而其占用的空间也被释放。

并不是所有的STL容器的clear成员的行为都和vector一样。事实上，其他容器的clear成员都会释放其内存。比如另一个和vector类似的顺序容器deque，

观察上面程序的行为，会发现程序在stage two的内存占用也是寥寥的了。

另外，值得一提的是vector具有reserve成员，会提前为容器预留一定的空间，以防止后的push_back操作导致频繁地重新分配内存和移动元素。然而，据我观察，reserve并没有向系统申请内存。

关于C++ STL容器的默认内存管理，需参考allocator。

关于deque的内存模型及其clear操作，我不甚了了，请参考您使用的标准库的代码。

若想深入了解STL的实现，侯捷大叔的《STL源码剖析》是不错的入门资料，希望能够拜读。

C++标准中并未对STL的实现细节做过多规定，因此不同实现的细节和表现可能不同。

C++很复杂，但也并非无底黑洞。学好C++很难，但这种学习过程也会使你收获颇丰。

学习任何一种技术，都需要热情、激情和足够的耐心。

做好一件事，需要激情，同时激情常常来源于做好一件事情的满足感。

满足感会增强人分享的欲望，分享的欲望也常常会使人具有亲和力和感染力，使人觉得你有激情，反过来更有利于人做好一件事。

blabla, over~
转自http://www.dutor.net/index.php/2011/04/vector-deque-clear-reserve/原文链接: https://www.cnblogs.com/luoyinjie/p/7219388.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍