Question

使用STL的map，平均来说对于一个map，除了本身数据占用的内存外，需要额外内存多少。

我们知道，除了数据本身，还需要额外内容去管理他。

Answer 1

我测试过 一个map大概是34kb吧，但是再增加map时内存基本不会增加
完全可以忽略 因为代码是共用的

stl的许多容器的代码也是共用的 比如一起使用map和string时比只用map只多了1.5kb 但是单独使用string程序程序增加15kb

一个list27kb
但是一个cout会使程序增加50kb以上 尽量用printf代替吧

Answer 2

我会说我就是想知道这个才搜索到这个问题的么。。。
今天我也用了下map，key的大小为4字节，value大小为16字节，map里装入10000000个，结果耗了470M内存，按这个算，平均加入一个要耗47字节，那么额外内存27字节，对比俺刚搜到的信息：
map是红黑树，红黑树有left，right，parent三个指针，再加上color算上字节对齐就是24字节
还是比较吻合的。
最后，用sizeof来看map是24字节，也就是说创建一个空map所需内存，以上所说的都是指数据用的内存，代码用的内存主要是对exe文件大小有影响吧。。。

Answer 3

可以看看stl源码剖析，我都是用的时候google一下的。