hash - Rest - C++博客

hash

用模素数法作散例函数，用链表解决冲突问题。

hash函数：

int ELFhash(char *key){// UNIX 系统ELF字符串散列函数,对字符串的处理一般使用此函数

unsigned long h=0;

while (*key)

{

h=(h<<4)+*key++;

unsigned long g=h & 0xf0000000L;

if (g) h^=g>>24;

h &= ~g;

}

return h%M;

}

解决冲突：

k=ELFhash(fg[i]);//计算Hash函数

p=new node;//建立Hash Table

p->num=i;

p->next=link[k];

link[k]=p;

posted on 2009-02-07 21:56 蔗晨阅读(57) 评论(0) 编辑收藏引用

随笔分类