c - 在 C 中制作 hashmap 时遇到指针问题

Question

对于 C 的介绍，我需要制作一个 HashMap 。这些是我到目前为止制作的结构:

typedef struct HashEntry {
    char *key;
    void* data;
    struct HashEntry *next;
}HashEntry;

typedef struct HashMap {
    size_t key_space;
    hash_function* function;
    HashEntry *data;
}HashMap;

当我想创建一个新的哈希列表时，我使用这些命令:

HashMap *hm = calloc(1, sizeof(HashMap));
hm->data = calloc(key_space, sizeof(HashEntry)); 

到目前为止，我认为这是一个很好的设计，但是当我想添加一个值，而该值的键已经存在于我的 map 中时，我遇到了一些问题。 (在那种情况下，我希望释放旧值，并分配新值。

我认为下面的代码应该可以解决问题:

void* old = current->data;
free(old);
current->data=malloc(length);
current->data = newData;     // newdata is a void* type

但是我的代码只是停止运行，我想我在指针上犯了一个错误，但是在尝试找到它很长一段时间后我有点沮丧。

你们知道我做错了什么吗？

问题后的一些澄清:代码在以下时间后停止执行:

free(old);

如果我取消注释它会起作用，但为什么我不能释放数据？

长度是我要保存的 void* 字符串的大小。

Answer 1

你很可能需要更换

current->data = newData;

用类似的东西

memcpy(current->data, newData, length);

我假设 newData是指向新数据的指针。和 current->data是指向您首先释放然后再次分配的内存的指针。

为了能够使用memcpy()您必须添加 #include <string.h>在文件的顶部。

当您取消注释 free(old) 时，您的原始代码似乎可以正常工作因为您随后只需输入原始的 newData 指针到您的 HashMap 中。如果你尝试 free()他们后来发生了坏事。我假设您想输入 newData 中包含的数据进入 hasmap，而不仅仅是指向数据的指针。

请注意编译器在这里帮不上什么忙。 C 不是一种托管 语言，这意味着您需要自己维护所有内存块的生命周期和所有指针的语义。一些指针指向 malloc 的内存，一些指向静态数据，这实际上取决于您和您的程序是否保持一致性。