本文主要是介绍暴雪公司关于字符串匹配的hash算法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
暴雪公司有个经典的字符串的 hash公式先提一个简单的问题，假如有一个庞大的字符串数组，然后给你一个单独的字符串，让你从这个数组中查找是否有这个字符串并找到它，你会怎么做？ 有一个方法最简单，老老实实从头查到尾，一个一个比较，直到找到为止，我想只要学过程序设计的人都能把这样一个程序作出来，但要是有程序员把这样的程序交给用户，我只能用无语来评价，或许它真的能工作，但...也只能如此了。 最合适的算法自然是使用HashTable（哈希表），先介绍介绍其中的基本知识，所谓Hash，一般是一个整数，通过某种算法，可以把一个字符串"压缩" 成一个整数，这个数称为Hash，当然，无论如何，一个32位整数是无法对应回一个字符串的，但在程序中，两个字符串计算出的Hash值相等的可能非常小，下面看看在MPQ中的Hash算法：
unsigned long HashString(char*lpszFileName, unsigned long dwHashType)
{ unsigned char*key = (unsigned char*)lpszFileName; unsigned long seed1 =0x7FED7FED, seed2 =0xEEEEEEEE; int ch; while(*key !=0) { ch = toupper(*key ); seed1 = cryptTable[(dwHashType <<8) ch] ^ (seed1 seed2); seed2 &这篇关于暴雪公司关于字符串匹配的hash算法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
