云淡风轻
Stay foolish,stay hungry.
有时根据题意需得根据输入的二维数来动态的创建二维数组,那么此时就不能想以前一样直接定义多少行多少列了。因为不知道行列多少,假如设定太大浪费空间,申请太小完成不了程序的数据存储。因此需要合理的开辟二维空间。
以下的两种方法都可以建立动态的二维空间数组。
方法一:
int i,j;
int r,c;
int **a;  //创建二维指针来指向数组
scanf("%d%d",&r,&c);
a  = (int **) malloc(sizeof(int *) * r);//注意申请的指针格式
for (j=0;j<r;j++){
a[j] = (int *) malloc(sizeof(int) * c);
……
……

释放为:
for (j=0;j<r;j++)
 free(a[j]);//先释放一维指针
 free(a);//最后释放我二维指针 
方法二:
建立链表来存放二维数组。
typedef struct arr
{
    int *array;
}arr; 
main()
{
    arr *array1;
    int rowx,rowy;
    int i,j,k=0;
    scanf("%d %d",&rowx,&rowy);
    array1=(arr *)malloc(sizeof(arr)*rowx);//创建链表数组
    for(i=0;i<rowx;i++)
                //再在每一个链表中创建一维数组,这样整体就构成二维数组
        array1[i].array=(int *)malloc(sizeof(int)*rowy);
……
……
释放同上:
for (j=0;j<rowx;j++)
 free(array1[j].array);
 free(array); 

posted on 2011-12-14 20:11  kevin Lee  阅读(18226)  评论(0)    收藏  举报