动态二维数组的建立

一、使用malloc函数建立M*N的int类型动态二维数组的三种方法：

• a、二级指针。
  首先定义一个指向一块M*Sizeof(int *)大小内存空间的指针的指针（二级指针）。接下来再次,对于这M个指针进行内存分配（指定大小）。
  p = (int **)malloc(m*sizeof(int *));
for (i=0;i<m;i++)
{
*(p+i)=(int *)malloc(n * sizeof(int));
}

• b、数组指针。
  首先定义一个数组指针如下：int* （int *p）[10],很明显这个数组指针指向的数组是一个指针(int*)数组。接下来对于数组的10个元素进行malloc分配内存，让每一个指针都指向一个数组即可生成一个二维数组。代码如下:
  for (i=0;i<10;i++)
{
(*p)[i] = (int *)malloc(n*sizeof(int));
}

• c、一位数组模拟二维数组。
  这种方法的原理就是二维数组本质存储也是线性存储，代码如下：
  int *a = NULL;
a = (int *)malloc(m*n*sizeof(int));
  三种方法的分析与评价如下：
  void Mallo1(int m, int n)
{
int **p = NULL;
int i = 0, j = 0;
p = (int **)malloc(m * sizeof(int *));
for (i = 0; i < m; i++)
{
*(p + i) = (int *)malloc(n * sizeof(int));
}
printf("第一种方法分配的二维数组:\n");
for (i = 0; i < m; i++)
{
for (j = 0; j < n; j++)
{
*(*(p + i) + j) = j;
printf("%p", (*(p + i) + j));
printf("\n");
}
}
}
  运行结果：
  可以看出，这种方法建立的二维数组，同一行元素相邻，不同行元素地址不同。
  void Mallo2(int n)
{
int* (*p)[10];
int i = 0,j=0;
p=(int* (*)[10])malloc(10 * sizeof(int *));
for (i=0;i<10;i++)
{
(*p)[i] = (int *)malloc(n*sizeof(int));
}
printf("第二种方法分配的二维数组:\n");
for (i = 0; i < 10; i++)
{
for (j = 0; j < n; j++)
{
*((*p)[i] + j) = 2;
printf("%5d", *((*p)[i] + j));
}
printf("\n");
}
}
  运行结果
  可以看出这种方法建立的二维数组，同一行元素相邻，不同行元素地址不同。
  void Mallo3(int m,int n)
{
int i = 0, j = 0;
int *a = NULL;
a = (int *)malloc(m*n*sizeof(int));
printf("第三种方法分配的二维数组:\n");
for (i=0;i<m;i++)
{
for (j = 0; j < n; j++)
{
*(a + i * n + j) = 3;
printf("%5d", *(a + i * n + j));
}
printf("\n");
}
}
printf("%5d", *(a + i * n + j));
}
printf("\n");
}
}
  运行结果：
  可以看出这种方法建立的二维数组是连续相邻的内存空间。