c语言动态开辟数组(一维与二维)


前言

了解并熟悉malloc(),calloc(),realloc(),free()等动态开辟函数。
重点使用malloc()与free()进行数组的动态开辟!


提示:以下是本篇文章正文内容,下面案例可供参考

一、认识malloc()与free()

cplusplus中malloc()函数的标准形式

void* malloc (size_t size);
//size_t size 为所需要开辟的内存空间大小
//单位为字节,常使用sizeof()**关键字**获得

cplusplus中free()函数的标准形式

void free (void* ptr);
//与malloc(),calloc(),realloc()等函数
//搭配使用,参数为指向上述三函数使用时申请空间的指针

注意引用头文件stdlib.h

二、动态开辟一维数组

1.常见使用情况

代码如下(示例):

#include<stdio.h>
int main()
{
	int input = 0;
	scanf("%d", &input);
	int arr[input] = { 0 };
	//因为数组中必须为常量表达式
	//所以此时无法成功创建数组
	return 0;
}

这时便可以使用动态开辟的方法解决该问题。

2.动态创建数组

代码如下(示例):

#include<stdio.h>
int main()
{
	int input = 0;
	scanf("%d", &input);
	int* p = (int*)malloc(sizeof(int) * input);
	//注意对malloc()函数的返回值进行强制类型转换
	for (int i = 0; i < input; i++)
	{
		scanf("%d", &p[i]);
	}
	free(p);
	p = NULL;
	//牢记malloc()等函数与free()函数搭配使用,有开辟就有释放
	return 0;
}

补充说明

1.动态开辟的空间位于堆区,由程序员进行申请和释放,但如果程序结束前,我们并没有使用free()函数释放,系统会自动进行释放;
2.使用free()函数释放p所指向的空间后,我们仍然要讲p赋值为NULL!
这是因为虽然p所指向的空间已被释放,但p指针仍然存在,为了防止接
下来无意间引用了P指针造成错误,我们必须将其设为NULL。

三、动态开辟二维数组

1.使用创建一维数组的思想进行动态开辟

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#define Row 5
#define Column 5
int main()
{
	int i = 0, j = 0;
	int* p = (int*)malloc(sizeof(int) * Row * Column);
	for (i = 0; i < Row; i++)
	{
		for (j = 0; j < Column; j++)
		{
			scanf("%d", &p[i * Row + j]);
			//注意下标访问符中的参数形式
		}
	}
	free(p);
	p = NULL;
	return 0;
}

所申请空间的连续性

for (j = 0; j < Column; j++)
		{
			//scanf("%d", &p[i * Row + Column]);
			printf("%p\n", &p[i * Row + j]);
		}

在这里插入图片描述

特点

1.所申请空间连续;
2.释放空间简单;
3.思路最为简单,便于想我一样的小白理解;

2.使用指针数组进行动态开辟

#include<stdio.h>
#define Row 5
#define Column 5
int main()
{
	int i = 0, j = 0;
	int** p = (int**)malloc(sizeof(int*) * Row);
	//通俗的理解为创建了一个包含五个整型指针的数组
	//即确立了数组的行数
	for (i = 0; i < Row; i++)
	{
		p[i] = (int*)malloc(sizeof(int) * Column);
		//为每一个指针指向的位置开辟五个整型空间
		//即确立了数组的列数
	}
	for (i = 0; i < Row; i++)
	{
		for (j = 0; j < Column; j++)
		{
			scanf("%d", &p[i][j]);
		}
	}
	for (i = 0; i < Row; i++)
	{
		free(p[i]);
		p[i] = NULL;
		//循环释放指向每一行数据的指针
		//形式上类似于取二维数组的每一行的首地址时,arr【Row】
	}
	free(p);
	p = NULL;
	//释放指向储存有五个行指针的数组的指针
	return 0;
}

所申请空间的连续性:

for (j = 0; j < Column; j++)
		{
			//scanf("%d", &p[i][j]);
			printf("%p\n", &p[i][j]);
		}

在这里插入图片描述

特点

1.每一行元素所占空间连续,但行与行间并不连续;
2.释放步骤繁琐,易造成漏释放。

3.使用数组指针进行动态开辟

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#define Row 5
#define Column 5
int main()
{
	int i = 0, j = 0;
	int(*p)[Column] = (int(*)[Column])malloc(sizeof(int) * Row * Column);
	//一次性开辟所需的全部空间
	for (i = 0; i < Row; i++)
	{
		for (j = 0; j < Column; j++)
		{
			scanf("%d", &p[i][j]);
		}
	}
	free(p);
	p = NULL;
	return 0;
}

所申请空间的连续性

for (j = 0; j < Column; j++)
		{
			//scanf("%d", &p[i][j]);
			printf("%p\n", &p[i][j]);
		}

在这里插入图片描述

特点

1.所申请的空间全部连续;
2.释放空间简便。

总结

c语言小白在刷牛客时遇到的问题,在一番学习中有所掌握,故以此文章为
学习总结,坚持刷题,多看多练!

评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值