Sobes.tech
Junior — Middle

Kun je een voorbeeld geven van een hashfunctie voor een geheel getal?

sobes.tech AI

Antwoord van AI

Простейшая функция хеширования для целого числа может выглядеть как взятие остатка от деления на размер хеш-таблицы. Например:

unsigned int hash(int key, unsigned int table_size) {
    return (unsigned int)key % table_size;
}

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