堆上申请数组

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

• #include <stdio.h>
   2 #include <stdlib.h>
   3 int main()
   4 {
   5     // 申请a[3][2]三行两列二维数组
   6     int (*a)[2] = (int(*)[2])malloc(sizeof(int)*3*2);
   7     a[0][0] =1;
   8     a[0][1] =2;
   9     a[1][0] =3;
  10     a[1][1] = 4;
  11     a[2][0] =5;
  12     a[2][1] = 6;
  13     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]);
  14     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]);
  15     free(a);
  16     return 0;
  17 }

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

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

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

          两种方法各有优劣

          其实用 alloc()更规矩些