对于 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* 字符串的大小。
最佳答案
你很可能需要更换
current->data = newData;
用类似的东西
memcpy(current->data, newData, length);
我假设 newData
是指向新数据的指针。和 current->data
是指向您首先释放然后再次分配的内存的指针。
为了能够使用memcpy()
您必须添加 #include <string.h>
在文件的顶部。
当您取消注释 free(old)
时,您的原始代码似乎可以正常工作因为您随后只需输入原始的 newData
指针到您的 HashMap 中。如果你尝试 free()
他们后来发生了坏事。我假设您想输入 newData
中包含的数据进入 hasmap,而不仅仅是指向数据的指针。
请注意编译器在这里帮不上什么忙。 C 不是一种托管 语言,这意味着您需要自己维护所有内存块的生命周期和所有指针的语义。一些指针指向 malloc 的内存,一些指向静态数据,这实际上取决于您和您的程序是否保持一致性。
关于c - 在 C 中制作 hashmap 时遇到指针问题,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22072764/