二维数组的动态内存分配

申请内存时,首先分配行,再分配列;

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


郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。