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

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

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

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