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

Question

在C ++标准表91的第23.2.7节中，无序关联容器[unord.req]描述了STL无序关联容器必须满足的其他要求。在该表中的标准决定了STL无序容器（即，，，和）必须提供作为成员类型和。unordered_setunordered_mapunordered_multisetunordered_multimaplocal_iteratorconst_local_iterator

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

问

这些迭代器有什么用？

Answer 1

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