C语言编程动态内存开辟实现升级版通讯录教程示例

时间:2021-12-23 07:19:08

前言

所谓动态内存开辟的通讯录,就是我需要多少联系人,就给多少联系人,防止给定一个联系人上限,需要增加联系人无法扩容,而联系人没有上限那么多又会造成内存浪费。

本文继之前的静态通讯录作出改进,有兴趣的同学可以看看之前的文章:C语言实现静态通讯录

 

一、存放联系人信息

这里是用struct PeoInfodata结构体指针指向通讯录,而不再直接 struct PeoInfo data[Max]

用结构体数组定义通讯录容量大小,其他都和之前的静态通讯录一样

多种信息描述用结构体(struct PeoInfodata是动态,struct PeoInfo data[Max]是静态)

#define Name_max 20
#define Sex_max 5
#define Tele_max 12
#define Addr_max 30
#define Max 1000
//用#define定义是为了方便将来如果需要对数组大小增减,直接改#define这里的即可
struct PeoInfo
{
	char name[Name_max];//姓名
	int age;//年龄
	char sex[Sex_max];//性别
	char tele[Tele_max];//电话号码
	char addr[Addr_max];//地址
};//声明一个通讯录结构体类型
struct Contact
{
	struct PeoInfo*data;
	int sz;//记录已有联系人数目
	int capacity;//当前通讯录最大容量,将来如果不够可以自动扩容
};//struct Contact是一种结构体类型,它里面可以存放其他类型,而struct PoeInfo也是一种类型,自然是可以存放的

 

二、通讯录初始化

我们先来看一下,动态通讯录运行原理:

C语言编程动态内存开辟实现升级版通讯录教程示例

我们联系人结构体创建好之后data(结构体指针)这个成员是没有指向一块具体空间的,我们用初始化函数申请一块空间,然后让data指向那块空间,假设我们现在开辟三块空间
(开辟空间数由memset(pc->data, 0, Max * sizeof(struct PeoInfo));这句代码中的Max控制,比如我现在是开辟3块空间就把Max改成3即可)

C语言编程动态内存开辟实现升级版通讯录教程示例

(图片来自比特就业课)
开辟完空间后,capacity(当前通讯录最大容量)即是3,但是我们现在没有放有效联系人,所以sz(已有联系人数目)还是0

C语言编程动态内存开辟实现升级版通讯录教程示例

当你放入一个联系人张三的信息,sz变为1

C语言编程动态内存开辟实现升级版通讯录教程示例

C语言编程动态内存开辟实现升级版通讯录教程示例

再放入一个联系人李四的信息,sz变为2,然后再放入联系人王五的信息,sz变为3。后面的以此类推

代码如下(示例):

#define Default_sz 3//默认初始联系人容量为3
//这里#define定义是方便其他使用者将来如果不想初始容量为3,可以直接在#define这里修改
void InitContact(struct Contact*pc)
{
	pc->sz = 0;
	pc->data = (struct PeoInfo*)malloc(Default_sz * sizeof(struct PeoInfo));
	pc->capacity = Default_sz;
}

一个联系人结构体占用空间大小是sizeof(struct PeoInfo),我们这里是初始给3个联系人结构体大小空间(后面不够再自动扩),你也可以用其他数字代替,malloc开辟出空间后,是返回值类型为void*,我们需要的pc->data是struct PeoInfo*型,我们强制转换一下,然后开辟出来的空间会由struct PeoInfo *型的指针进行管理。

 

三、增加联系人

void AddContact(struct Contact*pc)//动态增加联系人
{
	if (pc->sz == pc->capacity)
	{
		//容量已达上限,如果增加联系人需扩容
		struct PeoInfo* ptr= (struct PeoInfo*)realloc(pc->data, (pc->capacity + 2)*sizeof(struct PeoInfo));//追加空间函数,详情见笔者动态内存分配文章
		//realloc第二个参数是字节为单位,pc->capacity + 2是容量个数,sizeof(struct PeoInfo)是每个联系人结构体所占空间
		if (ptr != NULL)//realloc函数有可能开辟空间失败,失败会返回空指针
		{
			pc->data = ptr;
			pc->capacity += 2;//我们以每次增容+2为例,你也可以换其他数字
			printf("增容成功\n");
		}
		else//返回空指针说明开辟失败
		{
			return;//开辟失败就结束程序
		}
	}
	printf("请输入联系人姓名:\n");
	scanf("%s", pc->data[pc->sz].name);
	//pc->data是结构体指针,我们之前很多文字说过一个知识点,假设a是一个指针,*(a+n)=a[n]
	//pc->data[pc->sz]=*(pc->data+pc->sz)
	printf("请输入联系人年龄:\n");
	scanf("%d", &(pc->data[pc->sz].age));
	//这里年龄和前面的名字有什么区别?
	//name在结构体里是一个数组,数组单独出现可以看成数组首元素地址,age是一个整形,要&进行取地址操作
	printf("请输入联系人性别:\n");
	scanf("%d", (pc->data[pc->sz].sex));
	printf("请输入联系人电话:\n");
	scanf("%d", (pc->data[pc->sz].tele));
	printf("请输入联系人地址:\n");
	scanf("%d", (pc->data[pc->sz].addr));
	printf("该联系人已添加\n");
	pc->sz++;//添加完后,联系人数目+1
}

 

四、销毁通讯录

void DestoryContact(struct Contact*pc)
{
	free(pc->data);
	pc->data = NULL;
	pc->capacity = 0;
	pc->sz = 0;
}

因为我们通讯录是用结构体指针malloc出来的嘛,不再需要通讯录我们就用free函数把那块空间还给操作系统,然后要记得把指针置为空指针(就比如你去宾馆,退房要把钥匙还给宾馆)

 

后记

对于静态通讯录改动态通讯录也就是改一下它的初始化、增加联系人(类比静态通讯录没有上限,也避免浪费空间),还有通讯录销毁的一些小改动,对于完整通讯录还有查找、删除、修改、显示联系人等操作函数,但由于和静态没有改动,读者可自行查看笔者以前的通讯录文章 。

以上就是C语言编程动态内存开辟实现升级版通讯录教程示例的详细内容,更多关于C语言实现通讯录的资料请关注服务器之家其它相关文章!

原文链接:https://blog.csdn.net/m0_57180439/article/details/120609249