| 2014年2月15日
zz http://biancheng.dnbcw.info/c/73875.html
在你大量使用stl的各种容器时,你确定它们会按你想象的那样释放内存吗?你使用map存放1G的数据,当map clear后,它占用的空间释放了吗?
下面是一些统计数据:
vector:
- 释放内存时机:退出作用域
- 存10m个int,约占40m内存 priority_queue with vector:
- 释放内存时机:退出作用域
- 存10m个int,约占40m内存 priority_queue with deque:
- 释放内存时机:退出作用域;pop(2M为单位释放)
- 存10m个int,约占41m内存 queue with deque:
- 释放内存时机:退出作用域
- 存10m个int,约占41m内存 queue with list:
- 释放内存时机:程序退出时
- 存10m个int,约占160m内存 deque:
- 释放内存时机:退出作用域;resize;clear
- 存10m个int,约占41m内存 list:
- 释放内存时机:程序退出时
- 存10m个int,约占160m内存,每个元素有12字节开销 map:
- 释放内存时机:程序退出时
- 存10m个int,约占320m内存,每个元素有24字节开销 unordered_map:
- 释放内存时机:程序退出时
- 存10m个int,占239m内存,每个元素有16字节开销
所以,数据量比较大时,谨慎使用stl。
深入的话可以研究下 alloctor的实现,stl自己会管理内存,并不一定立刻释放。
关注「黑光技术」,关注大数据+微服务