stl的内存管理

 

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

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

下面是一些统计数据:

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

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

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

Leave a Reply

Your email address will not be published. Required fields are marked *