当前位置：首页 → 问答吧 → 如何建立哈希表啊？

如何建立哈希表啊？

时间：2011-09-13

来源：互联网

现在有1亿个整型数，如何建立哈希表进行快速查询啊？如果是1亿个有理数呢？如果是1亿个字符串呢？请高手分别来讲讲啊，多谢啦！

作者: zhufeiguanghui1 发布时间: 2011-09-13

这个就需要你定义一个很好的hash函数了

比如整数的话可以通过对一个素数取模

如果是一个字符串，你可以将每个字符给个值，然后自己定义一个算方法计算一个值，也就是每个串一个值，简单的比如将ascll码加起来等

作者: zhang20072844 发布时间: 2011-09-13

整数可以对大素数取模，但是这个大素数不要选（2^n-1),（因为这样的数不利于散列开来）
字符串的哈希函数可以用unix里面的一个函数
C/C++ code

#define BIGPRIME  10000007

unsigned long  hash(char *key){
    unsigned long  h=0;
    while(*key){
        h=(h<<4)+*key++;
        unsigned long g=g=h&0Xf0000000L;
        if(g) h^=g>>24;
        h&=~g;
    }
    return h%BIGPRIME;
}

作者: nuptxxp 发布时间: 2011-09-13

能够解释一下这个函数的原理吗？还有，如果还有实数呢？应该怎么办？

引用 2 楼 nuptxxp 的回复:
整数可以对大素数取模，但是这个大素数不要选（2^n-1),（因为这样的数不利于散列开来）
字符串的哈希函数可以用unix里面的一个函数

C/C++ code

#define BIGPRIME 10000007

unsigned long hash(char *key){
unsigned long h=0;
while(*key){
……

作者: zhufeiguanghui1 发布时间: 2011-09-13

如何建立哈希表啊？

热门阅读

热门下载