Question

我正在处理简单的字符串哈希表。我使用相同的输入运行程序，在某些情况下，哈希返回一个随机数。

这是我的代码：

LIST *table[1000];

void init()
{
    for(i=0;i<1000;i++)   //set table to NULL
        table[i]=NULL;
}

 int hash(char *array)  //hash function         
    {
        int hash=0;
        hash=array[0]+strlen(array)+array[strlen(array-1)];
        hash=hash%1000;
        printf("%d\n",hash);    //print of hash               
        return hash;
    }

void add(char *arr)
{
    char *str = (char *) malloc(sizeof(char) * strlen(arr)+1); //
    strcpy(str,arr);
    int h=0;
    h=hash(str);
    LIST *f=table[h];
    //...... rest of the code
}


int main()
{
  init();
  add("/");
  add("+");
  add("-");
  return 0;
}

And output is:
141
137
139
After rerun output is:
110
106
108

有没有人知道这个哈希函数有什么问题？

Answer 1

我猜，strlen(array-1)是罪魁祸首。

您不知道array - 1处的角色是什么，因此有时可能会返回0。有时它可能会返回strlen(array) + 1。

因此，您将array[0]添加到哈希值，有时您会在字符串array[strlen(array) + 1]之外添加一个字符。

hash函数在同一输入上返回随机值

1 个答案: