Hash関数の例


#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)が出ています。


システムプログラムのホームページ
Koji Kagawa (kagawa@eng.?????)