动态二维数组的建立

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

• a、二级指针。
  首先定义一个指向一块M*Sizeof(int *)大小内存空间的指针的指针（二级指针）。接下来再次,对于这M个指针进行内存分配（指定大小）。

```c
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");
}
}

可以看出这种方法建立的二维数组是连续相邻的内存空间。