Модераторы: Partizan, gambit
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Создание надежного хеш кода, возможно ли 
V
    Опции темы
iad
Дата 10.9.2007, 18:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 66
Регистрация: 10.9.2007
Где: Москов

Репутация: -2
Всего: -2



Нужно в классе переопределить GetHashCode(), существуют ли надежные алгоритмы для генерации этого кода? Т.е. чтобы равенство хеш кодов гарантировало бы 100% равенство объектов. буду благодарен за примеры или ссылки...
PM MAIL   Вверх
mr.DUDA
Дата 10.9.2007, 18:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


3D-маньяк
****


Профиль
Группа: Экс. модератор
Сообщений: 8244
Регистрация: 27.7.2003
Где: город-герой Минск

Репутация: 110
Всего: 232



Цитата(iad @  10.9.2007,  18:10 Найти цитируемый пост)
 Т.е. чтобы равенство хеш кодов гарантировало бы 100% равенство объектов. буду благодарен за примеры или ссылки...

Так не получится. Если решать "в лоб" (например брать за хэшкод адрес объекта в памяти), получится много близких значений, что сводит на нет использование Hashtable/Dictionary (хэшкод должен быть ну почти рандомным). Если вычислять по содержимому объекта - так или иначе будут одинаковые значения, т.к. уместить в 32-разрядном значении все признаки объекта нереально. А так как в общем случае объекты друг о друге не знают, то сделать проверку на пересечение и скорректировать один-два бита не выйдет.

Поэтому и перекрывают Equals "в нагрузку" к GetHashCode.


--------------------
user posted image
PM MAIL WWW   Вверх
iad
Дата 11.9.2007, 10:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 66
Регистрация: 10.9.2007
Где: Москов

Репутация: -2
Всего: -2



вобщем я так и думал, что нет смысла заморачиваться на создание сильно надежного хешкода.. всеравно дополнительные проверки делать придется.. спасибо
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Прежде чем создать тему, посмотрите сюда:
mr.DUDA
THandle

Используйте теги [code=csharp][/code] для подсветки кода. Используйтe чекбокс "транслит" если у Вас нет русских шрифтов.
Что делать если Вам помогли, но отблагодарить помощника плюсом в репутацию Вы не можете(не хватает сообщений)? Пишите сюда, или отправляйте репорт. Поставим :)
Так же не забывайте отмечать свой вопрос решенным, если он таковым является :)


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, mr.DUDA, THandle.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Общие вопросы по .NET и C# | Следующая тема »


 




[ Время генерации скрипта: 0.0720 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.