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

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

1 二维数组

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

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

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

2 指针的指针

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