如何在C/C++中动态分配二维数组
在C/C++中动态分配二维数组可以先申请一维的指针数组，然后该数组中的每个指针再申请数组，这样就相当于二维数组了，但是这种方法会导致每行可能不相邻，从而访问效率比较低。如何申请连续的二维数组了？本文将分别三个方面讲解：
一．动态申请列大小固定的二维数组
二．C语言中动态申请连续的二维数组
三．C++语言中动态申请连续的二维数组
一．动态申请列大小固定的二维数组
首先如果二维数组的列大小固定，那么很简单，可以用申请一维数数组再其指针强制转化成为二维数组指针即可。详见代码：
- //列大小固定的二维数组可以申请一维数据并将指针强转成二维数组
- #include <stdio.h>
- int main()
- {
- printf(" 列大小固定的二维数组可以申请一维数据并将指针强转成二维数组\n");
- printf(" -- by MoreWindows( http://blog.csdn.net/MoreWindows ) --\n\n");
- //列值固定
- const int MAXCOL = 3;
- int nRow;
- printf("请输入二维数组的行数(列值固定为%d): ", MAXCOL);
- scanf("%d", &nRow);
- //申请一维数据并将其转成二维数组指针
- int *pp_arr = new int[nRow * MAXCOL];
- int (*p)[MAXCOL] = (int(*)[MAXCOL])pp_arr;
- //为二维数组赋值
- int i, j;
- for (i = 0; i < nRow; i++)
- for (j = 0; j < MAXCOL; j++)
- p[i][j] = i + j;
- //输出二维数组
- for (i = 0; i < nRow; i++)
- {
- for (j = 0; j < MAXCOL; j++)
- printf("%5d", p[i][j]);
- putchar('\n');
- }
- //释放资源
- delete[] pp_arr;
- return 0;
- }
运行结果如下所示：
二．C语言中动态申请连续的二维数组
上面的方法虽然方便，但必须要求列的大小固定。下面先来试下在C语言中如何动态申请连续的二维数组。可以采用多申请一些指针，然后这一些指针分别指向后面数据区中对应的位置，如一个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)这个位置的指针。下面用图展示指向的示意：
详细代码如下，由于指针操作有点小复杂，请读者耐心看：
- //C语言中动态的申请二维数组 malloc free
- #include <stdio.h>
- #include <stdlib.h>
- #include <string.h>
- //动态申请二维数组
- template <typename T>
- T** malloc_Array2D(int row, int col)
- {
- int size = sizeof(T);
- int point_size = sizeof(T*);
- //先申请内存，其中point_size * row表示存放row个行指针
- T **arr = (T **) malloc(point_size * row + size * row * col);
- if (arr != NULL)
- {
- memset(arr, 0, point_size * row + size * row * col);
- T *head = (T*)((int)arr + point_size * row);
- while (row--)
- arr[row] = (T*)((int)head + row * col * size);
- }