现在的位置: 首页 > 综合 > 正文

Hash函数

2018年06月10日 ⁄ 综合 ⁄ 共 238字 ⁄ 字号 评论关闭

从字符串hash到32位unsigned int

/* hash: compute hash value of string */
unsigned int hash(char *str)
{
    unsigned int h;
    unsigned char *p;
    const unsigned int multiplier = 37; //或31

    h = 0;
    for (p = (unsigned char*)str; *p != '\0'; p++)
        h = multiplier * h + *p;

    return h;
}

抱歉!评论已关闭.