malloc二维数组

http://hi.baidu.com/myway_liu/blog/item/a365f42b6910912bd42af189.html

 

假设我需要一个nrows、ncolumns数组，则可以用以下几种方法动态分配空间：

1.动态数组的成员都可以用正常的数组下标 Array[i][j]

#include <stdio.h> #include <stdlib.h> void main() { int nrows,ncolumns; int **Array; int i,j; printf("please input nrows&ncolumns:/n"); scanf("%d%d",&nrows,&ncolumns); Array=(int **)malloc(nrows*sizeof(int *)); for(i=0;i<nrows;i++) Array[i]=(int *)malloc(ncolumns*sizeof(int)); for(i=0;i<nrows;i++) { for(j=0;j<ncolumns;j++) { Array[i][j]=1; printf("%d ",Array[i][j]); //动态数组的成员都可以用正常的数组下标 arrayx[i][j] } printf("/n"); } free(Array); }

2.让数组的内容连续, 但在后来重新分配列的时候会比较困难, 得使用一点指针算术:

#include <stdio.h> #include <stdlib.h> void main() { int nrows,ncolumns; int **Array; int i,j; printf("please input nrows&ncolumns:/n"); scanf("%d%d",&nrows,&ncolumns); Array=(int **)malloc(nrows*sizeof(int *)); Array[0]=(int *)malloc(nrows*ncolumns*sizeof(int)); for(i=1;i<nrows;i++) Array[i]=Array[0]+i*ncolumns; for(i=0;i<nrows;i++) { for(j=0;j<ncolumns;j++) { Array[i][j]=1; printf("%d ",Array[i][j]); //动态数组的成员都可以用正常的数组下标 arrayx[i][j] } printf("/n"); } free(Array); }

3.同一个单独的动态分配的一维数组来模拟二维数组:

 #include <stdio.h> #include <stdlib.h> void main() { int nrows,ncolumns; int *Array; int i,j; printf("please input nrows&ncolumns:/n"); scanf("%d%d",&nrows,&ncolumns); Array=(int *)malloc(nrows*ncolumns*sizeof(int *)); for(i=0;i<nrows;i++) { for(j=0;j<ncolumns;j++) { Array[i*nrows+j]=1; printf("%d ",Array[i*nrows+j]); //用 array3[i * ncolumns + j] 访问第 i, j 个成员 } printf("/n"); } free(Array); }