C-memcpy和复制结构

Question

使用memcpy并在c中构建通用HashTable时遇到设计问题。 哈希表映射unsigned int键void * ，我的数据memcpy过来。

// Random example
void foo() {

  // Suppose `a` is a struct that contains LinkedLists, char arrays, etc
  // within it.
  struct *a = malloc(sizeof(a));
  HashTable ht = ht_create(sizeof(a));

  // Insert the (key, value) pair (0, a) into the hash table ht
  ht_insert(ht, 0, a);

  // Prevent memory leak
  destroy_struct(a);

  // Do stuff...

  // ... eventually destroy ht
  ht_destroy(ht);
}

现在，给定struct a具有LinkedLists和指针，并且HashTable使用memcpy ，我的理解是，它复制了这些指针的浅表副本。 因此， ht_insert mallocs一个新的入口空间，从以上数据浅拷贝a ，并插入新进入其表。

因此，除非我用某些函数destroy_struct完全释放struct a ，否则会泄漏内存。 但是，考虑到我在ht_insert浅层复制数据，当我调用destroy_struct(a) ，我也会不小心释放了哈希表条目中指向的数据！

上面的逻辑是否正确，如果是，是否应该使用一些递归的memcpy函数，以确保将所有数据从struct a深度复制到HashTable？

Answer 1

首先，如果您的代码不能重现您要解释的问题，则不应包含它。 您的代码产生的问题是编译器错误。 这对您的问题没有帮助，对吗？

现在，给定struct a内具有LinkedLists和指针，并且HashTable使用memcpy，我的理解是它在这些指针的浅表副本上进行复制。

如果您只是将struct whatever *的内部表示形式复制到void *的内部表示形式中，那么您将遇到麻烦。 不能保证两个表示形式相同。 一种指针类型可能比另一种更大，它们使用不同的字节序 （如果将其实现为典型的准整数），或者可能存在其他内部差异。 您应该将一个指针转换为另一种类型，然后可以简单地对其进行分配...实际上，由于其中一种类型为void * ， 在分配时将隐式发生转换。

因此，除非我用某些函数destroy_struct完全释放struct a ，否则会泄漏内存。

根据您所描述的，只需要一次 （并且只能一次 ）调用free该指针值， 就可以 free该指针值，并且程序不再对其有任何用处（例如，将其从哈希表中删除之后 ）。 这适用于malloc ， realloc或calloc返回的所有非null指针。 需要说明的是：如果x和y存储由这些函数之一返回的相同指针，则free应该仅在其中一个上被调用一次 ，因为它们包含相同的值。

上面的逻辑是否正确，如果是，是否应该使用一些递归的memcpy函数，以确保将所有数据从struct a深度复制到HashTable？

我强烈建议将此问题分解为两个或多个单独的问题，因为它是双管齐下的。 我可以简单地回答“是”（或“否”）。 这会给您有意义的信息吗？

这使我回到了我最初写的内容。 我只能根据您在此处编写的内容为您提供指导，这可能无法反映您所使用的代码（尤其是考虑到您所提供的错误代码的影响）。 为了更好地指导您，我需要查看所有填充的空白。我需要查看一个测试用例，该用例创建一个哈希表，插入到哈希表中，使用哈希表，从哈希表中删除并清理哈希表确定您的操作是否在任何地方泄漏... 但是最重​​要的是，该测试用例必须是可编译的 ！ 否则它无法执行任何这些操作，因为它无法编译。