在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所在的内存。