哈希(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;
}