BKDRHash函数

unsigned int BKDRHash(char*str)
{
    unsigned int seed= ;// 31 131 1313 13131 131313 etc..
    unsigned int hash= ;   

    while(*str)
    {
        hash=hash*seed+(*str++);
    }   

    return(hash % maxn);
}  

template<class T>
size_t BKDRHash(const T *str)
{
    register size_t hash = ;
    while (size_t ch = (size_t)*str++)
        hash = hash *  + ch;   // 也可以乘以31、131、1313、13131、131313..
    return hash;
}