stl的内存管理

| 2014年2月15日

zz http://biancheng.dnbcw.info/c/73875.html

在你大量使用stl的各种容器时,你确定它们会按你想象的那样释放内存吗?你使用map存放1G的数据,当map clear后,它占用的空间释放了吗?

下面是一些统计数据:

vector:

  1. 释放内存时机:退出作用域
  2. 存10m个int,约占40m内存 priority_queue with vector:
  3. 释放内存时机:退出作用域
  4. 存10m个int,约占40m内存 priority_queue with deque:
  5. 释放内存时机:退出作用域;pop(2M为单位释放)
  6. 存10m个int,约占41m内存 queue with deque:
  7. 释放内存时机:退出作用域
  8. 存10m个int,约占41m内存 queue with list:
  9. 释放内存时机:程序退出时
  10. 存10m个int,约占160m内存 deque:
  11. 释放内存时机:退出作用域;resize;clear
  12. 存10m个int,约占41m内存 list:
  13. 释放内存时机:程序退出时
  14. 存10m个int,约占160m内存,每个元素有12字节开销 map:
  15. 释放内存时机:程序退出时
  16. 存10m个int,约占320m内存,每个元素有24字节开销 unordered_map:
  17. 释放内存时机:程序退出时
  18. 存10m个int,占239m内存,每个元素有16字节开销

所以,数据量比较大时,谨慎使用stl。

深入的话可以研究下 alloctor的实现,stl自己会管理内存,并不一定立刻释放。

看完本文有收获?请分享给更多人

关注「黑光技术」,关注大数据+微服务