STL中的list/set/map等容器clear之后的内存占用

最近在知乎上看到一个问题:

为什么调用 std::map::clear() 后内存占用率没有降低?

size很大的一个map,用完后调用了clear()函数,按说内存使用率应该能降低很多,top命令观察,结果是内存使用率没有降低,为什么呢?
求解答,谢谢。

网址: http://www.zhihu.com/question/19752706

问题下面已经有很多大神给出了解释。

我的理解是:std::map::clear()之后内存占用会不会降低是由两个方面决定的。

首先是容器使用的空间分配器(allocator)。所有版本的STL都给出了至少两种可用的空间分配器:malloc_allocator和new_allocator。这两个分配器其实分别是对malloc/free和new/delete的封装,引入了相应的异常处理机制而已。显然,使用了这两种分配器的容器在clear()之后已经把内存还给了C的运行环境。SGI STL中设计了二级空间分配器,对于小于128B的内存,将从自己内存池中取,释放时也只是还给内存池,内存池直到进程退出才将申请的内存全部还给运行环境。所以在这种情况下,对于小于128B的内存,clear()后内存占用率不可能降低。然而实际上很多编译器自带的STL空间分配器都默认使用new_allocator,可能出于SGI STL二级空间分配器效率不高的考虑,至少本人实际测试过的Windows下的msvc和Ubuntu下的gcc都默认使用new_allocator。

其次是不同的C运行时库(glibc,libcpmt,libmsvcprt等等)对于碎片的处理不同,也就是malloc/free的内部实现机制不同。对于较小的内存块,free()并不直接还给操作系统,而是暂时保存起来,以免内存碎片过多。http://bbs.chinaunix.net/thread-1796237-1-2.html中提到glibc中128kB的内存块将被直接返回给操作系统。由此可见glibc设定的阈值还是比较大的。

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值