C语言动态内存讲解+通讯录2.0

前文

本文主要介绍动态开辟的几个函数,以及改进之前的通讯录。

我们局部变量等是在栈区上开辟空间的,而我们动态开辟的空间在堆上面。

头文件: #include<stdlib.h>

函数介绍:
动态开辟空间的函数有以下四个,下面由我来一一介绍
malloc
calloc
realloc
free

malloc和free

malloc是开辟一块连续的空间

用法如下,需要注意的是,由于malloc是动态开辟内存的,所以我们需要判断是否开辟成功,如果是NULL就说明开辟失败了,malloc如果开辟失败了就会返回NULL;

free则是专门释放由动态开辟的空间的。

#include <stdlib.h>
int main()
{
	int* arr = (int*)malloc(INT_MAX);
	if (arr == NULL)
	{
		perror("malloc arr");
		return 1;
	}
	int  i = 0;
	for (i = 0; i < 10; i++)
	{
		arr[i] = i + 1;
	}
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	free(arr);
	arr = NULL;
	return 0;
}

下面我们通过调试来开一下free的过程

这里可以看到当我们malloc完后,arr就指向了一块有10个整型大小的连续空间

当我们free完之后发现虽然我们的空间已经被收回了,但是arr此时还是保留着那片空间的地址,此时arr就是野指针,不能继续使用,所以每当我们使用完动态开辟的空间free之后,我们都应该手动的把这块空间置为NULL；

接下来验证以下malloc开辟失败的情况。

我们把malloc的参数设置为INT_MAX,INT_MAX表示整型所能容纳的最大整数,在x86的环境上,此时就是INT_MAX就是我们所拥有的最大空间,但不可能把所有的内存都给arr，所以开辟失败,此时arr指向NULL。

calloc

calloc和malloc的区别就是calloc开辟的空间是初始化过了的。

同时calloc开辟的空间用完以后,也要free掉,同时置为NULL。

realloc

realloc是当空间大小不够的时候,可以在增加空间的大小,当然也可以减少空间

同时realloc开辟空间分两种情况如图:

#include <stdlib.h>

int main()
{
	int* arr_malloc = (int*)malloc(40);
	if (arr_malloc == NULL)
	{
		perror("malloc fail!");
		return 1;
	}
	int  i = 0;
	for (i = 0; i < 10; i++)
	{
		arr_malloc[i] = i + 1;
	}
	int* ptr = (int*)realloc(arr_malloc, 80);
	if (ptr == NULL)
	{
		perror("realloc fail!");
		return 1;
	}
	arr_malloc = ptr;
	for (i = 10; i < 20; i++)
	{
		arr_malloc[i] = i + 1;
	}
	for (i = 0; i < 20; i++)
	{
		printf("%d ", arr_malloc[i]);
	}
	free(arr_malloc);
	arr_malloc = NULL;
	return 0;
}

可以看到ptr直接拷贝了原空间的内容,此时后面的空间大小足够,所以直接在原空间后开辟。,用完不要忘记free和置NULL

此时来看一下如果后面空间不够是不是真的重新开辟了呢?

如图所示,当原空间后的空间不够的时候确实会重新开辟,并把原空间的内容拷贝过去。

到这里动态开辟的函数我们讲解就完毕了,前面我已经发过了文件的,接下来我们来对我们上次的通讯录进行改进。

新更新: 2024_5_7，关于free的使用注意事项

这天我写队列的时候,蓝色框框里面总是报错
注意: free使用的时候他只能释放动态开辟出来的空间,这里我们的pq是在栈区开辟的空间的结构体,所以使用free释放q肯定会报错。

枚举常量的简单说明及使用

枚举顾名思义就是一一列举的意思,
把可能的值列举出来

比如在生活中有星期一~星期天,可以一一列举

枚举和结构体的用法类似,不过枚举里面成员变量使用逗号隔开的。同时枚举里面如果你不规定的话,第一个默认为0,而且你枚举出来的值是可以直接使用的,不需要像结构体一样通过.或着->去访问成员。

通讯录2.0

通讯录1.0版本地址

