在C中释放动态分配的2d数组时出现的问题

Question

我拼命想释放一个2d int数组，但没能做到。我想初始化数组时有什么问题吗？你能帮我一下吗？

int rows = 2;
int cols = 3;
int *mfields = (int *) malloc(sizeof(int) * rows * cols);
int **matrix = (int **) malloc(sizeof(int *) * rows);
for (int i = 0; i < rows; i++) {
matrix[i] = mfields + i * cols;
for(int j=0; j<rows;j++) {
matrix[i][j] = (i+1)*(j+1);
}
}
for (int i = 0; i < rows; i++) {
free((matrix[i]));
}
free(matrix);

提前感谢，基督教

Answer 1

分配了两块内存：

int *mfields = (int *) malloc(sizeof(int) * rows * cols);
int **matrix = (int **) malloc(sizeof(int *) * rows);

因此应该释放两块内存：

free(matrix);
free(mfields);

释放多个内存块，就像这个循环所做的那样：

for (int i = 0; i < rows; i++) {
free((matrix[i]));

是不正确的，因为它将从未从malloc返回的地址传递给free。

通常，将矩阵实现为指向指针的指针是不好的。这会阻止处理器进行负载预测并损害性能。如果将与代码一起使用的C实现支持可变长度数组，那么最好只分配一块内存：

int (*matrix)[cols] = malloc(rows * sizeof *matrix);

如果可变长度数组支持不可用，那么程序应该分配一块内存，并使用手动计算来寻址数组元素。虽然这对程序员来说可能是更多的工作，但它对性能更好：

int *matrix = malloc(rows * cols * sizeof *matrix);
for (int i = 0; i < rows; i++)
for (int j = 0; j < cols; j++)
matrix[i*cols + j] = (i+1) * (j+1);