C堆上申请二维数组

C堆上申请二维数组

之前写了一篇《C++堆上申请二维数组》，应该说C++的方式相对于C还是更简单容易理解一些，那么C如何写呢？

• 方法一：通过数组指针申请连续的空间

#include <stdio.h>
#include <stdlib.h>
int main()
{
    // 申请a[3][2]三行两列二维数组
    int (*a)[2] = (int(*)[2])malloc(sizeof(int)*3*2);
    a[0][0] =1;
    a[0][1] =2;
    a[1][0] =3;
    a[1][1] = 4;
    a[2][0] =5;
    a[2][1] = 6;
    printf("%d\t%d\t%d\t%d\t%d\t%d\n",a[0][0],a[0][1],a[1][0],a[1][1],a[2][0],a[2][1]);
    printf("%x\n%x\n%x\n%x\n%x\n%x\n",(int)a,(int)&a[0][1],(int)&a[1][0],(int)&a[1][1],(int)&a[2][0],(int)&a[2][1]);
    free(a);
    return 0;
}

注意，理解指针a的类型为int(*)[2]是理解算法的关键。

• 方法二：同C++，容易理解的，多个一维指针申请多次，但空间不连续。

    int **a;
    int i;
    a = (int **)malloc(sizeof(int *)*3);
    for (i=0; i<3; i++)
        a[i] = (int *)malloc(sizeof(int)*2);

两种方法各有优劣。