我可以指定一个类似 Java 的“构造函数”吗？在c中？

Question

我想在 c 中“构造”（读：malloc 和 memset）我的哈希表。为此，我创建了一个函数，如下所示：

int maketable(struct hash_entry **table, int size){

    table = (struct hash_entry **)malloc(size*sizeof(struct hash_entry *));
    int i = 0;
    for (; i<size; i++) {
        memset(table[i], '\0', sizeof(struct hash_entry *));
    }
    return 0;

}

假设该表已在

struct hash_entry **table[size]

输入此代码之前声明，那么当我从 maketable 返回时，我不会丢失任何内容，对吧？

编辑： 将 table 传递给 maketable() 是否可以确保只要我更改 table 指向的数据，更改就会被保留？

编辑二： 我正在尝试分配指向 hash_entries 的指针的指针数组

Answer 1

您的代码正在分配给本地table变量，调用者不受影响。这会导致内存泄漏。

在函数之外，您已将 table 声明为指向 struct hash_entry 指针的指针数组 - 我猜您只是想要一个指向 struct hash_entry 的指针数组。

如果您实际上将 table 声明为数组，则无需 malloc 该空间。您只需要一个循环将其中的每个元素设置为 NULL（不要将每个元素设置为零）。

如果目标是分配整个表，这可能就是您正在寻找的：

struct hash_entry **table;
...
int maketable(struct hash_entry ***table, int size){

    *table = malloc(size* sizeof **table);
    int i = 0;
    for (; i<size; i++) {
       (*table)[i] = NULL;
    }
    return 0;
}

调用它

maketable(&table,100);

像我宁愿让它返回表一样

struct hash_entry ** maketable(int size){
   return calloc(size, sizeof(struct hash_entry *));
}

：如果声明 struct hash_entry **table[size]< /code> 确实是您想要的，您需要告诉我们您的 maketable() 函数实际上应该做什么（例如，您想要动态分配的“数组”作为该表中的元素之一吗？

Answer 2

您需要将 malloc 的结果分配给 * table - 否则它将在函数外部不可见。

此外，使用它的典型方法是声明一个指向哈希表的指针并将该指针的地址传递给函数。

Answer 3

不，你们的类型不匹配。

您是否正在尝试分配一个哈希条目表（即table[i]的类型是struct hash_entry），一个指针表hash_entries（即table[i]的类型是struct hash_entry *），还是其他什么？根据您的代码的读取方式，我假设第一种情况，但如果这是错误的，请告诉我。

假设您要动态分配 struct hash_entry 的表，则调用者中对该表的声明应该是

struct hash_entry *table; // 1 *, no array dimension

函数应调用为

int result = maketable(&table, number_of_elements);

并定义 有

int maketable (struct hash_entry **table, size_t size)
{
  int r = 0;

  // sizeof **table == sizeof (struct hash_entry)
  *table = malloc(sizeof **table * size);
  // *ALWAYS* check the result of malloc()
  if (*table)
  {
    size_t i;
    for (i = 0; i < size; i++)
      memset(&(*table)[i], 0, sizeof (*table)[i]);
    r = 1;
  }
  return r;
}

几点需要指出。首先，不要强制转换 malloc() 的结果。从 C89 开始，您不需要这样做，并且如果您忘记包含 stdlib.h 或范围内没有 malloc() 的原型，则强制转换将抑制诊断。其次，您可以对对象而不是类型使用 sizeof 运算符。这可以帮助减少一些维护麻烦（即，如果您更改参数列表中的 table 类型，则不必随之更改 sizeof 调用） 。

最后，请注意表的地址被传递给函数；由于我们正在尝试写入指针值，因此我们必须传递一个指向该指针的指针。

如果您试图创建一个指向struct hash_entry的指针表，代码基本上是相同的，只是一个额外的间接层：

您在调用者中声明的表应该是

struct hash_entry **table; // 2 *, no array dimension

函数应该是< em>称为为

int result = maketable(&table, number_of_elements);

和定义为

int maketable (struct hash_entry ***table, size_t size)
{
  int r = 0;

  // sizeof **table == sizeof (struct hash_entry *)
  *table = malloc(sizeof **table * size);
  // *ALWAYS* check the result of malloc()
  if (*table)
  {
    size_t i;
    for (i = 0; i < size; i++)
      (*table)[i] = NULL;
    r = 1;
  }
  return r;
}

编辑maketable示例中存在错误；在应用下标之前需要取消引用table，即(*table)[i]。我们将下标应用于table指向的内容，而不是表指针本身。

抱歉造成任何混乱。