c_cpp C中的哈希函数dbg2

Posted 2021-05-14

#include <stdio.h>

//c program hash

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;
}




int main()
{
    printf("The hash is %d\n", hash("foo") % 100);
    printf("The hash is %d\n", hash("doo") % 100);
    printf("The hash is %d\n", hash("goo")% 100);
    printf("The hash is %d\n", hash("gdo")% 100);
    printf("The hash is %d\n", hash("gsojjj")% 100);
    printf("The hash is %d\n", hash("fooosd")% 100);
    return 0;
}