c++ - 预分配 unordered_map 的线程安全

Question

如果您确切知道无序映射将包含的最大元素数量，并且您预先分配了确切数量的存储桶。

该容器（不是存储在容器中的对象）上的哪些操作是线程安全的？

Answer 1

从您的问题来看，您似乎并没有完全理解散列图又名 unordered_map 的工作原理。您可以阅读wiki 上的这篇文章以更好地理解它。因此，如果您并不意味着您拥有最小的完美哈希函数，那么将桶的数量设置为与预期的元素数量完全相同会使事情变得更糟。如果您确实希望有最小的完美散列函数，这是一个非常特殊的情况，您应该提到这个问题，并且可能您将如何实现这一点。

无论如何，我怀疑您是否会在 unordered_map 的操作上获得任何正式的线程安全保证，即使您会提供最小的完美哈希函数。