众所周知,在c++里动态创建一个一维数组可以直接:
int* arr = new int[length];
但是,如果到了二维,这样是行不通的:
int** arr = new int[length][length];
查MSDN :
When new is used to allocate a multidimensional array of objects, it yields a pointer to the first element of the array
意思是当new用来分配一个多维数组,得到的是指向这个数组第一个元素的指针。
这就是说得到的是一个一维指针。
那么怎么办呢?其实也很简单,这里举个例子就能明白了:
正确的做法是先声明一个一维数组,每个单元是指向char的指针,再分别对每个单元分配内存。
int w = 5;
int** arr;
//动态创建二维数组[5][5]
arr = new int*[w];
for (int i = 0; i < w; i++) {
arr[i] = new int[w];
}
可以看见,唯一不同的是int** arr = new int[length][length];
(错误写法)
变成了
int** arr = new int*[w];
for (int i = 0; i < w; i++) {
arr[i] = new int[w];
}
(正确写法)
那如果要一个真正的,m*n的二维数组呢?
int m = 3, n = 2;
int** arr;
//动态创建二维数组[3][2]
arr = new int*[m];//这里是m
for (int i = 0; i < m; i++) {
arr[i] = new int[n];//这里是n
}
同理,我们也可以扩展到动态创建其它多维数组,以三维举例:
int x = 3, y = 4, z = 5;//arr[3][4][5]
int*** arr;
arr = new int**[x];
for(int i = 0; i < x; i++) {
arr[x] = new int*[y];
for(int j = 0; j < y; j++) {
arr[x][y] = new int[z];
}
}