文章目录
普通版通讯录
动态版通讯录
一、 动态通讯录介绍
当通讯录容量不够的时候，且为了让通讯录更加灵活，在普通版通讯录的基础上需分四步升级为动态版通讯录，除以下函数其他函数不做调整。
（1）修改InitPhone函数
void InitPhone(struct Phone* pc)
{
assert(pc);
pc->data = (struct P *)malloc(sizeof(struct P) * De_sz);
if (pc->data == NULL)
{
perror("InitPhone");
return;
}
pc->sz = 0;
pc ->cap = 3;
}
函数解析：
1、动态通讯录需要用动态内存函数malloc先开辟3个空间，用De_sz宏来表示便于修改。
2、再检查data指针是否为空（此时的data由数组改为指针），如果为空用perror函数来打印InitPhone错误信息，再返回。
3、反之则置sz已经增加的个数初始化为0，cap现有容量置为3。
（2）修改AddPhone函数
void AddPhone(struct Phone* pc)
{
assert(pc);
if (check_cap(pc)==0)
{
return;
}
printf("输入名字:");
scanf("%s", pc->data[pc->sz].name);
printf("输入性别:");
scanf("%s", pc->data[pc->sz].sex);
printf("输入年龄：");
scanf("%d", &(pc->data[pc->sz].age));
printf("输入电话号码:");
scanf("%s", pc->data[pc->sz].tel);
printf("输入地址:");
scanf("%s", pc->data[pc->sz].adress);
pc->sz++;
printf("成功添加\n");
}
函数解析：
这是修改的主要部分，当现有空间不能满足再增加之后的空间需要动态扩容。
需要用第三步的check_cap函数来判断现有空间情况之后再增加个人信息。
1、如果返回为1说明该空间不足增容成功或者该空间够用，再增加信息。
2、如果范围0，则空间不足，增容失败，直接return。
（3）增加check_cap函数
int check_cap(struct Phone * pc)
{
if (pc->sz == pc->cap)
{
struct P *ptr = (struct P *)realloc(pc->data,sizeof(struct P)*(pc->cap + Add_sz));
if (ptr != NULL)
{
pc->data = ptr;
pc->cap += Add_sz;
printf("增容成功\n");
return 1;
}
else
{
perror("AddPhone");
return 0;
}
}
else
{
return 1;
}
}
函数解析：
1、判断已添加个数sz和容量大小cap，如果相等，则需要增容。
2、用realloc函数在原来的空间基础上再申请Add_sz（为宏表示2）个，指向新的指针ptr。
3、再判断ptr是否为空，如果不为空，把ptr再赋给原来的data，让它指向data。如果为空，增容失败，返回为0。
4、最后如果sz和cap不等，说明不需要增容返回1。
（4）增加DestroyPhone函数
void DestroyPhone(struct Phone*pc)
{
free(pc->data);
pc->data = NULL;
pc->cap = 0;
pc->sz = 0;
}
函数解析：
用动态函数来开辟空间，用完就要释放开辟的内存。
1、用free释放掉data所指向的空间。再把data职位空。
2、cap和sz置为0。
二、动态通讯录实现结果
三、动态通讯录实现源代码
（1）phone.h
#pragma once
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<assert.h>
#define MAX_name 20
#define MAX_sex 5
#define MAX_tel 13
#define MAX_addr 30
#define De_sz 3
#define Add_sz 2
struct P
{
char name[MAX_name];
char sex[MAX_sex];
int age;
char tel[MAX_tel];
char adress[MAX_addr];
};
struct Phone
{
struct P *data;
int sz;
int cap;
};
void InitPhone(struct Phone* pc);
void AddPhone(struct Phone* pc);
void DelPhone(struct Phone* pc);
void SearchPhone(struct Phone* pc);
void ModifyPhone(struct Phone* pc);
void ShowPhone(struct Phone* pc);
void SortPhone(struct Phone* pc);
int Find_name(struct Phone* pc, char name[]);
int cmp_name(const void* e1, const void* e2);
int check_cap(struct Phone * pc);
void DestroyPhone(struct Phone*pc);
（2）phone.c
#include"phone.h"
void InitPhone(struct Phone* pc)
{
assert(pc);
pc->data = (struct P *)malloc(sizeof(struct P) * De_sz);
if (pc->data == NULL)
{
perror("InitPhone");
return;
}
pc->sz = 0;
pc ->cap = 3;
}
int check_cap(struct Phone * pc)
{
if (pc->sz == pc->cap)
{
struct P *ptr = (struct P *)realloc(pc->data,sizeof(struct P)*(pc->cap + Add_sz));
if (ptr != NULL)
{
pc->data = ptr;
pc->cap += Add_sz;
printf("增容成功\n");
return 1;
}
else
{
perror("AddPhone");
return 0;
}
}
else
{
return 1;
}
}
void AddPhone(struct Phone* pc)
{
assert(pc);
if (check_cap(pc)==0)
{
return;
}
printf("输入名字:");
scanf("%s", pc->data[pc->sz].name);
printf("输入性别:");
scanf("%s", pc->data[pc->sz].sex);
printf("输入年龄：");
scanf("%d", &(pc->data[pc->sz].age));
printf("输入电话号码:");
scanf("%s", pc->data[pc->sz].tel);
printf("输入地址:");
scanf("%s", pc->data[pc->sz].adress);
pc->sz++;
printf("成功添加\n");
}
void ShowPhone(struct Phone* pc)
{
printf("%-20s\t%-5s\t%-10s\t%-13s\t%-30s\n", "姓名","性别","年龄","电话号码","地址");
for (int i = 0; i < pc->sz; i++)
{
printf("%-20s\t%-5s\t%-10d\t%-13s\t%-30s\n", pc->data[i].name, pc->data[i].sex,
pc->data[i].age, pc->data[i].tel, pc->data[i].adress);
}
}
int Find_name(struct Phone* pc, char name[])
{
for (int i = 0; i < pc->sz; i++)
{
if (strcmp(pc->data[i].name, name) == 0)
{
return i;
}
}
return -1;
}
void DelPhone(struct Phone* pc)
{
char name[MAX_name];
printf("输入删除的名字：");
scanf("%s", name);
int ret = Find_name(pc, name);
if (ret == -1)
{
printf("删除的人不存在");
}
else
{
for (int j = ret; j < pc->sz; j++)
{
pc->data[j] = pc->data[j + 1];
}
pc->sz--;
printf("已删除改联系人\n");
}
}
void ModifyPhone(struct Phone* pc)
{
char name[MAX_name];
printf("输入修改的名字：");
scanf("%s", name);
int ret = Find_name(pc, name);
if (ret == -1)
{
printf("修改的人不存在");
}
else
{
printf("输入名字:");
scanf("%s", pc->data[ret].name);
printf("输入性别:");
scanf("%s", pc->data[ret].sex);
printf("输入年龄：");
scanf("%d", &(pc->data[ret].age));
printf("输入电话号码:");
scanf("%s", pc->data[ret].tel);
printf("输入地址:");
scanf("%s", pc->data[ret].adress);
printf("已修改改联系人\n");
}
}
int cmp_name(const void* e1,const void* e2)
{
return strcmp(((struct P*)e1)->name ,((struct P*)e2)->name);
}
void SortPhone(struct Phone* pc)
{
qsort(pc->data,pc->sz,sizeof(struct P),cmp_name);
}
void SearchPhone(struct Phone* pc)
{
char name[MAX_name];
printf("输入搜索的名字：");
scanf("%s", name);
int ret = Find_name(pc, name);
if (ret == -1)
{
printf("搜索的人不存在");
}
else
{
printf("%-20s\t%-5s\t%-10s\t%-13s\t%-30s\n", "姓名", "性别", "年龄", "电话号码", "地址");
printf("%-20s\t%-5s\t%-10d\t%-13s\t%-30s\n", pc->data[ret].name, pc->data[ret].sex,
pc->data[ret].age, pc->data[ret].tel, pc->data[ret].adress);
}
}
void DestroyPhone(struct Phone*pc)
{
free(pc->data);
pc->data = NULL;
pc->cap = 0;
pc->sz = 0;
}
（3）test.c
#include"phone.h"
void menu()
{
printf("***************************************\n");
printf("******* 1、add 2、del *******\n");
printf("******* 3、search 4、modify *******\n");
printf("******* 5、show 6、sort *******\n");
printf("******* 0、exit *******\n");
printf("***************************************\n");
}
int main()
{
int input = 0;
struct Phone con;
InitPhone(&con);
do
{
menu();
printf("请选择->");
scanf("%d", &input);
switch (input)
{
case 1:
AddPhone(&con);
break;
case 2:
DelPhone(&con);
break;
case 3:
SearchPhone(&con);
break;
case 4:
ModifyPhone(&con);
break;
case 5:
ShowPhone(&con);
break;
case 6:
SortPhone(&con);
break;
case 0:
DestroyPhone(&con);
break;
default:
printf("选择错误\n");
break;
}
} while (input);
return 0;
}