问需要一个算法来为C中的字符串生成整数哈希值。
EN

Stack Overflow用户

提问于 2015-02-20 21:36:27

回答 1查看 1.9K关注 0票数 0

我在C中使用uthash.h进行哈希实现，我使用哈希表进行基本的单词计数练习。我有一个包含单词的文件，我必须计算每个单词的频率。uthash.h的实现要求我为每个条目生成一个整数id，并且我想要计算每个字符串对应的唯一整数。我尝试使用md5哈希算法，但是它用数字和字母生成字符串，所以没有use.Can任何人建议我使用这样的算法。

algorithm

回答 1

Stack Overflow用户

回答已采纳

发布于 2015-02-20 21:50:28

使用Robert的算法进行散列

unsigned int GenerateHash(char* str, unsigned int len)
{
   unsigned int result = 0;
   unsigned int b    = 378551;
   unsigned int a    = 63689;
   unsigned int i    = 0;

   for(i=0; i<len; str++, i++)
   {
      result = result*a + (*str);
      a = a*b;
   }

   return result;
}

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/28638654

复制

相似问题

问需要一个算法来为C中的字符串生成整数哈希值。
EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问需要一个算法来为C中的字符串生成整数哈希值。EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问需要一个算法来为C中的字符串生成整数哈希值。
EN