哈希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);

 }

审核编辑：符乾江