djb2 by Dan Bernstein for c++

本文关键字：for c++ Bernstein Dan by djb2 更新时间：2023-10-16

我试图从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;

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

你想要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;
}

这是我

做的一个非常快速且对c ++友好的。

unsigned long DJB2hash(string str)
{
    unsigned long hash = 5381;
    unsigned int size  = str.length();
    unsigned int i     = 0;
    for (i = 0; i < size; i++) {
        hash = ((hash << 5) + hash) + (str[i]); /* hash * 33 + c */
    }
    return hash;
}