1

我有一个 unordered_multimap 并且我多次插入具有相同键的元素,因此其中一些应该放在同一个桶中。我正好插入 10000 个元素。但是由于某种原因,当我打印 bucket_count() 时它是 12983。这对我来说毫无意义,除非有一个小的 max_load_factor,但我打印了它,它似乎默认设置为 1.0,而 load_factor 约为 0.7 -0.8 插入所有内容后。有谁知道它为什么会这样工作?这不是低效吗?我可以拥有比我插入的元素数量更少的桶。

编辑:几乎忘了提及,我将哈希表的大小初始化为 n/16,其中 n 是元素的数量(在这种情况下为 10000/16=625)。所以这应该保持不变吧?但它没有。我该如何改变它。

4

0 回答 0