admin管理员组文章数量:1530018
将程序分为test.c contast.c 和contact.h三个文件
一.实现思路
通讯录中每个人的信息都有不同而且同一个人有各类的信息
1.存同一个人有各类的信息
这就需要用到结构体了
//contact.h
#define max_name 30
#define max_id 20
typedef struct PeoInfo//同一个人有各类的信息
{
char name[max_name];//姓名
int age;//年龄
char id[max_id];//身份证号
}PeoInfo;
2.存每个人的信息
需要有能存放多个人信息的空间,因此用指针去开辟空间
PeoInfo *date
而且要知道放了多少个人的信息在这个空间内,因此我们还要定义一个结构体
//contact.h
typedef struct Contact
{
struct PeoInfo *date;//存放个人信息
int size;//记录当前已有的元素个数;
}Contact;
除此之外我们还要设定通讯录能存放多少个人的信息
//contact.h
typedef struct Contact
{
struct PeoInfo *date;//存放个人信息
int size;//记录当前已有的元素个数;
int capacity;//当前通讯录的最大容量
}Contact;
3.接下来就是构造框架
//test.c
#include"contact.h"
//为了使代码易懂,我使用了枚举类型
enum option {exit,add,del,search,modify,show,sort};
{
//通讯录有增加、删除、查找、修改、分类信息等功能
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;
//创建通讯录con
struct Contact con;//con就是通讯录,里面包含:date指针和size,capacity
//初始化通讯录
InitContact(&con);
do
{
menu();//打印菜单
printf("请选择:>");
scanf("%d", &input);//选择功能
//通讯录有增加、删除、查找、修改、分类信息等功能,
//因此要想实现通讯录就需要分装实现这些功能的函数。
switch (input)
{
case ADD:
//添加信息
AddContact(&con);
break;
case DEL:
//删除信息
DelContact(&con);
break;
case SEARCH:
//查找信息
SearchContact(&con);
break;
case MODIFY:
//修改信息
ModifyContact(&con);
break;
case SHOW:
//显示信息
ShowContact(&con);
break;
case SORT:
//整理信息
SortContact(&con);
break;
case EXIT:
DestroyContact(&con);//当选择退出时,就要释放之前开辟的空间
printf("退出通讯录\n");
break;
default:
printf("选择错误\n");
break;
}
} while (input);
return 0;
}
3.1初始化通讯录函数的实现(包括动态开辟内存)
//contact.h
#define default_max 3
//contact.c
void InitContact(Contact*ps)
{
ps->date=(PeoInfo*)malloc(default_max*sizeof(PeoInfo));//默认可以存放3个人的信息
if(ps->date!=NULL)
{
return 0;
}
ps->size=0;
ps->capacity=default_max
}
3.2增加信息函数的实现
//contact.c
void AddContact(Contact*ps)
{
//CheckCapacity函数检测当前通讯录的内容
//1.如果满了,就增加空间
//2.如果没满,就什么都不做
int pos=CheckCapacity(Contact*ps);
if(pos==1)//如果扩容成功
{
//增加数据
printf("请输入姓名:>");
scanf("%s",ps->date[ps->size].name);
printf("请输入年龄:>");
scanf("%d",&(ps->date[ps->size].age));
printf("请输入身份证号:>");
scanf("%s",ps->date[ps->size].id);
ps-size++;
printf("添加成功\n");
}
}
检查通讯录是否满了的函数的实现
当发现当前通讯录满的时候,我们进行扩容,每次增加两个空间
//Contact.c
int CheckCapacity(Contact*ps)
{
if(ps->size==ps->Capacity)//当当前元素个数等于通讯录最大容量时进行增容
{
PeoInfo*str=(PeoInfo*)realloc(ps->date,(default_sz+2)*sizeof(PeoInfo));
if(str!=NULL)
{
ps->date=str;
ps->capacity++;
printf("增容成功\n”);
return 1;
}
else
{
printf("增容失败\n");
return 0;
}
}
return 1;
}
3.3显示信息函数的实现
//Contact.c
void ShowContact( const Contact*ps)
{
if(ps->size==0)
{
printf("通讯录为空\n");
}
else
{
int i=0;
printf(“%-20s\t%-20d\t%s-20\n",”姓名“ ,”年纪“ ,”身份证号“);
for(i=0;i<size;i++)
{
printf(“%-20s\t%-20d\t%s-20\n",ps->date[i].name ,(ps->date[i].id) ,ps->date[pos].id);
}
}
}
删除信息、分类信息、查找信息函数都要找到姓名来实现其函数的功能,所以我们独立封装一个函数来找姓名。
3.4找姓名函数的实现
//Contact.c
int FindByName(const Contact*ps,char name[max_name])
{
int i=0;
for(i=0;i<size;i++)
{
strcmp((ps->date[i].name,name)==0)
{
return i;//找到就返回对应数的下标
}
}
return -1;
}
3.5删除信息函数的实现
//Contact.c
void DelContact(Contact*ps)
{
char name[max_name]={0};
int pos=FindByName(ps,name);
int i=0;
printf("请输入要删除人的姓名");
scanf("%s",name);
if(pos==-1)
{
printf("查无此人\n");
}
else
{
for(i=pos;i<size-1;i++)
{
ps->date[i]=ps->date[i+1];
}
ps->size--;
printf("删除成功\n");
}
}
3.6查找信息函数的实现
//Contact.c
void SearchContact(const Contact*ps)
{
char name[max_name]={0};
int pos=FindByName(ps,name);
printf("请输入要查找人的名字:>");
scanf("%s",name);
if(pos==-1)
{
printf("查无此人\n");
}
else
{
printf(“%-20s\t%-20d\t%s-20\n",”姓名“ ,”年纪“ ,”身份证号“);
printf(“%-20s\t%-20d\t%s-20\n",ps->date[i].name ,(ps->date[i].id) ,ps->date[pos].id);
}
}
3.7修改信息函数的实现
//Contact.c
void ModifyContact(Contact*ps)
{
char name[max_name]={0};
int pos=FindByName(ps,name);
printf("请输入要修改人的名字:>");
scanf("%s", name);
if(pos==-1)
{
printf("要修改人的信息不存在\n");
}
else
{
printf("请重新输入姓名:>");
scanf("%s",ps->date[ps->size].name);
printf("请重新输入年龄:>");
scanf("%d",&(ps->date[ps->size].age));
printf("请重新输入身份证号:>");
scanf("%s",ps->date[ps->size].id);
printf("修改完成\n");
}
}
3.8分类信息函数的实现
想分类信息,就不得不提到qsort函数了
//Contact.c
static int cmp_contact_by_age(const void*e1,const void*e2)
{
return ((PeoInfo*)e1)->age-((PeoInfo*)e2)->age;
}
void SortContact(Contact*ps)
{
int sz=ps->size;
qsort(ps->date,sz,sizeof(PeoInfo),cmp_contact_by_age);
printf("按年龄排序成功");
}
3.9释放开辟空间函数的实现
//Contact.c
void DestroyContact(Contact*ps)
{
free(ps->date);
ps->date=NULL;
}
二.完整代码
test.c
#include"contact.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;
//创建通讯录con
struct Contact con;//con就是通讯录,里面包含:date指针和size,capacity
//初始化通讯录
InitContact(&con);
do
{
menu();//打印菜单
printf("请选择:>");
scanf("%d", &input);//选择功能
switch (input)
{
case ADD:
//添加信息
AddContact(&con);
break;
case DEL:
//删除信息
DelContact(&con);
break;
case SEARCH:
//查找信息
SearchContact(&con);
break;
case MODIFY:
//修改信息
ModifyContact(&con);
break;
case SHOW:
//显示信息
ShowContact(&con);
break;
case SORT:
//整理信息
SortContact(&con);
break;
case EXIT:
DestroyContact(&con);
printf("退出通讯录\n");
break;
default:
printf("选择错误\n");
break;
}
} while (input);
return 0;
}
contact.c
void InitContact(struct Contact* ps)
{
ps->date = (PeoInfo*)malloc(defuault_sz * sizeof(PeoInfo));
if (ps->date == NULL)
{
return 0;
}
ps->size = 0;
ps->capacity = defuault_sz;//
}
int CheckCapacity(Contact* ps)
{
if (ps->size == ps->capacity)
{
PeoInfo* ptr = (PeoInfo*)realloc(ps->date, (ps->capacity + 2) * sizeof(PeoInfo));
if (ptr != NULL)
{
ps->date = ptr;
ps->capacity += 2;
printf("增容成功\n");
return 1;
}
else
{
printf("增容失败\n");
return 0;
}
}
}
void AddContact(struct Contact* ps)
{
//检测当前通讯录的容量
//1.如果满了,就增加空间
//2.如果不满,就啥事不干
int pos=CheckCapacity(ps);
//增加数据
if(pos==1)
{
printf("请输入名字:>");
scanf("%s", ps->date[ps->size].name);
printf("请输入病历号:>");
scanf("%s", ps->date[ps->size].id);
printf("请输入症状:>");
scanf("%s", ps->date[ps->size].symptom);
ps->size++;
printf("添加成功\n");
}
return 1;
}
void ShowContact(const struct Contact* ps)
{
if (ps->size == 0)
{
printf("通讯录为空\n");
}
else
{
int i = 0;
printf("%-20s\t%-20s\t%-30s\n", "姓名", "病历号", "症状");
for (i = 0; i < ps->size; i++)
{
printf("%-20s", ps->date[i].name);
printf("\t%-20s", ps->date[i].id);
printf("\t%-30s\n", ps->date[i].symptom);
}
}
}
static int FindByName(const struct Contact* ps, char name[max_name])
{
int i = 0;
for (i = 0; i < ps->size; i++)
{
if (0 == strcmp(ps->date[i].name, name))
{
return i;
}
}
return -1;
}
void DelContact(struct Contact* ps)
{
char name[max_name];
printf("请输入要删除人的名字:>");
scanf("%s", name);
//1.查找要删除的人在什么位置
//找到返回下标
//找不到返回-1;
int pos= FindByName(ps, name);
//2.删除
if (pos==-1)
{
printf("查无此人\n");
}
else
{
//删除数据
int j = 0;
for(j=pos;j<ps->size-1;j++)
{
ps->date[j] = ps->date[j + 1];
}
ps->size--;
printf("删除成功\n");
}
}
void SearchContact(const struct Contact* ps)
{
char name[max_name];
printf("请输入要查找人的名字:>");
scanf("%s", name);
int pos = FindByName(ps, name);
if (pos == -1)
{
printf("查无此人\n");
}
else
{
printf("%-20s\t%-20s\t%-30s\n", "姓名", "病历号", "症状");
printf("%-20s", ps->date[pos].name);
printf("\t%-20s", ps->date[pos].id);
printf("\t%-30s\n", ps->date[pos].symptom);
}
}
void ModifyContact(struct Contact* ps)
{
char name[max_name];
printf("请输入要修改人的名字:>");
scanf("%s", name);
int pos=FindByName(ps, name);
if (pos == -1)
{
printf("要修改人的信息不存在\n");
}
else
{
printf("请输入名字:>");
scanf("%s", ps->date[pos].name);
printf("请输入病历号:>");
scanf("%s", ps->date[pos].id);
printf("请输入症状:>");
scanf("%s", ps->date[pos].symptom);
printf("修改完成\n");
}
}
static int cmp_contact_by_age(const void*e1,const void*e2)
{
return ((PeoInfo*)e1)->age-((PeoInfo*)e2)->age;
}
void SortContact(Contact*ps)
{
int sz=ps->size;
qsort(ps->date,sz,sizeof(PeoInfo),cmp_contact_by_age);
printf("按年龄排序成功");
}
void DestroyContact(Contact* ps)
{
free(ps->date);
ps->date = NULL;
}
contact.h
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define defuault_sz 3
#define max_name 20
#define max_id 24
#define max_symptom 100
enum option
{
EXIT,
ADD,
DEL,
SEARCH,
MODIFY,
SHOW,
SORT
};
typedef struct PeoInfo
{
char name[max_name];
char id[max_id];
char symptom[max_symptom];
}PeoInfo;
typedef struct Contact
{
struct PeoInfo *date;//存放个人信息
int size;//记录当前已有的元素个数;
int capacity;//当前通讯录的最大容量
}Contact;
//函数声明
void InitContact(struct Contact* ps);
void AddContact(struct Contact* ps);
void ShowContact(const struct Contact* ps);
void DelContact(struct Contact* ps);
void SearchContact(const struct Contact* ps);
void ModifyContact(struct Contact*ps);
void SortContact(struct Contact* ps);
void DestroyContact(Contact* ps);
以上就是本篇文章的内容了,很感谢你能看到这里
如果觉得内容对你有帮助的话,不妨点个关注
我会继续更新更高质量的内容,我们一同学习,一同进步!
本文标签: 通讯录动态ContactDynamic
版权声明:本文标题:通讯录的实现(动态增长版)Contact_Dynamic 内容由热心网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:https://m.elefans.com/dianzi/1726642136a1079763.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论