技术共享

C 字符串哈希(hush)讲解

2024-07-12

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina


什么是哈希(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;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6

其他

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

练习

其实只有一道题