Sobes.tech
Junior — Middle

Можеш ли да дадеш пример за функция за хеширане за цяло число?

sobes.tech AI

Отговор от AI

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

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

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