求基于char [32]的哈希函数int hash()

unixpm

(1) 求出来的数是 >= 0
(2) 求出来的数有最大值
(3) 没有冲突

ivhb

如果char [32]里面的内容没有特殊性，3)基本上不可能做到吧。
1), 2)很简单。

cugb_cat

没有冲突，基本不可能。

暗底

基于char [32]的 hash函数 是什么意思啊?  我理解不上去啊

cugb_cat

原帖由 暗底 于 2008-2-19 19:26 发表
基于char [32]的 hash函数 是什么意思啊?  我理解不上去啊

我的理解是产生的hash值是32个字节的。

unixpm

不好意思，没有说清楚。
意思是， 该hash函数的传入参数是一个含有32个字符的数组，

该hash就是把该数组通过某种方式转换成随机数，要求就是

(1)  随机数大于0
(2)  随机数的最大值越小越好
(3)  尽量没有冲突

unixpm

谁以前有现成的例子是最好的，多谢各位

cugb_cat

原帖由 unixpm 于 2008-2-19 20:00 发表
谁以前有现成的例子是最好的，多谢各位

搜一下字符串哈希。
mysql中好像有现成的哈希函数。

yjm0573

int hash(const char* ptr, int ptr_len = 32)
{
    int sum = 0;
    int len = ptr_len;
    while(*ptr != '\0') {
        sum += (*ptr++)*(len--);
    }
    return sum;
}
试试

[ 本帖最后由 yjm0573 于 2008-2-20 12:11 编辑 ]