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设定的阈值还是比较大的。

你可能感兴趣的:(C++)