经典的字符串hash

来源:互联网 发布:mac更改睡眠时间 编辑:程序博客网 时间:2024/05/22 15:46
#define SHIFT 4#define HASH_SIZE 211int hash( char * key){int tmp = 0;int i =0;while(key[i] != '\0'){tmp = ( tmp << SHIFT + key[i] ) % HASH_SIZE;++i;}return tmp;}/* 各位不同 , abc != bca*/