动态分配多维数组
传统的解决方案是分配一个指针数组,然后把每个指针初始化为动态分配的“行”,如下例:
#include <stdlib.h> int **array1 = malloc(nrows * sizeof(int *)) for (int i=0; i<nrows; i++) { array1[i] = malloc(ncolumns * sizeof(int)) }
也可以让数组的内容连续,但在后来重新分配行的时候会比较困难,得使用一点指针算术:
int **array2 = malloc(nrows *sizeof(int *)) array2[0] = malloc(nrows*ncolumns*sizeof(int)) for (int i=1; i<nrows; i++) { array2[i] = array2[0] +i*ncolumns; }
这两种情况下,动态数组的元素都可以用正常数组下标array[i][j] (i 为[0,nrows), j 为[0, ncolumns)) 来访问,下图显示了array1和array2的内存布局。
函数的声明如下:
void f1(int a[][NCOLUMNS], int nrows, int ncolumns);
void f2(int (*a)[NCOLUMNS], int nrows, int ncolumns);
void f1(int *a, int nrows, int ncolumns); //a也是一指针
void f1(int **a, int nrows, int ncolumns);
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。