C语言 用malloc开辟二维数组

用malloc可以开辟空间 对于二维数组来说 我们开辟的话同样也可以用malloc来开辟

以下用不同方法开辟二维数组均为开辟三行四列为的二维数组。

1.利用指针数组

存储示意图：

代码如下：

int main()
{
	int **p=(int **)malloc(3 * sizeof(int*));//竖的格子申请好了

	for (int i = 0; i < 3; i++) //右面格子为int
	{
		p[i] = (int*)malloc(4 * sizeof(int));
	}
	for (int i = 0; i < 3; i++)
	{
		for (int j = 0; i < 4; j++)
		{
			printf("%p\n", &p[i][j]);
		}
	}
	for (int i = 0; i < 3; i++)  //进行释放
	{
		free (p[i]);
	}
	free(p);   //注意前面的那一部分同样需要释放
	return 0;
}

缺点：从上面示意图就可以看出每一行地址连续 但不可以保证上一行的尾和下一行的头相连。

正是因为如此进行释放的时候就会很麻烦 容易造成内存泄漏
共需要释放48+12=60个字节 。

2.利用数组指针

存储示意图：

代码如下：

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

运用数组指针的话，申请的内存是连续的12个格子。
考虑到内存泄漏的话 就是48个字节 只需要free一次即可 比二维数组释放更加方便。

3.利用一维数组

利用一维数组的实质其实就是：用二维数组的思想去申请管理一维数组

代码如下：

int main()
{
	int* p = (int*)malloc(3 * 4 * sizeof(int));
		for (int i = 0; i < 3; i++)
	{
		for (int j = 0; i < 4; j++)
		{
			p[i * 4 + j] = 1;//p[i][j]不允许这样写 
			printf("%p\n", &p[i * 4 + j]);
		}
	}
		free(p);
		return 0;
}

利用一维数组的话 虽然是用二维数组的思想去申请管理一维数组，但是开辟的同样是连续的12个内存单元。

（小白一枚 如有错误 欢迎大佬指正）