#define TableSize 101 /* ハッシュ表のサイズ*/ int hash(char* str) { int v = 0; for ( ; *str; str++) { v = ((v<<8)+ *str) % TableSize; /* 8は charのサイズ(ビット数) */ } return v; }
この他教科書の p.255左にも簡単な Hash関数の例(HashKey)が出ています。