C语言动态分配二维数组内存

时间：2014-06-11 07:48:46 阅读：321 评论：0 收藏：0 [点我收藏+]

C语言内存管理主要包括malloc()、remalloc()、free()三个函数。

malloc原型 extern void *malloc(unsigned int num_bytes);

m行n列的二维数组的分配，主要有三种方法：

一、分配一个长度为m的二级指针，指针的指向的内容分别指向一个长度为n的一位数组

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
//二维数组内存分配
int main()
{
    int i,j,c=0;
    int m,n;
    
    int **p;
    int *head;
    scanf("%d %d",&m,&n);
    
    p=(int **)malloc(sizeof(int *)*m);
    
    if (p==NULL)
    {
        puts("memory allocation error!");
        return;
    }
    //head=(int *)p+m; //指向数据内容起始的首地址
    //memset(p,0,sizeof(int *)*m+sizeof(int)*m*n); //内存区域清零
    for (i=0;i<m;i++)
    {
        //p[i]=head+(i*n);    //both is ok
        *(p+i)=(int *)malloc(sizeof(int)*n);
    }
    for(i=0;i<m;i++)
    {
        for (j=0;j<n;j++)
        {
            *(*(p+i)+j)=c++;
        }
    }
    for(i=0;i<m;i++)
    {
        for (j=0;j<n;j++)
        {
            printf("%x: %4d\t",&p[i][j],p[i][j]);
        }
        printf("\n");
    }
    for (i=0;i<m;i++)
    {
        free(p[i]);
    }
    free(p);

    system("pause");
    return 0;
}

View Code

二、分配一个长度为m*n的一级指针（即一维数组），通过地址转换来模拟二维数组的行为

代码较简单，略去

三、分配一个长度为m+m*n的二级指针，前m个地址分别存放后m*n个地址中每行的首地址

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//二维数组内存分配
int main()
{
    int i,j,c=0; // i，j为下标，c为赋初值方便
    int m,n; // m行 n列
    
    int **p;
    int *head;
    scanf("%d %d",&m,&n);
    
    p=(int **)malloc(sizeof(int *)*m+sizeof(int)*m*n);
    
    if (p==NULL)
    {
        puts("memory allocation error!");
        return;
    }
    head=(int *)p+m; //指向数据内容起始的首地址，注意地址转换
    memset(p,0,sizeof(int *)*m+sizeof(int)*m*n); //内存区域清零
    for (i=0;i<m;i++)
    {
        //p[i]=head+(i*n);    //both is ok
        *(p+i)=head+(i*n);
    }
    for(i=0;i<m;i++)
    {
        for (j=0;j<n;j++)
        {
            *(*(p+i)+j)=c++;
        }
    }
    for(i=0;i<m;i++)
    {
        for (j=0;j<n;j++)
        {
            printf("%x: %4d\t",&p[i][j],p[i][j]);
        }
        printf("\n");
    }
    free(p);

    system("pause");
    return 0;
}