HashTable索引法之折叠法--摘《多核计算与程序设计》)

哈希表的索引法有几种常见的方法，如整数取余法，折叠法，平方法。这里就介绍一下折叠法吧

当关键词位数很多时，可以将关键词分割为位数相同的几部分，每部分转换成计算机可以处理的整数，然后将各部分转换后的整数相加，得到一个新的整数，这就是折叠法。折叠法得到的整数不能直接作为关键词的索引，还需要前面介绍过的整数取余法来得到关键词的索引。

比如说字符串这种数据类型，便可以用折叠法来进行计算，下面给出一个对字符串用折叠法和整数取余法的C语言函数。

/** 字符串类数据的关键字词索引计算函数，将字符串折叠成每5个字符一段，每段看成八进制整数。将各 段相加后再取余熟数 @param void *pStr--字符串指针 @param UINT uBucketCount--最大bucket的个数，被用作整数的摸 @return UINT --字符串关键词的索引 */ UINT HashString(void * pStr,UINT uBucketCount){ unsigned char * psz; UINT uHashValue; UINT i; psz=(unsigned char *)pStr; uHashValue=0; i=0; uRet=0; while(*psz != '/0'){ if(i=5){ i=0; uRet+=uHashValue; uHashValue=0; } uHashValue+=uHashValue<<3; uHashValue+=(UINT)(*psz); psz++; i++; } uRet+=uHashValue; return uRet%uBucketCount; } 

总觉得代码的21行应该改为

uHashValue=uHashValue<<3;