在C中分配矩阵

Question

我想分配一个矩阵。

这是唯一的选择吗：

int** mat = (int**)malloc(rows * sizeof(int*))

for (int index=0;index<row;++index)
{
    mat[index] = (int*)malloc(col * sizeof(int));
}

Answer 1

好吧，你没有给我们一个完整的实现。我想你的意思是。

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

这是另一种选择：

int *mat = (int *)malloc(rows * cols * sizeof(int));

来模拟矩阵

int offset = i * cols + j;
// now mat[offset] corresponds to m(i, j)

然后，使用行主要排序和

int offset = i + rows * j;
// not mat[offset] corresponds to m(i, j)

列主要排序

。这两个选项之一实际上是在 C 中处理矩阵的首选方法。这是因为现在矩阵将连续存储在内存中，并且您可以受益于 引用位置。基本上，CPU 缓存会对你更满意。

Answer 2

其他答案已经涵盖了这些内容，但为了完整起见，comp.lang.c FAQ 有一个相关条目：

如何动态分配多维数组？

Answer 3

你可以做的是

int (*mat)[col];
mat=(int (*)[col])malloc(sizeof(*mat)*row);

然后使用这个新矩阵作为 mat[i][j]

Answer 4

您还可以使用 calloc，它还会为您对矩阵进行零初始化。签名略有不同：

int *mat = (int *)calloc(rows * cols, sizeof(int));

Answer 5

怎么样：

int* mat = malloc(rows * columns * sizeof(int));

Answer 6

您可以将其折叠为对 malloc 的一次调用，但如果您想使用二维数组样式，则仍然需要 for 循环。

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

for (int i = 0; i < rows; i++) {
    matrix[i] = matrix + rows * sizeof(int*) + rows * cols * sizeof(int) * i;
}

未经测试，但你明白了。否则，我会坚持杰森的建议。