哈希表--关键字字符串

#include "hash.h" #include <stdio.h> int replicate(char key[], unsigned int len, unsigned int len_table) { unsigned int return_value = 0; unsigned int _parameter = 0; unsigned int step = 0; unsigned int tem; unsigned int i = 0; unsigned int measure = 1; unsigned int max; if (len > 4) { printf("the len over the max"); } for (i = 0; i < len; i++) { _parameter += key[i] << ((len-1-i)*8); } tem = len_table; while (tem /= 2) { measure++; } len *= 8; if ((len) <= measure) return _parameter; for (i = 0; i <= (measure-1); i++) { step += (1<<i); } max = len / measure; tem = _parameter; for (i = 0; i <= max; i++) { tem >>= (len-measure); _parameter <<= measure; _parameter = tem | _parameter; tem = _parameter; return_value += _parameter & step; } return (return_value % len_table); }