摘要：
参考文章：《Inside MoPaQ》chapter two适用场合：存在一个庞大的字符串数组，给定一个字符串，判断其是否在字符串数组中；主要思想：1、分配一段大小为(MAXMPQHASHTABLELEN * sizeof(MPQHASHTABLE))的堆空间作为哈希表；MPQHASHTABLE定义如下：typedef struct { long nHashA; long nHashB; unsigned int bExists;}MPQHASHTABLE;2、将字符串存入哈希表时，为每个字符串计算三个哈希值，nHash， nHashA， nHashB， nHash用于确定字... 阅读全文