将任意长度的消息压缩到某一固定长度消息摘要的函数。所谓Hash,一般是一个整数。通过某种算法,可以把一个字符串"压缩" 成一个整数,这个数称为Hash
HashTable(哈希表)
// 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;
}