哈希返回负值

Question

为什么它会返回负数？如何使返回值为正？

KeyInput：ABCD123

for(int a=0; a<keyInput.length(); a++){
        key = ((key << 5)+key)^keyInput[a];
    }

return key;

Answer 1

将'key'设为无符号类型，例如“unsigned int”。

它变为负数的原因是因为对于有符号类型，高位表示符号。一旦哈希值大于0x7FFFFFFF，符号位变为“1”，值变为负值。无符号类型不使用符号位。太大的价值继续保持正值。

Answer 2

将key声明为无符号长整数应该可以解决问题。