如何使用动态分配创建二维结构数组？

Question

我有一个结构体，它有 2 个参数，我创建了一个结构体类型的一维指针数组并为其分配内存。这被发送到一个函数中，其中包含要添加的值。代码如下。

typedef struct {
    char name[LENGTH];
    double  use;
} Task;



Task *ctask;
  task = malloc(8 * sizeof(*task));

insert (Task task[], name, use){
    //does something
    task[i].name =  name;
    task[i].use = use;
}

我想知道的是如何创建一个 struct 类型指针的二维数组（大小为 8*25）。并将其发送到函数 insert()。

以下是否正确：

Task **ctask;
  task = malloc(8 * sizeof(*task));

for(int i=0;i<25;i++){
    task[i] = malloc(25 * sizeof(*task));
}

当我将它发送到插入函数时，它是否需要更改或者我可以直接发送：

insert(task[i], name, use);

感谢任何反馈 谢谢

Answer 1

在C 中，您可以使用指向数组（长度为 25）的指针数组（长度为 8）或数组（长度为 8 * 25）来表示二维数组。详情请见The C Programming Language by K&R。

对于第一种方法，

Task **taskArray = (Task **) malloc(8 * sizeof(Task *));
int n;
for (n = 0; n < 8; n++) {
    taskArray[n] = (Task *) malloc(25 * sizeof(Task));
}
// access the row i, column j Task struct in the array
// taskArray[i][j]
// you will need its address/pointer to pass to insert function
// &taskArray[i][j] or taskArray[i] + j

对于第二种方法，

taskArray = (Task *) malloc(8 * 25 * sizeof(Task));
// access the row i, column j Task struct in the array
// taskArray[i * 8 + j]

关于调用Insert函数

Insert (Task task[], char *name1, double use) {
    int i = getindex(name1); 
    task[i].name = name1; 
}

从您的代码中，task 将是结构数组的名称/头指针，您可以使用task[i] 访问它的第 i 个结构。

对于一维数组，您只需将名称或头指针传递给它。

对于使用第一种方法的二维数组，taskArray 是一个由 8 个（深度）一维数组组成的数组，该数组由 25 个结构（宽度）组成。您可以为这个一维数组中的每一个调用 Insert，只需传入它们的头指针 taskArray[i] 即可。

对于使用第二种方法的二维数组，它的想法类似，只是你必须将一维数组的索引转换为二维数组。 8 个 1D 数组中的每一个的头指针都是 taskArray[i * 8]，对于第 i 个。