Question

c++如何动态分配一个二维数组？

输入一个数，按这个数分配一个二维数组，代表一个矩阵，用c++的语法应该如何实现呢？
补充一下，可以使用new和delete操作符，但不是构造链表，链表的操作比数组复杂
再问一下如果可以的构造的话，构造好这个数组后，是否和普通数组一样的方法访问呢？

Answer 1

1. 首先如果二维数组的列大小固定，可以用申请一维数数组再其指针强制转化成为二维数组指针即可。

2. 如何动态申请连续的二维数组。可以采用多申请一些指针，然后这一些指针分别指向后面数据区中对应的位置，如一个3*4的int类型数组，我们先申请大小为sizeof(int*) * 3 + 3 * 4 * sizeof(int)的一维数组设为arr。然后arr[0]存放指向arr + sizeof(int*) * 3这个位置的指针，arr[1]存放指向arr + sizeof(int*) * 3 + 4 * sizeof(int)这个位置的指针， arr[2]存放指向arr + sizeof(int*) * 3 + 2 * 4 * sizeof(int)这个位置的指针。
   

Answer 2

先new一个int*数组,然后对每个int*分别new一个int*
得到的是int**,即2维数组,和一般2维数组一样用
int** matrix = new int*[10];
for(int i=0; i<10; i++)
matrix[i] = new int[10];
matrix[2][5] = 3;

Answer 3

C里用malloc,C++里用new都可以实现。

Answer 4

这个问题我也问过，好像不能在C中实现。C语言中数组一经分配，就不能改变其大小了。动态分配，无从实现。

Answer 5

引用用动态分配的思想,自己编程去实现.
函数名{
kill上次分配的数组;
输入数字;
分配数组;
}