2

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;

私の間違いはどこですか？前もって感謝します

4

2 に答える 2

6

あなたがしたい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;
}
于 2013-11-10T17:21:51.827 に答える