hash — djb2 от Dan Bernstein для переполнения стека

Question

hash — djb2 от Dan Bernstein для переполнения стека

Я пытался перевести хэш-функцию djb2 из c-кода

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;

Где моя ошибка? заранее спасибо

0

c++hash hash-function

Решение

Другие решения

Других решений пока нет …

Источник

Accepted Answer

Ты хочешь s[i]не s[i++], Еще лучше было бы использовать диапазон на основе.

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

4