c++ - 等于boost::unordered multimap

Question

equal_to<Key>boost::unordered_multimap中函数的目的是什么？

在文档中它说是确定两个键是否相同，但对我来说并不完全清楚。

我的猜测是，使用equal_range带有输入键K的函数，它将检索在相应存储桶中索引但其键与K相同的对键、值equal_to<key>。

如果我错了，请纠正我。

Answer 1

typename Hash = boost::hash<Key>模板参数用于散列键以将条目分配到散列表中。但是，多个键可能具有相同的哈希值（冲突）。这就是为什么您还需要typename Pred = std::equal_to<Key>: 在其键哈希到相同值的所有条目中找到匹配键（如果有）。