哈希hash游戏竞猜的开发逻辑分析（方案管理）

什么是哈希/Hash

哈希又称作“散列”，是一种数学计算机程序，它接收任何一组任意长度的输入信息，通过哈希算法变换成固定长度的数据指纹输出形式，如字母和数字的组合，该输出就是“哈希值”。

总体而言，哈希算法可理解为一种消息摘要算法，将消息或数据压缩变小并拥有固定格式。由于其单向运算具有一定的不可逆性，哈希算法已成为加密算法中一个构成部分，但完整的加密机制不能仅依赖哈希算法。

在一个cache系统中，需要实现一个域名白名单，域名为下列数据：

、、sohu.com等

该白名单需要在程序启动时加载一次，主要执行查询操作。请设计一个数据结构和相应的初始化查询函数，使得检索尽可能的快。（不能使用stl::map,等等key-value刑类库）。

哈希是将任意长的输入编程加密的固定长度输出的过程。哈希并不等同于加密方法，因为无法解密哈希值来获取原始数据。事实上哈希是一种单向加密函数。

With a hash function,data on the Internet can be saved as a fixed length string.One method is SHA-256(secure hash algorithm-256 bits).SHA-256 is the successor of SHA-1,and the output of SHA-1 is 160 bits.

这些函数使用位运算使得每一个字符都对最后的函数值产生影响。

//ELF Hash Function

unsigned int ELFHash(char*str)

{

unsigned int hash=0;

unsigned int x=0;

while(*str)

{

hash=(hash<<4)+(*str++);//hash左移4位，当前字符ASCII存入hash低四位。

if((x=hash&0xF0000000L)!=0)

{//如果最高的四位不为0，则说明字符多余7个，如果不处理，再加第九个字符时，第一个字符会被移出，因此要有如下处理。

//该处理，如果对于字符串(a-z或者A-Z)就会仅仅影响5-8位，否则会影响5-31位，因为C语言使用的算数移位

hash^=(x>>24);

//清空28-31位。

hash&=~x;

}

}

//返回一个符号位为0的数，即丢弃最高位，以免函数外产生影响。(我们可以考虑，如果只有字符，符号位不可能为负)

return(hash&0×7FFFFFFF);

}

//该散列算法是基于贝尔实验室的彼得J温伯格的的研究。

//在Compilers一书中（原则，技术和工具），建议采用这个算法的散列函数的哈希方法。

unsigned int PJWHash(const char*str)

{

unsigned int BitsInUnignedInt=(unsigned int)(sizeof(unsigned int)*8);

unsigned int ThreeQuarters=(unsigned int)((BitsInUnignedInt*3)/4);

unsigned int OneEighth=(unsigned int)(BitsInUnignedInt/8);

unsigned int HighBits=(unsigned int)(0xFFFFFFFF)<<(BitsInUnignedInt

-OneEighth);

unsigned int hash=0;

unsigned int test=0;

while(*str)

{

hash=(hash<)+(*str++);<>

if((test=hash&HighBits)!=0)

{

hash=((hash^(test>>ThreeQuarters))&(~HighBits));

}

}

return(hash&0x7FFFFFFF);

}

审核编辑：符乾江