stl的内存管理

在你大量使用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自己会管理内存，并不一定立刻释放。