动态分配二维数组

C/C++程序中经常需要使用malloc / new 来生成数组。对于一维数组，这非常简单，而二维数组，动态分配要稍微复杂一点。这里给出动态分配二维数组的两种方法。

#include <stdio.h>
#include <stdlib.h>

#define X 100
#define Y 100

// 方法一：数组空间不连续，两次调用malloc
int ** alloc_2d_array_1(int row, int col)
{
int i;
int **p;

p = malloc(row * sizeof(int *));
if (p == NULL)
return NULL;

for (i = 0; i < row; i++)
p[i] = malloc(sizeof(int) * col);

return p;
}

// 方法二：数组空间连续，且只调用malloc一次，相对方法一效率要高
int ** alloc_2d_array_2(int row, int col)
{
int i;
int *p, **pp;

p = malloc(row * col * sizeof(int));
pp = malloc(row * sizeof(int *));
if (p == NULL || pp == NULL)
return NULL;

pp = &p;
for (i = 0; i < row; i++)
pp[i] = p + col * i;

return pp;
}

int main(int argc, char *argv[])
{
int **p1 = alloc_2d_array_1(X, Y);
int **p2 = alloc_2d_array_2(X, Y);

p1[0][0] = 100;
p2[0][0] = 200;
printf("%d %d/n", p1[0][0], p2[0][0]);
}