哈希----字符串----time33

最新推荐文章于 2025-08-08 22:01:10 发布

转载最新推荐文章于 2025-08-08 22:01:10 发布 · 116 阅读

文章标签：

#数据结构与算法

本文介绍了一种用于字符串哈希的高效算法，通过左移位运算和加法操作实现了快速的哈希值计算，适用于以字符串作为键值的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//此处只是获得了字符串的hash值，但是该如何散列到hash表中呢？哪个算法会好些？！


 1 //在处理以字符串为键值的哈希时，times33哈希算法有着极快的计算效率和很好的哈希分布
 2 
 3 //小写英文单词
 4 #if 1
 5 unsigned int str_hash(const char* key)
 6 {
 7     unsigned int hashval = 0;
 8     while(*key)
 9     {
10         hash = ((hash << 5) + hash) + (unsigned int)*key++;
11     }
12 
13     return hash;
14 }
15 
16 #else
17 
18 unsigned int str_has(const char* key)
19 {
20     unsigned int hashval = 0;
21     while(*key)
22     {
23         hash = (hash << 7 + hash) + (unsigned int)*key++;
24     }
25 
26     return hash;
27 }
28 
29 #endif