自定议字符串hashcode函数

想喝咖啡的貓

于 2011-10-13 14:39:04 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ hashcode 文章标签： string gcc java c

本文链接：https://blog.youkuaiyun.com/afer198215/article/details/6870027

C/C++ 同时被 2 个专栏收录

14 篇文章

订阅专栏

hashcode

1 篇文章

订阅专栏

本文介绍了一个类似于Java中String类hashcode实现的C语言版本。该实现通过遍历字符串并利用31作为乘数来计算哈希值，适用于VS和VC编译器。文中还提到了不同编译器环境下整型变量的定义方式。

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

基本上是Java String类的hashcode的C版

//vs/vc下需要引这个头
#include <BaseTsd.h> 

INT32 getHashcode(const char* str)
{
	INT32 h=0;

	for(; '\0' != *str;)
	{
		h = 31*h + *(str++);
	}

	return h;
}

因为我用的vs下没有int32_t，所以用的INT32，效果是一样的。

gcc下int32_t 需要引入stdint.h