当我向std :: unorder_set类提供哈希函数时,是否需要提供相等函数

时间:2014-02-10 16:43:18

标签: c++11

我需要为std :: unordered_set模板类提供我自己的哈希函数,看起来通过互联网我需要提供相等的功能吗?这是真的吗?如果是的话我想知道为什么哈希键不能用于进行相等测试?

1 个答案:

答案 0 :(得分:0)

散列函数可能会发生冲突(两个键散列为相同的值)。