1楼：匿名用户
如果hash函数够好，查找理论上是o(1)的
对于散列函数必须具有什么样的性质才可以使用
2楼：许我初心不忘
散列函数有一个共同的性质，即函数应当以性质相同的取其值域的每个值。
什么是hash函数
3楼：小小米
hash函数是把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。
这种转换是一种压缩映射，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。
hash函数可以将一个数据转换为一个标志，这个标志和源数据的每一个字节都有十分紧密的关系。hash算法还具有一个特点，就是很难找到逆向规律。
4楼：艳阳高照的午后
hash函数：
hash，一般翻译做"散列"，也有直接音译为"哈希"的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。
算法用途：
hash主要用于信息安全领域中加密算法，它把一些不同长度的信息转化成杂乱的128位的编码里，叫做hash值. 也可以说，hash就是找到一种数据内容和数据存放地址之间的映射关系。hash算法在信息安全方面的应用主要体现在以下的3个方面：
1）文件校验
我们比较熟悉的校验算法有奇偶校验和crc校验，这2种校验并没有抗数据篡改的能力，它们一定程度上能检测并纠正数据传输中的信道误码，但却不能防止对数据的恶意破坏。
md5 hash算法的"数字指纹"特性，使它成为目前应用最广泛的一种文件完整性校验和（checksum）算法，不少unix系统有提供计算md5 checksum的命令。
2）数字签名
hash 算法也是现代密码体系中的一个重要组成部分。由于非对称算法的运算速度较慢，所以在数字签名协议中，单向散列函数扮演了一个重要的角色。对 hash 值，又称"数字摘要"进行数字签名，在统计上可以认为与对文件本身进行数字签名是等效的。
而且这样的协议还有其他的优点。
3）鉴权协议
如下的鉴权协议又被称作"挑战--认证模式：在传输信道是可被侦听，但不可被篡改的情况下，这是一种简单而安全的方法。
5楼：匿名用户
hash函数 hash，一般翻译做"散列"，也有直接音译为"哈希"的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。
简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。
hash主要用于信息安全领域中加密算法，他把一些不同长度的信息转化成杂乱的128位的编码里,叫做hash值. 也可以说，hash就是找到一种数据内容和数据存放地址之间的映射关系
了解了hash基本定义，就不能不提到一些著名的hash算法，md5 和 sha1 可以说是目前应用最广泛的hash算法，而它们都是以 md4 为基础设计的。那么他们都是什么意思呢？
这里简单说一下：
1) md4
md4(rfc 1320)是 mit 的 ronald l. rivest 在 1990 年设计的，md 是 message digest 的缩写。它适用在32位字长的处理器上用高速软件实现--它是基于 32 位操作数的位操作来实现的。
2) md5
md5(rfc 1321)是 rivest 于1991年对md4的改进版本。它对输入仍以512位分组，其输出是4个32位字的级联，与 md4 相同。md5比md4来得复杂，并且速度较之要慢一点，但更安全，在抗分析和抗差分方面表现更好
3) sha1 及其他
sha1是由nist nsa设计为同dsa一起使用的，它对长度小于264的输入，产生长度为160bit的散列值，因此抗穷举(brute-force)性更好。sha-1 设计时基于和md4相同原理,并且模仿了该算法。
那么这些hash算法到底有什么用呢？
hash算法在信息安全方面的应用主要体现在以下的3个方面：
1) 文件校验
我们比较熟悉的校验算法有奇偶校验和crc校验，这2种校验并没有抗数据篡改的能力，它们一定程度上能检测并纠正数据传输中的信道误码，但却不能防止对数据的恶意破坏。
md5 hash算法的"数字指纹"特性，使它成为目前应用最广泛的一种文件完整性校验和(checksum)算法，不少unix系统有提供计算md5 checksum的命令。
2) 数字签名
hash 算法也是现代密码体系中的一个重要组成部分。由于非对称算法的运算速度较慢，所以在数字签名协议中，单向散列函数扮演了一个重要的角色。 对 hash 值，又称"数字摘要"进行数字签名，在统计上可以认为与对文件本身进行数字签名是等效的。
而且这样的协议还有其他的优点。
3) 鉴权协议
如下的鉴权协议又被称作"挑战--认证模式：在传输信道是可被侦听，但不可被篡改的情况下，这是一种简单而安全的方法。
hash函数在程序设计中的实现
// 说明：hash函数（即散列函数）在程序设计中的应用目标 ------ 把一个对象通过某种转换机制对应到一个
// size_t类型（即unsigned long）的整型值。
// 而应用hash函数的领域主要是 hash表（应用非常广）、密码等领域。
// 实现说明：
// （1）、这里使用了函数对象以及泛型技术，使得对所有类型的对象（关键字）都适用。
// （2）、常用类型有对应的偏特化，比如string、char*、各种整形等。
// （3）、版本可扩展，如果你对某种类型有特殊的需要，可以在后面实现专门化。
// （4）、以下实现一般放在头文件中，任何包含它的都可使用hash函数对象。
#include
using std::string;
inline size_t hash_str( const char* s )
template
struct hash
;// 一般的对象，比如：vector< queue>的对象，需要强制转化
template < class key >
size_t hash::operator () ( const key& k ) const
return res;
}// 偏特化
template<>
size_t hash< string >::operator () ( const string& str ) const
typedef char* pchar;
template<>
size_t hash::operator () ( const pchar& s ) const
typedef const char* pcchar;
template<>
size_t hash::operator () ( const pcchar& s ) const
template<> size_t hash::operator () ( const char& x ) const
template<> size_t hash::operator () ( const unsigned char& x ) const
template<> size_t hash::operator () ( const signed char& x ) const
template<> size_t hash::operator () ( const short& x ) const
template<> size_t hash::operator () ( const unsigned short& x ) const
template<> size_t hash::operator () ( const int& x ) const
template<> size_t hash::operator () ( const unsigned int& x ) const
template<> size_t hash::operator () ( const long& x ) const
template<> size_t hash::operator () ( const unsigned long& x ) const
// 使用说明：
// // （1）、使用时首先由于是泛型，所以要加上关键字类型。
// // （2）、其次要有一个函数对象，可以临时、局部、全局的，只要在作用域就可以。
// // （3）、应用函数对象作用于对应类型的对象。
//----------------------- hash函数使用举例 -------------------------
#include
#include
#include
using namespace std;
int main()
hash函数的主要应用有哪些
6楼：匿名用户
hash算法在信息安全方面的应用主要体现在以下的3个方面：
1）文件校验
我们比较熟悉的校验算法有奇偶校验和crc校验，这2种校验并没有抗数据篡改的能力，它们一定程度上能检测并纠正数据传输中的信道误码，但却不能防止对数据的恶意破坏。
md5 hash算法的"数字指纹"特性，使它成为目前应用最广泛的一种文件完整性校验和（checksum）算法，不少unix系统有提供计算md5 checksum的命令。
2）数字签名
hash 算法也是现代密码体系中的一个重要组成部分。由于非对称算法的运算速度较慢，所以在数字签名协议中，单向散列函数扮演了一个重要的角色。对 hash 值，又称"数字摘要"进行数字签名，在统计上可以认为与对文件本身进行数字签名是等效的。
而且这样的协议还有其他的优点。
3）鉴权协议
如下的鉴权协议又被称作"挑战--认证模式：在传输信道是可被侦听，但不可被篡改的情况下，这是一种简单而安全的方法。