目录
前言:
一.静态通讯录的实现
1.环境的分工逻辑
2.待实现的功能
3.contact.h
4.contact.c
5.test.c
6.实现效果
二.通讯录动态的实现
1.contact.h
2.contact.c
3.test.c
前言:
通讯录相信每一个人都了解过
它的功能包括简单包括:增删查改
这一期就来实现一个C语言实现的通讯录
续上次所聊到的–动态内存的分配
那么我会从标题所给的两个方式来实现
一.静态通讯录的实现
1.环境的分工逻辑
由于过程有点长,便于理解,所以一共会用到三个文件
分别是两个源文件test.c、contact.c ,还有一个头文件contact.h来实现
test.c是主体,是通讯录的测试逻辑
contact.c是通讯录的实现逻辑
contact.h是实现通讯录函数的声明
2.待实现的功能
通讯录的每一个功能是相对独立的
所以可以分别用不同的函数来实现各个部分的功能
contact.c包含的函数分别以下内容:
1.结构体的初始化
2.添加联系人
3.展示联系人
4.删除联系人
5.查找联系人
6.修改联系人
具体代码如下:
3.contact.h
#define _CRT_SECURE_NO_WARNINGS 1#include#include//通讯录可以用来存储1000个人的信息,每个人的信息包括:姓名、性别、年龄、电话、住址typedef struct Introduction{char name[20];char sex[10];int age;char tele[20];char addr[30];} Introduction;typedef struct contact{Introduction data[1000];int sz;}contact;//结构体的初始化void Initcontact(contact* pc);//添加联系人void Add(contact* pc);//展示联系人void show(contact* pc);//删除联系人void Dele(contact* pc);//查找联系人void Find(contact* pc);//修改联系人void Exchange(contact* pc);
4.contact.c
#define _CRT_SECURE_NO_WARNINGS 1#include"contact.h"void Initcontact(contact* pc)//结构体的初始化{ pc->sz = 0; memset(pc->data, 0, sizeof(pc->data));}void Add(contact* pc)//添加联系人{ //判断是否未满 if (pc->sz == 1000) { printf("通讯录已满\n"); return; } printf("请输入名字>:"); scanf("%s", pc->data[pc->sz].name); printf("请输入年龄>:"); scanf("%d", &(pc->data[pc->sz].age)); printf("请输入性别:>"); scanf("%s", pc->data[pc->sz].sex); printf("请输入电话:>"); scanf("%s", pc->data[pc->sz].tele); printf("请输入地址:>"); scanf("%s", pc->data[pc->sz].addr); pc->sz++; printf("增加联系人成功\n");}void show(contact* pc)//展示联系人{ int i = 0; printf("%-10s\t%-10s\t%-10s\t%-10s\t%-10s\t\n ", "名字", "年龄", "性别", "电话", "地址"); for (i = 0; i sz; i++) { printf("%-10s\t%-10d\t%-10s\t%-10s\t%-10s\t\n ", pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr); }}int SearchByName(contact* pc, char name[]){ int i = 0; for (i = 0; i sz; i++) { if (strcmp(pc->data[i].name, name) == 0) { return i; } } return -1;}void Dele(contact* pc)//删除联系人{ int i = 0; char name[10]; printf("输入要删除人的名字>:\n"); scanf("%s", name); if (pc->sz == 0) { printf("通讯录为空,无法删除\n"); } //判断是否有联系人 int pos = SearchByName(pc, name); if (pos == -1) { printf("找不到联系人\n"); } else { for (i = pos; i sz - 1; i++) { pc->data[i] = pc->data[i + 1]; } pc->sz--; printf("删除联系人成功\n"); }}void Find(contact* pc)//查找联系人{ char name[10]; printf("输入要查找人的名字>:\n"); scanf("%s", name); int pos = SearchByName(pc, name); if (pos == -1) { printf("通讯录中无查找人的名字"); } else { printf("查找的人信息为:>"); printf("%-10s\t%-10s\t%-10s\t%-10s\t%-10s\t\n ", "名字", "年龄", "性别", "电话", "地址"); printf("%-10s\t%-10d\t%-10s\t%-10s\t%-10s\t\n ", pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex, pc->data[pos].tele, pc->data[pos].addr); }}void Exchange(contact* pc)//修改联系人{ char name[10]; printf("输入要修改人的名字>:\n"); scanf("%s", name); int pos = SearchByName(pc, name); if (pos == -1) { printf("通讯录中无修改人的名字"); } else { printf("请输入名字>:"); scanf("%s", pc->data[pos].name); printf("请输入年龄>:"); scanf("%d", &(pc->data[pos].age)); printf("请输入性别:>"); scanf("%s", pc->data[pos].sex); printf("请输入电话:>"); scanf("%s", pc->data[pos].tele); printf("请输入地址:>"); scanf("%s", pc->data[pos].addr); printf("修改成功"); }}
5.test.c
#define _CRT_SECURE_NO_WARNINGS 1#include"contact.h"void menu(){printf("**********************************************\n");printf("******* 1.Add 2.Dele *********\n");printf("******* 3.Find 4.Exchange **********\n");printf("******* 5.show 0.exit **********\n");printf("**********************************************\n");}int main(){int input = 0;contact con; Initcontact(&con);do{menu();printf("请输入一个数>:");scanf("%d", &input);switch (input){case 1:Add(&con);break;case 2:Dele(&con);break;case 3:Find(&con);break;case 4:Exchange(&con);break;case 5:show(&con);break;case 0:printf("退出通讯录\n");break;default:printf("选择错误\n");}} while (input);return 0;}
6.实现效果
二.通讯录动态的实现
相较于静态的实现,两者的差别并不大
前者是用一个固定数组来实现元素的储存
后者则是用动态申请的内存来实现储存,优点是可以节省内存
区别在于
通讯录的初始化,这里引用了capcity容量来比较已有的容量
来判断内存的使用量,便于扩容
其次就是Add函数,增加联系人
最后再对释放的内存进行释放
代码如下:
1.contact.h
#define _CRT_SECURE_NO_WARNINGS 1#include#include#include#includetypedef struct Introduction{char name[20];char sex[10];int age;char tele[20];char addr[30];}Introduction;typedef struct contact{Introduction* data;int sz;int capcity;}contact;//结构体的初始化void Initcontact(contact* pc);//添加联系人void Add(contact* pc);//展示联系人void show(contact* pc);//删除联系人void Dele(contact* pc);//查找联系人void Find(contact* pc);//修改联系人void Exchange(contact* pc);//销毁通讯录void destroy(contact*pc);
2.contact.c
#define _CRT_SECURE_NO_WARNINGS 1#include"contact.h"#define TARGET_sz 3 //初始通讯录目标容量 void Initcontact(contact* pc)//结构体的初始化{ assert(pc);//判断指针的有效性 pc->sz = 0; contact* tmp = 0; tmp=(contact*)malloc(sizeof(Introduction)*TARGET_sz); if (tmp!=NULL) { pc->data = tmp; } else { printf("扩容失败,请检查原因\n"); return; } pc->capcity = TARGET_sz;}void Add(contact* pc)//添加联系人{ assert(pc); if (pc->capcity == pc->sz) { Introduction* tmp = 0; tmp=(Introduction*)realloc(pc->data,sizeof(Introduction)*(pc->capcity+2)); if (tmp != NULL) { pc->capcity += 2; pc->data = tmp; printf("扩容成功\n"); } else { printf("扩容失败,请检查原因\n"); } } printf("请输入名字>:"); scanf("%s", pc->data[pc->sz].name); printf("请输入年龄>:"); scanf("%d", &(pc->data[pc->sz].age)); printf("请输入性别:>"); scanf("%s", pc->data[pc->sz].sex); printf("请输入电话:>"); scanf("%s", pc->data[pc->sz].tele); printf("请输入地址:>"); scanf("%s", pc->data[pc->sz].addr); pc->sz++; printf("增加联系人成功\n");}void show(contact* pc)//展示联系人{ int i = 0; printf("%-10s\t%-10s\t%-10s\t%-10s\t%-10s\t\n ", "名字", "年龄", "性别", "电话", "地址"); for (i = 0; i sz; i++) { printf("%-10s\t%-10d\t%-10s\t%-10s\t%-10s\t\n ", pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr); }}int SearchByName(contact* pc, char name[]){ int i = 0; for (i = 0; i sz; i++) { if (strcmp(pc->data[i].name, name) == 0) { return i; } } return -1;}void Dele(contact* pc)//删除联系人{ int i = 0; char name[10]; printf("输入要删除人的名字>:\n"); scanf("%s", name); if (pc->sz == 0) { printf("通讯录为空,无法删除\n"); } //判断是否有联系人 int pos = SearchByName(pc, name); if (pos == -1) { printf("找不到联系人\n"); } else { for (i = pos; i sz - 1; i++) { pc->data[i] = pc->data[i + 1]; } pc->sz--; printf("删除联系人成功\n"); }}void Find(contact* pc)//查找联系人{ char name[10]; printf("输入要查找人的名字>:\n"); scanf("%s", name); int pos = SearchByName(pc, name); if (pos == -1) { printf("通讯录中无查找人的名字"); } else { printf("查找的人信息为:>"); printf("%-10s\t%-10s\t%-10s\t%-10s\t%-10s\t\n ", "名字", "年龄", "性别", "电话", "地址"); printf("%-10s\t%-10d\t%-10s\t%-10s\t%-10s\t\n ", pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex, pc->data[pos].tele, pc->data[pos].addr); }}void Exchange(contact* pc)//修改联系人{ char name[10]; printf("输入要修改人的名字>:\n"); scanf("%s", name); int pos = SearchByName(pc, name); if (pos == -1) { printf("通讯录中无修改人的名字"); } else { printf("请输入名字>:"); scanf("%s", pc->data[pos].name); printf("请输入年龄>:"); scanf("%d", &(pc->data[pos].age)); printf("请输入性别:>"); scanf("%s", pc->data[pos].sex); printf("请输入电话:>"); scanf("%s", pc->data[pos].tele); printf("请输入地址:>"); scanf("%s", pc->data[pos].addr); printf("修改成功"); }}void destroy(contact* pc){ assert(pc); free(pc->data); pc->data = NULL; pc->capcity = 0; pc->sz = 0;}
3.test.c
#define _CRT_SECURE_NO_WARNINGS 1#include"contact.h"void menu(){printf("**********************************************\n");printf("******* 1.Add 2.Dele *********\n");printf("******* 3.Find 4.Exchange **********\n");printf("******* 5.show 0.exit **********\n");printf("**********************************************\n");}int main(){int input = 0;contact con;Initcontact(&con);do{menu();printf("请输入一个数>:");scanf("%d", &input);switch (input){case 1:Add(&con);break;case 2:Dele(&con);break;case 3:Find(&con);break;case 4:Exchange(&con);break;case 5:show(&con);break;case 0:destroy(&con);printf("退出通讯录\n");break;default:printf("选择错误\n");}} while (input);return 0;}
欢迎点赞收藏加关注,如若有问题可以提出来