C语言进阶篇 进阶小项目【动态内存版通讯录】

一、说明

这次的通讯录为动态增长的版本，

需求说明：

默认可以存放3个人的信息，

当发现当前通讯录满的时候，我们进行扩容，每次增加2个空间。

二、更改代码段 

首先，我们应该在通讯录这个结构体中增加一个成员变量——capacity，

用来记录当前通讯录的最大容量；

//通讯录类型
struct Contact
{
	struct PeoInfo* data;//存放一个信息
	int size;//纪录当前已经有的元素个数
	int capacity;//当前通讯录的最大容量
};

然后，我们需要写一个检测容量函数：

void CheckCapacity(struct Contact* ps)
{
	if (ps->size == ps->capacity)
	{
		struct PeoInfo* ptr = (struct PeoInfo*)realloc(ps->data, (ps->capacity + 2) * sizeof(struct PeoInfo));
		if (ptr != NULL)
		{
			ps->data = ptr;
			ps->capacity += 2;
			printf("增容成功\n");
		}
		else
		{
			printf("增容失败\n");
		}
	}
}

这里使用了realloc函数；

如果ps->size和容量相当了，

说明需要扩容，

而扩容扩的是结构体的数据域，

于是新建一个PeoInfo的指针，用来存放新开辟的空间，大小是容量加2，再乘以数据域的大小；

最后进行判空，如果成功，再把临时指针赋给原指针。

 

对于增删改查排序，设计扩容的只有增：

void AddContact(struct Contact* ps)
{
	//检测当前通讯录的容量，如果满了，就增加空间；
	//如果不满，啥事都不干
	CheckCapacity(ps);
	//增加数据
	if (ps->size == MAX)
	{
		printf("通讯录已满，无法增加\n");
	}
	else
	{
		printf("请输入名字:>");
		scanf("%s", ps->data[ps->size].name);
		printf("请输入年龄:>");
		scanf("%d", &(ps->data[ps->size].age));
		printf("请输入性别:>");
		scanf("%s", ps->data[ps->size].sex);
		printf("请输入电话:>");
		scanf("%s", ps->data[ps->size].tele);
		printf("请输入地址:>");
		scanf("%s", ps->data[ps->size].addr);

		ps->size++;
		printf("添加成功\n");
	}
}

 

当然，因为程序涉及动态内存开辟的空间，所以我们需要写一个销毁通讯录的功能：

void DestroyContact(struct Contact* ps)
{
	free(ps->data);
	ps->data = NULL;
}

释放动态开辟的内存，并将指针置空即可。

 

三、GitHub地址

https://github.com/kukeoo/Contact.git