如何使用 int ** 代替 int [][] 二维数组

Question

typedef struct{
       int rows, cols;    // matrix dimensions
       int **element;     // element array
}Matrix;

如果我要创建一个变量：

Matrix m;

我将如何在Matrix 中创建一个 3x3 {{1,2,3},{4,5,6},{7,8,9}} 数组？ 或者就此而言，我如何将任何大小的二维数组存储到 m.element 中？

我试过了：

for (i=0; i<m.rows; i++)
{
    for (k=0; k<m.cols; k++)
    {
        m.element=q;
        q++;
    }
}

Answer 1

您需要为矩阵分配空间。简单地将值分配给m.elements[i][j] 将尝试访问未知位置的内存，因为m.elements 将未初始化并且将具有基本上随机的值。您的程序可能无法访问它，或者它可能没有正确对齐。构建函数创建rows×cols矩阵：

// Initialize and return a passed-in matrix.
// matrix must point to an allocated struct, not NULL.
void build(Matrix * const matrix, const size_t rows, const size_t cols) {
    matrix->rows = rows;
    matrix->cols = cols;
    matrix->elements = malloc(rows * sizeof(int *));
    for (size_t row = 0; row < rows; row++) {
        matrix->elements[row] = malloc(cols * sizeof(int));
    }
}

请注意，您可以创建任何形状的数组。如果您需要创建对称矩阵，您只需要存储不低于主对角线的项目。

由于这会动态分配二维数组，因此您有责任在完成后free它：

void destroy(Matrix * const matrix) {
    for (size_t row = 0; row < matrix->rows; row++) {
        free(matrix->elements[row]);
    }
    free(matrix->elements);
}

Answer 2

听从评论的建议，看看Dynamic Allocation of 2D Array

那就做吧

for (i = 0; i < m.rows; i++) {
  for (j = 0; j < m.cols; j++) {
    m.element[i][j] = q++;
  }
}

您需要添加m.element[i][j] 部分才能使其工作。

Answer 3

虽然，您不应该使用指向指针的指针来存储二维数组，但您可以执行以下操作：

m.element = malloc(sizeof(int*)*3);
for (int j=0;j<3;++j)
{
    m.element[j] = malloc(sizeof(int)*3);
}