用malloc动态分配二维数组

转自：http://blog.youkuaiyun.com/fqc0306/article/details/6686673

C语言提供类似于矩阵的多维数组，在一些进行数学运算的程序中会经常用到。从形式 上看多维数组是由多个一维数组组成的，但C语言处理多维数组的方法和一维数组一样，都是线性存储，连续分配存储空间，可以用带偏移量(offset)的一维数组来访问多维数组。而在数组规模不确定的情况下，就需要用malloc函数动态分配存储空间。这里的数组规模不确定指的是数组的维数确定，而每一维的元素个数是不确定的。例如根据用户输入的行数和列数来确定一个二维数组。

下面以二维数组为例，用两种方法分配存储空间。（以下程序在linux-2.6下gcc-4.41编译通过）

方法1.

[cpp]  view plain copy

1. #include <stdio.h>  
2. #include <stdlib.h>  
3. #define Malloc(type,n)  (type *)malloc((n)*sizeof(type))  
4.   
5. int main(int argc, char **argv)  
6. {  
7.     int **array;  
8.     int i,j,row, column;  
9.     if(argc!=3)  
10.     {  
11.         printf("Run me with 2 parameters--rows & columns. For example:\n%s 3 4\nreturns 3 rows 4 columns array\n", argv[0]);  
12.         exit(1);  
13.     }  
14.     row = atoi(argv[1]);  
15.     column = atoi(argv[2]);  
16.     array=Malloc(int *, row);  
17.     for(i=0;i<row;i++)  
18.     {  
19.         array[i]=Malloc(int, column);  
20.     }  
21.     //validation  
22.     for(i=0;i<row;i++)  
23.     {  
24.         for(j=0;j<column;j++)  
25.         {  
26.             array[i][j]=i;  
27.             printf("%4d", array[i][j]);  
28.         }  
29.         printf("\n");  
30.     }  
31.     for(i=0;i<row;i++)  
32.         free(array[i]);  
33.     free(array);  
34.     return 0;  
35. }  
36.   
37.    

 

方法2.

[cpp]  view plain copy

1. #include <stdio.h>  
2. #include <stdlib.h>  
3. #define Malloc(type,n)  (type *)malloc((n)*sizeof(type))  
4.   
5. int main(int argc, char **argv)  
6. {  
7.     int **array, *elements;  
8.     int i,j,row, column;  
9.     if(argc!=3)  
10.     {  
11.         printf("Run me with 2 parameters--rows & columns. For example:\n%s 3 4\nreturns 3 rows 4 columns array\n", argv[0]);  
12.         exit(1);  
13.     }  
14.     row = atoi(argv[1]);  
15.     column = atoi(argv[2]);  
16.     array=Malloc(int *, row);  
17.     elements=Malloc(int, row*column);  
18.     j=0;  
19.     for(i=0;i<row;i++)  
20.     {  
21.         array[i]=&elements[j];  
22.         j+=column;  
23.     }  
24.     //validation  
25.     for(i=0;i<row;i++)  
26.     {  
27.         for(j=0;j<column;j++)  
28.         {  
29.             array[i][j]=i;  
30.             printf("%4d", array[i][j]);  
31.         }  
32.         printf("\n");  
33.     }  
34.     free(elements);  
35.     free(array);  
36.     return 0;  
37. }  
38.   
39.    

 

方法1的好处是程序简单，容易理解，它首先对指向每一行的指针分配存储空间，然后将该指针指向列元素指针。注意最后要先后释放(free) array[n]和array。

[c]  view plain copy

1. <pre class="c" style="font-family:monospace" name="code"><p>方法2的优点是可以对变长二维数组分配空间。一般情况下矩阵的行数容易得到，而每一行的元素个数可能不同（稀疏矩阵），方发2中element 是指向所有元素的指针，可处理变长的column。 </p>转载自<a href="http://xifage.com/">XiFage's Blog</a></pre>