字符串hash初步

如果key不是整数，那么又当如何设计散列函数呢？

一个例子是：如何将一个二维整点P的坐标映射成一个整数，使得整点P可以由该整数唯一的代表，假设一个整点P的坐标是(x,y),其中0<=x<=Range,那么可令hash的函数为H(p)=x*Range+y,这样对数据范围内的任意两个整点P1和P2，H(P1)都不会等于H(P2)，就可以用H(P)来唯一的表示该整点P，接着便可以通过整数hash的方法来进一步映射到较小的范围

字符串hash是指将一个字符串S映射成一个整数，使得该整数可以尽可能唯一的代表字符串S

为了讨论问题方便，先假设字符串均由大写字母A-Z组成，在这个基础上，不妨把A-Z视为0-25，这样就把26个大写字母对应到了26进制中。接着，按照将二十六进制转化为十进制的思路，由进制转换的结论可知，在进制转换过程中，得到的十进制肯定是唯一的，由此便可实现将字符串映射为整数的需求（注意转化为的整数最大为26^len-1),其中，len为字符串的长度，代码如下：

int hashFunc(char s[],int len){
	int id=0;
	for(int i=0;i<len;i++){
		id=id*26+(s[i]-'A');//将二十六进制转化为十进制 
	}
	return id;
}

显然，如果字符串s的长度比较长，那么转换成的整数也会比较大。