Блог

У меня есть массив с размером m = 11 , и моя хеш-функция — это метод деления : h(k) = k mod m у меня есть целое число k = 10 и 10 mod 11 is -1 итак, куда мне поместить этот ключ в массив? Я должен поместить этот ключ в слот, индекс которого равен 10? пожалуйста, помогите мне, спасибо

ОТРЕДАКТИРОВАНО: для правильного получения моего ответа, например, у меня есть целые числа, такие как k = 10,22,31,4,15,28,17,88,59

массив был бы таким?Спасибо

 10  9   8   7   6   5   4   3   2   1   0     index
10  31  59  17  28  4   15          88  22    keys
  

Как это обычно делается, 10 mod 11 равно 10, так что да, обычно вы используете индекс 10.

Редактировать: Для обобщения: по крайней мере, как это обычно определяется, при двух положительных входных данных модуль всегда будет давать положительный результат. Таким образом, ваши вопросы о том, что делать с отрицательными результатами, на самом деле не имеют смысла в отношении обычного определения.

Если у вас действительно есть возможность получить отрицательный результат, моей немедленной реакцией было бы переключиться на какой-нибудь язык, который даст разумный результат. Если вы не можете этого сделать, то, вероятно, захотите переместить значение в правильный диапазон, добавив m к отрицательному числу, пока не получите число в диапазоне [0..m), чтобы оно соответствовало обычному определению mod , затем используйте это в качестве своего индекса.