在 C 中分配二维数组（矩阵）？

Question

我正在研究 C，特别是使用指针创建矩阵，而让我感到困惑的一件事是，在二维数组中 matrix[i][j] 等于

*(*(matrix+i)+j) 

这是否意味着位于[3][3] 位置的元素由*(*(0+3)+3)) 给出？

更具体地说，我正在使用以下代码在 C 中编写一个矩阵：

  double** makeMatrix(unsigned int rows, unsigned int cols)
{
  unsigned int i;
  double** matrix;
  matrix = (double** ) malloc(rows * sizeof(double *));
   if (!matrix) { return NULL; }/* failed */
     for (i = 0; i < rows; i++)
     {
      matrix[i] = (double *) malloc(cols*sizeof(double));
      if (!matrix[i])
      return NULL; 
     }
return matrix;
}

因此，为数组中的每个第 i 个元素分配内存 - 这就是我们为 [i][j] 得到 ((matrix+i)+j) 的原因 - 由于每个元素都有自己的内存块这一事实？

Answer 1

在 C 中，没有“真正”意义上的多维数组（如在 LISP、C# 或 C++/CLI 中）。相反，您可以声明的是数组数组（或指针数组，其中每个指针由malloc 等分配）。例如：

int matrix[2][3];

定义两元素数组，其中每个元素的类型为三个ints的数组。

现在，当你引用一个最终的数组元素时，你需要首先去引用那个内部数组，然后去引用int对象：

int value = matrix[2][3];

相当于：

int value = (*(*(matrix + 2) + 3));

Answer 2

a[i] 是 syntactic sugar 的 *(a + i)。这意味着a[3][3] 等价于*(*(a + 3) + 3)。

还有一点值得注意，3[a] 等价于*(3 + a)，即*(a + 3)，即a[3]。