哈希，又称 hash，它是密码学的基础，理解哈希是理解数字签名和加密通信等技术的必要前提。
在 C++ 中，哈希通常用来对字符串进行加密，使不同的字符串都有不同的值。
同时，哈希也是不可逆的，所以经常用来加密密码。
哈希的原理其实很简单，就是把这个字符串看成一个多进制的数，然后将这个数化成十进制数的结果就是哈希的结果。
知道了哈希的原理，要写代码就很简单了。
const int base=131;//这里是将字符串看成的进制
int hash(string str) {
int ans=0;
for(int i=0;i<str.size();++i) ans=ans*base+(int)str[i];
return ans;
}
其实还有很多的哈希方法，例如：双哈希。不过其实只需要一个哈希就够了。