动态分配多维数组

传统的解决方案是分配一个指针数组,然后把每个指针初始化为动态分配的“行”,如下例:

#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);

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。