试图找出这个哈希函数返回的内容

时间:2014-12-11 19:31:58

标签: c++ hash

我开始学习哈希函数,我遇到了这个问题。它接受一个字符串,只用第一个字符做某事,但我不确定它返回什么。我相信是从第一个char中减去A的ASCII值并将其作为一个int返回以用作键,但我不确定。这是正确的吗?这是代码。

int f(string s){return s[0]-'a';}

1 个答案:

答案 0 :(得分:1)

是的,它会从字符串a

的第一个字符中减去s的值

这是哈希函数的一个非常糟糕的例子! 以相同字符开头的每个字符串都会发生碰撞