动态分配多维数组

传统的解决方案是分配一个指针数组，然后把每个指针初始化为动态分配的“行”，如下例：

#include <stdlib.h>

int **array1 = malloc(nrows * sizeof(int *))
for (int i=0; i<nrows; i++)
{
array1[i] = malloc(ncolumns * sizeof(int))
}

也可以让数组的内容连续，但在后来重新分配行的时候会比较困难，得使用一点指针算术：

int **array2 = malloc(nrows *sizeof(int *))
array2[0] = malloc(nrows*ncolumns*sizeof(int))
for (int i=1; i<nrows; i++)
{
array2[i] = array2[0] +i*ncolumns;
}

这两种情况下，动态数组的元素都可以用正常数组下标array[i][j] (i 为[0,nrows), j 为[0, ncolumns)) 来访问，下图显示了array1和array2的内存布局。

函数的声明如下：

void f1(int a[][NCOLUMNS], int nrows, int ncolumns);

void f2(int (*a)[NCOLUMNS], int nrows, int ncolumns);

void f1(int *a, int nrows, int ncolumns);   //a也是一指针

void f1(int **a, int nrows, int ncolumns);