c++小工具，字符串 hash map

最新推荐文章于 2025-07-05 11:36:47 发布

原创最新推荐文章于 2025-07-05 11:36:47 发布 · 286 阅读

0 ·

CC 4.0 BY-SA版权

深入理解c++ 专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍如何在C++中使用const char*作为键构建hashmap，通过自定义比较和hash函数解决指针地址作为hashcode的问题。文章提供了一种有效的解决方案，并对比了不同hash函数的实现。

std::unordered_map
该容器在使用const char*作为key时，会将char*作为指针，将指针指向的地址作为生成hashcode的值，所以对于每一个unordered_map<const char*>，只要不是相同值（a == b），会找不到值。
所以定义了一个宏来实现字符串类型的hash map。

struct const_char_cmp
{
	bool operator()(const char *s1, const char *s2) const
	{
		return std::strcmp(s1, s2) == 0;
	}

};

struct const_char_hash_func
{
	size_t operator()(const char *str) const
	{
		int strLength = strlen(str);
		return std::_Hash_seq((unsigned char *)str, strLength);
	}
};

#define STRING_HASH_MAP(VAL_TYPE) std::unordered_map<const char*, VAL_TYPE, const_char_hash_func, const_char_cmp>

定义了两个仿函数，第一个是比较函数，为了处理hashcode碰撞时链表元素的比较。第二个是生成hash code的函数，用了std自带的hash函数，也可以使用Java中的hash函数：

struct const_char_hash_func
{
	size_t operator()(const char *str) const
	{
		size_t tmp = 0;
		size_t len = 0;
		for (; *(str + len) != '\0'; len++)
		{
			tmp = tmp * 31 + *str;
		}
		return tmp;
	}
};