STL 无序容器的本地迭代器有哪些用途？

Question

在 C++ 标准表 91 的 §23.2.7 无序关联容器 [unord.req] 中描述了 STL 无序关联容器必须满足的附加要求。在此表中，标准规定 STL 无序容器（即 unordered_set、unordered_map、unordered_multiset 和 unordered_multimap）必须提供成员类型 local_iterator 和 const_local_iterator。

• local_iterator 是一个迭代器类型，它的类别、值、差异、指针和 引用类型与无序容器的iterator 相同。此迭代器可用于遍历单个存储桶，但不能跨存储桶。
• const_local_iterator 是一个迭代器类型，其类别、值、差异、指针和引用类型与无序容器的const_iterator 相同。此迭代器可用于遍历单个存储桶，但不能跨存储桶。

问

这些迭代器有什么用途？

Answer 1

我可以看到它的主要用途是检查您有多少碰撞。使用bucket，您可以获得密钥存储在哪个桶中。然后，您可以将该桶值传递给begin，这将向该桶中的项目返回local_iterator。现在您可以迭代该存储桶并查看是否与任何其他元素发生碰撞，如果发生碰撞，这些元素是什么。这反过来又允许您调整散列函数。