Должен ли я предоставить функцию равенства, когда я предоставляю хеш-функцию для std :: unorder_set class

Question

Мне нужно предоставить собственную хэш-функцию для класса шаблонов std :: unordered_set, кажется, просматривая интернет, который мне нужно предоставить функция равенства тоже? это правда? и если да, то мне интересно, почему хэш-ключ нельзя использовать для теста на равенство?

Answer 1

Хеш-функции могут иметь коллизии (два хеша хэша с одинаковым значением).