利用malloc函数模拟开辟二维数组

题目

使用malloc函数模拟开辟一个3*5的整型二维数组,开辟好后,使用二维数组的下标访问形式,访问空间。

代码实现

#include 
#include 
int main()
{
	//1.动态空间开辟
	int** p = (int**)malloc(3 * sizeof(int*));  //开辟3个int型二级指针的动态空间
	if (p == NULL)
	{
		perror("malloc");//如果开辟失败,打印报错信息且返回1
		return 1;
	}
	int i = 0;
	for (i = 0; i < 3; i++)
	{
		p[i]= (int*)malloc(5*sizeof(int));     //开辟1个int型一级指针的动态空间
		if (p[i] == NULL)
		{
			perror("malloc,p[i]");//如果开辟失败,打印报错信息且返回1
			return 1;
		}
	}
	//2.动态空间的使用
	int j = 0;
	for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 5; j++)
		{
			p[i][j] = i * 5 + j;

		}
	}
	for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 5; j++)
		{
			printf("%d ", p[i][j]);

		}
		printf("\n");
	}

	//3.动态空间释放
	for (i = 0; i < 3; i++)
	{
		free(p[i]);
	}
	free(p);

	return 0;
}

运行结果

利用malloc函数模拟开辟二维数组_第1张图片

反思 

上述代码很像之前用一级指针数组来模拟二维数组的实现 

#include 
int main()
{
    int arr1[] = {1,2,3,4,5};
    int arr2[] = {2,3,4,5,6};
    int arr3[] = {3,4,5,6,7};
    //数组名是数组⾸元素的地址,类型是int*的,就可以存放在parr数组中
    int* parr[3] = {arr1, arr2, arr3};
    int i = 0;
    int j = 0;
    for(i=0; i<3; i++)
    {
        for(j=0; j<5; j++)
        {
            printf("%d ", parr[i][j]);
        }
        printf("\n");
    }
    return 0;
}

利用malloc函数模拟开辟二维数组_第2张图片

parr[i]是访问parr数组的元素,parr[i]找到的数组元素指向了整型⼀维数组,parr[i][j]就是整型⼀维数 组中的元素。上述的代码模拟出⼆维数组的效果,实际上并⾮完全是⼆维数组,因为每⼀⾏并⾮是连续的。

你可能感兴趣的:(算法,数据结构)