c-分配这种嵌套结构的正确方法是什么

Question

我在想办法为这些结构分配和释放内存时遇到了一些困难。

我需要使用它来创建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;
}

如果你想对分配的内存进行零初始化，你可以用calloc代替对malloc的调用