中山东方玫瑰园业主:c++如何动态分配一个二维数组?

来源:百度文库 编辑:高考问答 时间:2024/04/29 23:48:59
输入一个数,按这个数分配一个二维数组,代表一个矩阵,用c++的语法应该如何实现呢?
补充一下,可以使用new和delete操作符,但不是构造链表,链表的操作比数组复杂
再问一下如果可以的构造的话,构造好这个数组后,是否和普通数组一样的方法访问呢?

先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;

  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)这个位置的指针。

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

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

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