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

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;
	}
};