ПК
Ну как ты будешь например инты в хэштаблицу складывать? Тебе придется либо выделять память под INT_MAX элементов, либо сталкиваться с тем, что у тебя в одной ячейке хэш таблицы лежат несколько интов
Size: a a a
2021 July 14
ЕЕ
То есть, unordered_map делает хэш по моей функции, ищет в списке такой-то хэш. Потом сравнивает элементы (operator==), по которым был сделан этот хэш и если они не совпадают, то …?
D
Вы просто думаете, что коллизии разрешаются в случае когда у нас одинаковое значение у хеша элементов, но это не так
Коллизии решаются тогда, когда у нас место в массиве одно и тоже для двух элементов
А то, что хэш одинаковый — это частный случай
Коллизии решаются тогда, когда у нас место в массиве одно и тоже для двух элементов
А то, что хэш одинаковый — это частный случай
ПК
operator== не по хэшам сравнивает а по самим элементам уже, если хэши совпали
D
Ну так же буду складывать
Если место одно и тоже, просто методом цепочек буду складывать
Если место одно и тоже, просто методом цепочек буду складывать
ЕЕ
Я понял. Если элементы не совпали, то что дальше?
D
Гуглите как работают хешмапы
D
Методы разрешения коллизий
D
В Википедии написано
DP
Ну так обычно какое место будет в массиве однозначно зависит от хеша )
DS
Вы говорите про коллизии в хэшах и методах их избежания?
ПК
Просто можно считать, что хэш это не результат хэш функции, а результат хэш функций деленный по модулю на размер мапы уже
NP
а метод цепочек как раз и требует operator==
ЕЕ
DP
Любой метод требует ==
D
Почему же?)
ЕЕ
У меня список смежности
D
Если взять равенство хеша за оператор==
DS
Так ведь самый надёжный способ – использовать несколько алгоритмов, например crc32, md5 и sha1. Вы почти никогда не сможете получить одинаковый результат от трёх хэш-алгоритмов
D
https://t.me/supapro/924651
Прочитайте и попытайтесь осознать
Прочитайте и попытайтесь осознать