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

vector的clear成员函数可以清除vector中的元素，使其大小减至0。但它却不能减小vector占用的内存。

[cpp] view
plain copy

1. int main()
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. return 0;
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
plain copy

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. return 0;
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/