哈希(hash)以及C++标准库哈希(std::hash)

将任意长度的消息压缩到某一固定长度消息摘要的函数。所谓Hash,一般是一个整数。通过某种算法,可以把一个字符串"压缩" 成一个整数,这个数称为Hash

HashTable(哈希表)

21Hash算法以及暴雪Hash

中文标准库哈希std::hash

// hash example
#include <iostream>
#include <functional>
#include <string>

int main()
{
	char nts1[] = "Test";
	char nts2[] = "Test";
	std::string str1(nts1);
	std::string str2(nts2);

	std::hash<char*> ptr_hash;
	std::hash<std::string> str_hash;

	std::cout << "same hashes:\n" << std::boolalpha;
	std::cout << "nts1 and nts2: " << (ptr_hash(nts1) == ptr_hash(nts2)) << '\n';
	std::cout << "str1 and str2: " << (str_hash(str1) == str_hash(str2)) << '\n';

	return 0;
}
posted @ 2021-03-31 11:14  滴哒哒哒  阅读(1356)  评论(0编辑  收藏  举报