C++中动态分配多维数组

在C++中，定义数组时，数组的维数必须是常量表达式，定义多维数组也是这个要求。如果需要定义一个由用户输入维度的多维数组时，就必须使用动态分配内存的方式进行定义。

1 二维数组

以二维数组为例，在《C++二维数组》中提到，二维数组的元素又是数组，例如

int a[2][3] = {
  {1, 2, 3}
  ,{4, 5, 6}
};

可以将a看成一个数组，这个数组中有2个元素，每个元素又是一个包含3个int的数组。

2 指针的指针

可以通过定义指针的指针实现动态分配二维数组的内存空间。“指针的指针”与二维数组的关系如图1所示。

图1 指针的指针

int** a = new int*[m];

for (int i = 0; i < m; i++)

{

a[i] = new int[n];

}

其中，m是用户输入的二维数组的行数，n是列数。

在程序结束前，需要手动释放二维数组的内存。

for (i = 0; i < m; ++i)

{

delete[] arr[i];

}

delete[] arr;

其中，for循环中delete释放的是整型1-6所在的内存，最后的delete释放的是a1和a2所在的内存。