C++ 字符串哈希（hush）讲解

---

什么是哈希（hash）

哈希，又称 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;
}

其他

其实还有很多的哈希方法，例如：双哈希。不过其实只需要一个哈希就够了。

练习

其实只有一道题