二维数组的动态内存分配

申请内存时，首先分配行，再分配列；

void malloc2dArray(int **pArr, int x, int y)
{
    int i;
    pArr = (int **)malloc(x * sizeof(int *));
    if(!pArr)
    {
        printf("动态申请内存失败！\n");
        return NULL;
    }
    
    for(i = 0; i < x; i ++)
    {
        pArr[i] = (int *)malloc(y * sizeof(int));
        if(!pArr[i])
        {
            printf("动态申请内存失败！\n");
            return NULL;
        }
    }
}
           

释放内存时，首先释放列，再释放行；

void free2dArray(int **pArr, int x, int y)
{
    int i;
    for(i = 0; i < x; i ++)
    {
        free(pArr[i]);
        pArr[i] = NULL;
    }
    free(pArr);
    pArr = NULL;
} 
           

但这样做的有个问题是，分配内存是不连续的，当对整块内存操作时会出现问题。

下面的代码分配的内存是连续的

void malloc2dArray2(int **pArr, int x, int y)
{
    int i;
    pArr = (int **)malloc(x * sizeof(int *));
    if(!pArr)
    {
        printf("动态申请内存失败！\n");
        return NULL;
    }
    
    pArr[0] = (int *)malloc(x * y * sizeof(int));
    if(!pArr[0])
    {
        printf("动态申请内存失败！\n");
        free(pArr);
        return NULL;
    }
    
    for(i = 0; i < x; i ++)
        pArr[i] = pArr[i-1] + y; // 索引与对应的数据地址关联
    
    memset(p[0], 0, nHeight * nWidth);//二维数组清零
}

void free2dArray2(int **pArr, int x, int y)
{

    free(pArr[0]);
    pArr[0] = NULL;
    
    free(pArr);
    pArr = NULL;
} 
           

参考资料  http://03071344.lofter.com/post/10871e_34cade