如何查找STL hash_map的表大小和内存消耗？

Question

我想知道stl hash_map是如何实现的。 我如何找出表的大小和映射占用的内存空间？ 这是在C ++中。

Answer 1

没有“ stl hash_map”这样的东西。 TR1中有一个unordered_map，但我认为您没有使用它，否则您会说unordered_map。

正如有人指出的那样，unordered_map具有“ bucket_count”来确定存储桶的数量。 您可以遍历每个存储桶，获取其大小（“ bucket_size（size_t bucket_num）”），然后将其乘以一对键和值的大小，然后将它们全部相加，以大致估算出所使用的内存。 可能有实现定义的非便携式方式。 显然，它将为您使用的任何hash_map类定义实现。

Answer 2

有关C ++ STL哈希容器和性能的博客条目很好地解释了STL哈希图。 看看是否对您有帮助。

Answer 3

尝试bucket_count 。