暴雪 hash

最新推荐文章于 2021-05-23 13:47:55 发布

dazhabai

最新推荐文章于 2021-05-23 13:47:55 发布

阅读量571

点赞数

分类专栏： algorithrm 文章标签： table 存储

本文链接：https://blog.csdn.net/dazhabai/article/details/7244637

版权

algorithrm 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

int GetHashTablePos(char *lpszString, MPQHASHTABLE *lpTable, int nTableSize)
{
const int HASH_OFFSET = 0, HASH_A = 1, HASH_B = 2;
int nHash = HashString(lpszString, HASH_OFFSET);
int nHashA = HashString(lpszString, HASH_A);
int nHashB = HashString(lpszString, HASH_B);
int nHashStart = nHash % nTableSize, nHashPos = nHashStart;

while (lpTable[nHashPos].bExists)
{ //比较的是Table中存储的另外两个Hash函数的值，Table中不存储字符串
  if (lpTable[nHashPos].nHashA == nHashA && lpTable[nHashPos].nHashB == nHashB)
   return nHashPos;
  else //冲突处理
   nHashPos = (nHashPos + 1) % nTableSize;

  if (nHashPos == nHashStart)
   break;
}

return -1; //Error value
}

暴雪hash解决冲突的方法与我们常用的用链表解决的思路不太一样，而是在table不存储字符串，存储另外两个hash的值，如果查看哈希表位置的时候那两个hash的值也匹配，

则表示找到了字符串