2021.11.26 动态内存申请二维数组

提前说一下，这里我们以3行4列的二维数组为例，进行说明，对于其他的也成立。

1. 运用指针数组

先复习一下指针数组表现形式： int  *p[4]

比如我们想用指针数组来申请一个3行4列的二维数组，如何申请呢？那就看一下面这个图

 用**p接收申请的上述图中左边竖着的数组，用p去接收右边图中每一行的，但是注意这样申请的动态内存地址不一定是连续的，因为是分两次向堆申请的，用完后记得用free对其释放，这里不仅要释放横的格子内存还有竖的格子内存，总共有12*4+3*4=60

//每一行元素地址连续   但是不能保证上一行的尾和下一行的头挨着

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int** p = (int **)malloc(3*sizeof(int*));//竖的那个数组申请好了

	for(int i=0; i<3; i++)
	{
		p[i] = (int*)malloc(4*sizeof(int));
	}

	for(int i=0; i<3; i++)
	{
		for(int j=0; j<4; j++)
		{
			printf("%p\n", &p[i][j]);
		}
	}
	for(int i=0; i<3; i++)
	{
		free(p[i]);
	}
	free(p);
	return 0;
}

2. 运用数组指针

数组指针表现形式：int  (*p)[4]

int main()
{
	int (*p)[4] = (int(*)[4])malloc(3*4*sizeof(int));

	for(int i=0; i<3; i++)
	{
		for(int j=0; j<4; j++)
		{
			printf("%p\n", &p[i][j]);
		}
	}
	free(p);

	return 0;
}

从这里面的结果可以看出，这样申请的动态内存空间是连续的，最后要释放内存空间的话，只需要释放自己连续申请的，即12*4=48 

3. 用二维数组的思想去管理申请的一维数组

 这里的话，我们将一个一维数组联想成二维数组，内存是连续的，要考虑用二维数组的思想去表示一维数组，比如图中的6如何表示呢？看下面的代码

int main()
{
	int *p = (int*)malloc(3*4*sizeof(int));

	for(int i=0; i<3; i++)
	{
		for(int j=0; j<4; j++)
		{
			p[i*4+j] = 1; //不允许写p[i][j],这块p是int*,先解引用p[i]变为int类型，不能对int类型 
                          //再解引用   
			printf("%p\n", &p[i*4+j]);	
		}
	}

	free(p);

	return 0;
}

 这块还需要检测内存块是否泄露，可安装2019版本的vid。

一般情况下，建议用数组指针的形式去申请二维数组。