1.0版本问题:
1.没办法对数据进行保存
2.空间大小固定了,不能修改

解决方案:
1.每次退出程序的时候把数据保存到文件中,初始化的时候导入数据到内存中
2.空间动态开辟,同时给一个容量,每次满了,就扩容。

同时这个的switch选项我们可以使用枚举美观一下

enum
{
	EXIT,//0
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT//6
};

动态开辟通讯录,满了就扩容

此时我们应该把上面的data改成指针形式而不是数组,同时定义每次扩容扩充几个

//定义容量
#define INC_SZ 3
//通讯录
typedef struct Contact
{
	int count;//表示当前人数
	PeoInfor* data;
	int capacity;

}Contact;

接下来就是改变初始化函数了。
原函数

改完之后

//初始化通讯录
void InitialPeoInfor(Contact* pc)
{
	assert(pc);
	pc->count = 0;
	pc->capacity = INC_SZ;//我这里把容量初始化为INC_SZ,写几个都可以看你自己
	pc->data = (PeoInfor*)malloc(pc->capacity * sizeof(PeoInfor));
	if (pc->data == NULL)
	{
		perror("malloc fail!");
		return;
	}
}

接下来就是扩容的问题了,扩容我们写在添加联系人这个函数里面

//检查容量
void check_capacity(Contact* pc)
{
	//当我们通讯录的人数跟容量相同了,就说明满了,此时需要扩容
	if (pc->count == pc->capacity)
	{
		PeoInfor* ptr = (PeoInfor*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfor));
		if (ptr == NULL)
		{
			perror("realloc fail!");
			return;
		}
		pc->data = ptr;
		pc->capacity += INC_SZ;//扩容后把容量加上扩容的数量
		printf("扩容成功\n");
	}
}

此时运行可以发现当我们输完3个人再想输入的时候会提示扩容成功。

既然我们的通讯录是通过动态开辟来的,那么我们肯定要free掉,所以我们再写一个销毁数据的函数。

//销毁数据
void DesTory(Contact* pc)
{
	assert(pc);
	free(pc->data);
	pc->data = NULL;
}

保存数据和载入数据

保存数据是当我们程序退出的时候保存,这里我们写一个SaveData()函数来实现保存数据

这里的数据我们以二进制的形式写入,这样就可以对数据进行一定的保护。
既然二进制的形式写入,我们来复习以下fwrite和fread这两个函数吧。

//保存数据
void SaveData(Contact* pc)
{
	assert(pc);
	//                           wb表示以二进制形式写入
	FILE* pf = fopen("data.txt", "wb");
	if (pf == NULL)
	{
		perror("fopen fail!");
		return;
	}
	int i = 0;
	for (i = 0; i < pc->count; i++)
	{
		fwrite(pc->data + i, sizeof(PeoInfor), 1, pf);
	}
	printf("保存成功\n");
}

同时载入数据的时候我们要对容量进行检查

//载入数据
void LoadPeoInfor(Contact* pc)
{
	FILE* pf = fopen("data.txt", "rb");
	if (pf == NULL)
	{
		perror("Read data fopen");
		return;
	}
	PeoInfor tmp = { 0 };
	while (fread(&tmp, sizeof(PeoInfor), 1, pf) == 1)//每次读一个
	{
		check_capacity(pc);
		pc->data[pc->count] = tmp;
		pc->count++;
	}
}

//初始化通讯录
void InitialPeoInfor(Contact* pc)
{
	assert(pc);
	pc->count = 0;
	pc->capacity = INC_SZ;
	pc->data = (PeoInfor*)malloc(pc->capacity * sizeof(PeoInfor));
	if (pc->data == NULL)
	{
		perror("malloc fail!");
		return;
	}
	LoadPeoInfor(pc);
}

通讯录2.0演示

推荐好用的软件

这里推荐两款软件,一个就是我这个鼠标,他的图标变成了羽毛,还是挺方便找鼠标指针的。
第二个就是这个gif录制软件了,ScreenTOGif,真的挺好用的。
安装包放在文章顶部啦~。

鼠标那个我上传上去了,好像只能上传一个,gif录制我直接给下载链接吧。
ScreenTOGif官网