该C语言实现的hash函数使用了键值的多少个比特位？

问题解答 #

你编写的哈希函数如下：

size_t hash(char *str)
{
  return *str & 47;
}

• 首先可以明确：该哈希函数的输出和输入字符串str的总长度没有任何关系。你只通过*str读取了字符串的第一个字符，字符串后续的所有字节都没有参与计算，不会对输出结果产生任何影响。
• 按位与操作& 47的作用是保留输入值中对应掩码位为1的比特，十进制47对应的二进制为0b101111，只有第0、1、2、3、5共5个比特位的掩码为1，其余位置的比特都会被直接丢弃，不会影响最终输出。
• 结论：该哈希函数仅使用了键值的5个有效比特位。

内容的提问来源于stack exchange，提问作者westcoaststudent