malloc分配二维数组

转自http://blog.csdn.net/dualeak/article/details/4677132

讲的很好！

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

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

 

[cpp] view plain copy

1. #include <stdio.h>  
2. #include <stdlib.h>  
3. void main()  
4. {  
5.      int nrows,ncolumns;  
6.      int **Array;  
7.      int i,j;  
8.      printf("please input nrows&ncolumns:/n");  
9.      scanf("%d%d",&nrows,&ncolumns);  
10.      Array=(int **)malloc(nrows*sizeof(int *));  
11.      for(i=0;i<nrows;i++)  
12.          Array[i]=(int *)malloc(ncolumns*sizeof(int));  
13.      for(i=0;i<nrows;i++)  
14.      {  
15.          for(j=0;j<ncolumns;j++)  
16.          {  
17.              Array[i][j]=1;  
18.              printf("%d ",Array[i][j]);   //动态数组的成员都可以用正常的数组下标 Array[i][j]  
19.          }  
20.          printf("/n");  
21.      }  
22.      free(Array);  
23. }  

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

 

[cpp] view plain copy

1. #include <stdio.h>  
2. #include <stdlib.h>  
3. void main()  
4. {  
5.      int nrows,ncolumns;  
6.      int **Array;  
7.      int i,j;  
8.      printf("please input nrows&ncolumns:/n");  
9.      scanf("%d%d",&nrows,&ncolumns);  
10.      Array=(int **)malloc(nrows*sizeof(int *));  
11.      Array[0]=(int *)malloc(nrows*ncolumns*sizeof(int));  
12.      for(i=1;i<nrows;i++)  
13.          Array[i]=Array[0]+i*ncolumns;  
14.      for(i=0;i<nrows;i++)  
15.      {  
16.          for(j=0;j<ncolumns;j++)  
17.          {  
18.              Array[i][j]=1;  
19.              printf("%d ",Array[i][j]);   //动态数组的成员都可以用正常的数组下标 arrayx[i][j]  
20.          }  
21.          printf("/n");  
22.      }  
23.      free(Array);  
24. }  

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

 

[cpp] view plain copy

1. #include <stdio.h>  
2. #include <stdlib.h>  
3. void main()  
4. {  
5.      int nrows,ncolumns;  
6.      int *Array;  
7.      int i,j;  
8.      printf("please input nrows&ncolumns:/n");  
9.      scanf("%d%d",&nrows,&ncolumns);  
10.      Array=(int *)malloc(nrows*ncolumns*sizeof(int *));  
11.      for(i=0;i<nrows;i++)  
12.      {  
13.          for(j=0;j<ncolumns;j++)  
14.          {  
15.              Array[i*nrows+j]=1;  
16.              printf("%d ",Array[i*nrows+j]);   //用 array3[i * ncolumns + j] 访问第 i, j 个成员  
17.          }  
18.          printf("/n");  
19.      }  
20.      free(Array);  
21. }