c++ stl swap

标签：问题：   http   rb_tree   空间   slist   时间   释放   targe   连续   

好久没写了，简单水一下吧！

一个是最近没怎么刷题，圣诞，元旦，leetcode暂停的比赛两周，自己最近沉迷于打游戏，没有好好抓住时间。

其实最近看了一点书，是侯捷的 《stl源码剖析》，有一个问题是：vector内存只会增长，不会释放，那么怎么释放vector的内存呢？

参考这个：http://blog.csdn.net/jerryjbiao/article/details/7389233 采用swap来进行释放，构造临时对象，调用成员函数，然后释放。

接着就有这个问题：stl的容器里面：只有vector有这个问题么？其他的容器会不会出现这个问题。阅读一些源码以后，应该是只有vector有这个问题，因为vector是连续的内存空间，无法在不拷贝元素的情况下减少空间，而其他的容器，如list，slist，rb_tree,都是删除就释放节点内容，deque有点特殊，分为中控区和缓冲区，缓冲块没有元素的时候也会释放。综上，就只有vector有这个问题啦。

c++ stl swap

标签：问题：   http   rb_tree   空间   slist   时间   释放   targe   连续   

原文地址：http://www.cnblogs.com/y119777/p/6274418.html