一、说明
这次的通讯录为动态增长的版本,
需求说明:
默认可以存放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