如何判断map所占用的内存啊？

yacare

在stl里的vector可以用capacity成员函数来判断，如何判断一个map对象所占用的内存啊？
谢谢

kuaizaifeng

max_size          returns the maximum number of elements that the map can hold
这个？

kuaizaifeng

原帖由 kuaizaifeng 于 2007-7-24 13:22 发表
max_size          returns the maximum number of elements that the map can hold
这个？

The max_size() function returns the maximum number of elements that the map can hold. The max_size() function should not be confused with the size() or (C++ Strings) capacity() functions, which return the number of elements currently in the map and the the number of elements that the map will be able to hold before more memory will have to be allocated, respectively.

应该不是

yacare

顶，有哪位大侠知道啊？谢谢。

phoneix

map.size() * sizeof(map::value_type) + sizeof(map)

yacare

原帖由 phoneix 于 2007-7-29 21:51 发表
map.size() * sizeof(map::value_type) + sizeof(map)

map.size()是指map中目前保存了多少对数；
按上面这个方程，sizeof(map::value_type)应该是指每对数所占的空间。但包括了map应用红黑树实现时所占用的内存吗？比如，个红黑树节所使用的指针。。
sizeof(map)具体指的是什么啊？这个一般都是12字节，好像和map的size无关...

huntrsky

原帖由 yacare 于 2007-7-24 07:33 发表
在stl里的vector可以用capacity成员函数来判断，如何判断一个map对象所占用的内存啊？
谢谢

map既然是树结构
没必要象vector那样去预留空间防止数据搬移吧？
你要的哪个类似capacity的函数在map中没的

yacare

我也觉得map应该不需要预分配内存。只是想知道一个map对象实际占用的内存数量。。。