标签: c++ hash
我开始学习哈希函数,我遇到了这个问题。它接受一个字符串,只用第一个字符做某事,但我不确定它返回什么。我相信是从第一个char中减去A的ASCII值并将其作为一个int返回以用作键,但我不确定。这是正确的吗?这是代码。
int f(string s){return s[0]-'a';}
答案 0 :(得分:1)
是的,它会从字符串a
a
s
这是哈希函数的一个非常糟糕的例子! 以相同字符开头的每个字符串都会发生碰撞