如何找到哈希表的大小？

Question

我有一个这样定义的哈希表

typedef std::unordered_map<unsigned long long int,unsigned long long int> table_map;

在程序中，我使用 fread 将文件的内容读入缓冲区，如下所示：

fread(buffer, sizeof(long long int), 1024, file1);

我将哈希表声明为

table_map c1;

现在我创建一个类似的哈希表

for (i = 0; i < 1024; i++)
    c1.insert(table_map::value_type(buffer[i], i));

现在我的问题是，在 for 循环之后如何获取哈希表的大小？

它有 1024 个 unsigned long long int 类型的元素以及相同类型的键，但我不能使用 sizeof(Mymap) 或 `size of(c1) 因为它只返回值 32。有什么办法可以找到吗？

谢谢， 苏尼尔

Answer 1

将容器的 size 属性乘以对的大小：

std::cout << c1.size() * sizeof(table_map::value_type) << "\n";

在我的系统上，打印出来的是：

16384

这并不完全准确，因为簿记数据没有被考虑在内。您无法解释它，因为（据我所知）该标准对该实现细节没有任何保证。

如果您检查存储桶数据，您可能会得到更好的数据。 ::bucket, :: bucket_count, ::bucket_size。不过，这可能只会为您提供有关键、值和对的数据。我没试过。

Answer 2

所有标准库容器都有一个size() 成员函数，它返回容器中元素的数量。

您可以直接拨打c1.size()。