Question

我在试图弄清楚如何为这种结构分配和释放内存时遇到了一些麻烦。

我需要使用它来创建在Newton Interpolation中使用的FiniteTable。

typedef struct{
  unsigned int empty;
  float value;
}FiniteTableValue;

第一个是具有真正价值的节点。

typedef struct{
  FiniteTableValue *column;
  unsigned int length;
}FiniteTableRow;

FiniteTableRow保留一个FiniteTableValues数组。

typedef struct{
  FiniteTableRow *row;
  unsigned int length;
}FiniteTable;

然后，FiniteTable保留一个FiniteTableRows数组。

typedef struct{
  FiniteTable *tables;
  unsigned int length;
}FiniteTableList;

FiniteTableList是FiniteTable的列表

我尝试用valgrind调试它，似乎我总是访问一些我没有分配的地址。

另外，这是解除所有人的正确方法吗？

FiniteTableList *ftl ...
  ...
  for(int i = 0; i < ftl->length; i++){
    FiniteTable table = ftl->tables[i];
    for(int j = 0; j < table.length; j++){
      FiniteTableRow row = table.row[j];
      free(row.column);
    }
    free(table.row);
  }
  free(ftl->tables);
  free(ftl);

Answer 1

在释放示例中，Ftl对象是FiniteTableList而不是指针（FiniteTableList *）。我想你打算写：

FiniteTableList ftl ...

要为FiniteTableList结构分配内存，您可以执行以下操作：

/* Assuming every table in the list will have num_rows rows and num_columns columns.  */
FiniteTableList *
allocate_table_list (int num_rows, num_columns, int num_tables)
{
  FiniteTableList * res = malloc (sizeof *res);
  res->tables = malloc (num_tables * sizeof (*res->tables));
  res->length = num_tables;
  for (int t = 0; t < num_tables; t++)
    {
      FiniteTable table = res->tables[t];
      table.row = malloc (num_rows * sizeof (*table.row));
      table.length = num_rows;
      for (int r = 0; r < num_rows; r++)
        {
          FiniteTableRow row = table.row[r];
          row.column = malloc (num_columns * sizeof (*row.column));
          row.length = num_columns;
        }
    }
  return res;
}

如果您想对您分配的内存进行零初始化，则可以将malloc的调用替换为calloc

分配此嵌套结构的正确方法是什么？

1 个答案: