我的编程世界

主办单位：个人站　联系方式: 1467512459@qq.com
备案号：皖ICP备2023002383号-1

皖公网安备 34050402000593号

哈希：本质就是计算一串数据（键）的特征数值（值），根据这个原理可以实现快速对一串数据的寻找，因为地址是计算出来的。但是会存在冲突。

/***********************************************************

* 功能: 计算哈希地址

* key: 哈希关键字

* MAXKEY: 哈希表长度

**********************************************************/

int elf_hash(char *key)

{

int h = 0, g;

while (*key)

{

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

g = h & 0xf0000000;

if (g)

h ^= g >> 24;

h &= ~g;

}

return h % MAXKEY;

}