Bootstrap

c语言实现动态二维数组

一、利用一个二级指针来实现

思路:二级指针的使用类似于二维数组名的使用

#include<stdio.h>
#include<malloc.h>
 
int main()
{
	//5行2列的数组
	int **p = (int **)malloc(sizeof(int *) * 5);
	for (int i = 0; i < 5; ++i)
	{
		p[i] = (int *)malloc(sizeof(int) * 2);
	}
	for (int i = 0; i < 5; ++i)
	{
		for (int j = 0; j < 2; ++j)
		{
			//输出数组每个元素地址
			printf("%p\n", &p[i][j]);
		}
	}
	for (int i = 0; i < 5; ++i)
		free(p[i]);
	free(p);
    return 0}

特点:

同一行中元素地址是连续的,不同行中元素地址不一定是连续的。
释放申请的空间的过程也需要注意。

二、利用数组指针来实现

数组指针和指针数组是不同的。数组指针是指针变量,其本质仍然是一个变量。指针数组其本质是一个数组,存放的元素类型是指针类型。

就算很了解它们之间的区别,时间长了,在定义的时候还是容易混淆。运算符的优先级也是很重要的。()> [] > *。牢记于心。

#include<stdio.h>
#include<malloc.h>
int main()
{
 
	//申请一个5行2列的整型数组
	int(*p)[2] = (int(*)[2])malloc(sizeof(int) * 5 * 2);
	for (int i = 0; i < 5; ++i)
	{
		for (int j = 0; j < 2; ++j)
		{
			//输出数组每个元素地址
			printf("%p\n", &p[i][j]);
		}
	}
	free(p);
    return 0;
}

特点:

申请的地址空间始终是连续的。
释放申请空间的方式值得注意进行比较。

三、利用一维数组来模拟二维数组
#include<stdio.h>
#include<malloc.h>
int main()
{
    int *p = (int *)malloc(sizeof(int) * 5 * 2);
	for (int i = 0; i < 5; ++i)
	{
		for (int j = 0; j < 2; ++j)
		{
			//输出数组每个元素地址
			printf("%p\n", &p[i*2+j]);
		}
	}
	free(p);
	return 0;
}

特点:

1.申请的地址是连续的。
2.释放所申请空间的方式值得注意。

本文转载自: https://blog.csdn.net/qq_41822235/article/details/81142107

;