这篇文章是在上期实现的通讯录基础上，增加了自动增容的功能，也解决了一开始通讯录自动开辟一个空间，可能会浪费空间，或者是信息过多无法增容的痛点，由于我们使用的是malloc这类函数来开辟空间，我们也需要来释放空间，所以我们定义了一个销毁通讯录的函数.
上期文章 :1.0版本
1.增容策略
这里我们也不用2倍或者是1.5倍增容,我们干脆就一开始给可以容纳三条信息的空间,后面每次增容两条信息的空间,主要是便于我们的测试,这里我们定义两个宏,便于我们以后来调整开始和增容的人数.
#define DEFAULT_SIZE 3 #define DEFAULT_INC 2
2.修改代码
2.1初始化
我们这里只需要修改三个地方的代码,首先是函数初始化的地方需要修改,我们需要将原来初始化为100的通讯录改成一开始初始化三个,然后每次扩容添加两个.
//静态版本
//void InitContact(Contact* pc)
//{
// assert(pc);
// pc->sz = 0;
// memset(pc->data, 0, sizeof(pc->data));
//}
//动态版本
void InitContact(Contact* pc)
{assert(pc);pc->sz = 0;pc->capacity = DEFAULT_SIZE;pc->data = calloc(pc->capacity ,sizeof(PeoInfo));if (pc->data == NULL){perror("error");return;}
}2.2 增容
接下来就是对添加函数进行修改了,这里我们将添加函数中的扩容功能封装成另一个函数,减少代码的耦合性,使得看起来更清爽.
//静态版本
//void AddContact(Contact* pc)
//{
// assert(pc);
// if (pc->sz == MAX)
// {
// printf("通讯录已满,无法增加");
// return;
// }
// printf("请输入名字:>\n");
// scanf("%s", pc->data[pc->sz].name);
// printf("请输入年龄:>\n");
// scanf("%d", &(pc->data[pc->sz].age));
// printf("请输入性别:>\n");
// scanf("%s", (pc->data[pc->sz].sex));
// printf("请输入电话:>\n");
// scanf("%s", (pc->data[pc->sz].tele));
// printf("请输入地址:>\n");
// scanf("%s", (pc->data[pc->sz].addr));
// pc->sz++;
// printf("增加成功\n");
//}//动态版本
void CheckCapacity(Contact* pc)
{if (pc->sz == pc->capacity){PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + DEFAULT_INC) * sizeof(PeoInfo));if (ptr != NULL){pc->data = ptr;pc->capacity += DEFAULT_INC;printf("增容成功");}else{perror("扩容失败");return;}}
}void AddContact(Contact* pc)
{assert(pc);CheckCapacity(pc);printf("请输入名字:>\n");scanf("%s", pc->data[pc->sz].name);printf("请输入年龄:>\n");scanf("%d", &(pc->data[pc->sz].age));printf("请输入性别:>\n");scanf("%s", (pc->data[pc->sz].sex));printf("请输入电话:>\n");scanf("%s", (pc->data[pc->sz].tele));printf("请输入地址:>\n");scanf("%s", (pc->data[pc->sz].addr));pc->sz++;printf("增加成功\n");
}2.3 销毁空间
接下来我们对开辟的空间进行销毁,本质上就是对指针置空,释放空间即可.
void DestoryContact(Contact* pc)
{free(pc->data);pc->capacity = 0;pc->sz = 0;pc->data = NULL;
}
)
