Question

我实现了哈希表，并初始化了两个不同的哈希表：

hashtable *active_users = create();
hashtable *inactive_users = create();

上面哈希表的一个元素如下所示：

typedef struct user{
    char nick[6];
    char name[26];
    int n_messages;
    bool occupied;
}user;

在我的主程序中，我有一个从active_users删除用户并将其插入inactive_users的功能，问题是在插入active_users后将其删除inactive_users由于某种原因，它会删除它。

hashtable * delete_user(hashtable *active_users, hashtable *inactive_users, char *input_a){
    if(contains(active_users, input_a) != -1){
        user *tmp = get_item(active_users, input_a); //gets the user from the active_users hashtable
        if(load_factor(inactive_users)) //checks the hashtable size
            inactive_users = resize_HashTable(inactive_users); // if needed it resizes
        insert2(inactive_users, tmp); //insert in inactive_users
        print_table(inactive_users);
        printf("\n");
        delete_item(active_users, input_a); //deletes from active_users
        print_table(inactive_users);
        printf("+ user %s removed\n", input_a);
    }else{
        printf("+ user %s doesnt exist\n", input_a);
    }
    return inactive_users;
}

在上面的代码中，我在插入新用户后，在inactive_users删除了同一个用户后打印了active_users哈希表，以便您可以看到问题。

插入后

inactive_users：

i: 0, nick: me, name: mig
i: 1, nick: -, name: -
i: 2, nick: -, name: -
i: 3, nick: -, name: -
i: 4, nick: -, name: -

从inactive_users

删除后

active_users

i: 0, nick: -, name: -
i: 1, nick: -, name: -
i: 2, nick: -, name: -
i: 3, nick: -, name: -
i: 4, nick: -, name: -

要从哈希表中删除项目，我只需将其变量“占用”标记为假，这意味着该点现在可以自由地用于插入。代码：

void delete_item(hashtable *HashTable, char *nick){
    int position = contains(HashTable, nick);
    if(position != -1){
        HashTable[position].buckets->occupied = false;
        HashTable->elements--;
    }
}

Answer 1

occupied是结构user的字段，您在delete_item设置为false。

相反，您应该将存储桶设置为空

void delete_item(hashtable *HashTable, char *nick){
    int position = contains(HashTable, nick);
    if(position != -1){
        HashTable[position].buckets = null;
        HashTable->elements--;
    }
}

有两个哈希表，当删除一个项目时，它会删除另一个哈希表

1 个答案: