unsigned int BKDRHash(char*str)
{
unsigned int seed=131 ;// 31 131 1313 13131 131313 etc..
unsigned int hash=0 ;
while(*str)
{
hash=hash*seed+(*str++);
}
return(hash % M); //M为存储空间的大小
}
原文：http://www.cnblogs.com/yskyskyer123/p/4493341.html