STL 无序容器的局部迭代器有哪些用途？

Question

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

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

Q

这些迭代器有哪些用途？

Answer 1

我看到它的主要用途是检查碰撞次数。使用 bucket you can get what bucket a key is stored in. You can then pass that bucket value to begin 将 return 一个 local_iterator 到该存储桶中的项目。现在您可以迭代该桶并查看是否与任何其他元素发生碰撞，如果发生碰撞，这些元素是什么。反过来，这允许您调整哈希函数。