首页 > 代码库 > c++ stl swap

c++ stl swap

好久没写了,简单水一下吧!

一个是最近没怎么刷题,圣诞,元旦,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