c++ - Dan Bernstein 为 C++ 编写的 djb2

Question

我尝试从 C 代码翻译 djb2 哈希函数

unsigned long
hash(unsigned char *str)
{
    unsigned long hash = 5381;
    int c;

    while (c = *str++)
        hash = ((hash << 5) + hash) + c; /* hash * 33 + c */

    return hash;
}

到 C++ 代码，但我有段错误。

int hf(std::string s){
    unsigned long hash = 5381;
    char c;
    for(int i=0; i<s.size(); i++){
        c=s[i++];
        hash = ((hash << 5) + hash) + c; /* hash * 33 + c */
    }
    return hash;

我的错误在哪里？提前致谢

Answer 1

你想要 s[i]，而不是 s[i++]。更好的方法是使用基于范围的 for。

int hf(std::string const& s) {
    unsigned long hash = 5381;
    for (auto c : s) {
        hash = (hash << 5) + hash + c; /* hash * 33 + c */
    }
    return hash;
}