有没有办法避免两次使用此功能？

Question

void inputData(){
        printf("Enter contact name  : "); gets(temp.name);
        fflush(stdin);
        printf("Enter contact email : "); gets(temp.email);
        fflush(stdin);
        printf("Enter contact phone number : "); gets(temp.phoneNum);
        fflush(stdin);
        int index = hash(temp.phoneNum, sizeof(table1.listContact)/sizeof(table1.listContact[0]));
        if (checkDuplicate(index)){
            puts("Number is used");
            return;
        }
        if(strcmp(table1.listContact[index].phoneNum, "foo")){
            index = linearRehash(index, sizeof(table1.listContact)/sizeof(table1.listContact[0]));
            if (index == -1){
                puts("Memory Full);
                return;
            } 
            if (checkDuplicate(index)){
                puts("Number is used");
                return;
            } 
        }
        strcpy(table1.listContact[index].name, temp.name);
        strcpy(table1.listContact[index].email, temp.email);
        strcpy(table1.listContact[index].phoneNum, temp.phoneNum);
} 

我正在使用哈希表来创建联系列表，并防止输入相同的电话号码，我认为我需要在索引中检查数据（使用checkduplicate（））两次（在第一个之后一次哈希（Hash），重新命名之后的第二个），有办法，所以我只需要检查一次吗？

int checkDuplicate(int index){
    if (!strcmp(table1.listContact[index].phoneNum, temp.phoneNum)){
            return 1;
        }
        return 0;
}

int linearRehash(int hash, int m){
    int i = 0;
    while (strcmp(table1.listContact[hash].phoneNum, "foo")){
        hash = (hash+1)%m;
        if (checkDuplicate(hash)){
            return hash;
        }//If duplicate found, return index with the same data
        if (i == m){
            return -1;
        }//If no space in hashtable return -1
        i++;
    }
    return hash;
}

Answer 1

我认为这是checkduplate 线程hreachash函数您想避免加倍加倍，对吗？

首先，我认为线程概论可以被修改为linearhash之类的东西，该将执行初始哈希和重新进行。然后，所有重复的检查都可以在Linearhash内完成。

您仍然需要一种方法linearhash才能返回三种不同类型的值：“内存完整”（当前-1），“副词找到”（当前只是返回索引）和“找到可用空间”（目前还返回索引）。当然，您可以通过某种方式执行此操作（例如，通过指针参数传递数据），但这似乎并不必不可少。

相反，我建议将您的“空空间”表示从“ foo”更改为null指针（如果Phonenum是指针）或空字符串（如果Phonenum是固定的长度char数组）。然后，您可以检查您是否在不做strcmp的情况下查看一个空插槽（phonenum == null或 phonenum [0] =='\ 0 '）。然后只有linearhash返回找到的插槽的索引（重复或空插槽或一个空插槽，或-1 -1（如果已完整）），然后具有inputData < /code>检查返回的索引，以查看是否指向一个空插槽（在这种情况下，将详细信息插入插槽）或非空插槽（在这种情况下，使用“使用” ）。

当然，您仍在对返回的值进行额外的“空插槽”检查，但这并不重要。