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;
}

其他

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

练习

其实只有一道题

相关推荐

  1. C++ 字符串hush讲解

    2024-07-11 11:22:05       21 阅读
  2. C++ 字符串 || 字符串前缀

    2024-07-11 11:22:05       45 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-11 11:22:05       67 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-11 11:22:05       71 阅读
  3. 在Django里面运行非项目文件

    2024-07-11 11:22:05       58 阅读
  4. Python语言-面向对象

    2024-07-11 11:22:05       69 阅读

热门阅读

  1. 玩转springboot之SpringBoot单元测试

    2024-07-11 11:22:05       24 阅读
  2. 使用 Nuxt 3 搭建国际官网

    2024-07-11 11:22:05       18 阅读
  3. kafka-3

    kafka-3

    2024-07-11 11:22:05      18 阅读
  4. 华为机试HJ84统计大写字母个数

    2024-07-11 11:22:05       20 阅读
  5. MySQL中in和exists的区别

    2024-07-11 11:22:05       20 阅读
  6. Spring Boot 常用 Starter

    2024-07-11 11:22:05       22 阅读
  7. dify/api/models/tool.py文件中的数据表

    2024-07-11 11:22:05       22 阅读
  8. 【SQL】InnoDB的意向锁

    2024-07-11 11:22:05       24 阅读
  9. SpringSecurity中文文档(Servlet OAuth 2.0 Client)

    2024-07-11 11:22:05       19 阅读
  10. Linux串口设备的使用<ubuntu>

    2024-07-11 11:22:05       21 阅读