c++ - 如何找到STL hash_map的表大小和内存消耗？

Question

我想知道STL hash_map是怎么实现的。我如何找出表的大小和 map 消耗的内存空间？这是在 C++ 中。

Answer 1

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

正如有人指出的那样，unordered_map 有“bucket_count”来确定桶的数量。您可以遍历每个存储桶，获取其大小(“bucket_size(size_t bucket_num)”)，将其乘以一对键和值的大小，然后将它们相加得到一个粗略估计 使用的内存。可能存在实现定义的非可移植方式。它显然是为您使用的任何 hash_map 类定义的实现。