C++ hash函数

目录

hash函数介绍：

用途：

Hash函数的特性：

参考：

---

hash函数介绍：

哈希函数，又叫散列函数、散列算法，是一种从任何一种数据中创建小的数字“指纹”（也叫做摘要）的方法

用途：

1.快速验证： 生成各种数据的摘要，当比较两个数据是否相等时，只需要比较他们的摘要就可以了

2.防止篡改 ： 传递一个数据，要保证它在传递过程中不被篡改，只需要同时传递它的摘要即可。收到数据的人将这个数据重新生成摘要，然后比较传递的摘要和生成的摘要是否相等，如果相等，则说明数据在传递过程中没有被篡改。

Hash函数的特性：

一个好的哈希函数必然具备：不定长输入固定长输出、抗碰撞性、不可逆性这三个特点。

参考：

https://blog.csdn.net/weixin_44172023/article/details/89137694

https://blog.csdn.net/mi_an_r/article/details/107283261

https://en.cppreference.com/w/cpp/utility/hash