相信大家都有过通讯录,今天我来带大家实现以下最简单的通讯录,通过本篇文章,相信可以让大家对C语言有进一步的认识。
话不多说,我们先放函数的实现
#define _CRT_SECURE_NO_WARNINGS 1
#include "Contact.h"int CheakCapacity(Contact* ps);void LoadContact(Contact* ps)
{FILE* pf = fopen("Contact.dat", "rb");if (pf == NULL){perror("LoadContact");return;}PeoInfo tmp = { 0 };while (fread(&tmp,sizeof(PeoInfo),1,pf)){CheakCapacity(ps);ps->date[ps->size] = tmp;ps->size++;}fclose(pf);pf = NULL;}void InitContact(Contact* ps)
{assert(ps);ps->date = NULL;ps->size = ps->capacity = 0;LoadContact(ps);
}int CheakCapacity(Contact* ps)
{assert(ps);if (ps->capacity == ps->size){int newcapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;PeoInfo* tmp = (PeoInfo*)realloc(ps->date, newcapacity * sizeof(PeoInfo));if (tmp == NULL){perror("CheakCapacity");return 0;}else{ps->date = tmp;ps->capacity = newcapacity;printf("增容成功\n");return 1;}}return 1;
}void AddContact(Contact* ps)
{assert(ps);if (CheakCapacity(ps) == 0){return;}printf("请输入增加的姓名:>");scanf("%s", ps->date[ps->size].name);printf("请输入增加的年龄:>");scanf("%d", &ps->date[ps->size].age);printf("请输入增加的性别:>");scanf("%s", ps->date[ps->size].sex);printf("请输入增加的电话:>");scanf("%s", ps->date[ps->size].tele);printf("请输入增加的地址:>");scanf("%s", ps->date[ps->size].addr);ps->size++;printf("增加成功\n");
}void ShowContact(Contact* ps)
{assert(ps);printf("%-10s\t%-4s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");for (int i =0; i<ps->size; i++){printf("%-10s\t%-4d\t%-5s\t%-12s\t%-30s\n",ps->date[i].name,ps->date[i].age,ps->date[i].sex,ps->date[i].tele,ps->date[i].addr);}
}int FindByName(const Contact* ps,char name[])
{int i = 0;for (i =0; i<ps->size; i++){if (strcmp(ps->date[i].name,name)==0){return i;}}return -1;
}void DeleteContact(Contact* ps)
{assert(ps);if (ps->size == 0){printf("通讯录为空,无法删除\n");return;}char name[20] = { 0 };printf("请输入你要删除的姓名:>");scanf("%s", name);int ret = FindByName(ps, name);if (ret == -1){printf("要删除的人不存在\n");return;}for (int i =ret; i<ps->size; i++){ps->date[i] = ps->date[i + 1];}ps->size--;printf("删除成功\n");
}void SearchContact(Contact* ps)
{assert(ps);char name[20] = { 0 };printf("请输入你要删除的姓名:>");scanf("%s", name);int pos = FindByName(ps, name);if (pos == -1){printf("要查找的人不存在\n");return;}printf("%-10s\t%-4d\t%-5s\t%-12s\t%-30s\n",ps->date[pos].name,ps->date[pos].age,ps->date[pos].sex,ps->date[pos].tele,ps->date[pos].addr);
}void ModifyContact(Contact* ps)
{assert(ps);char name[20] = { 0 };printf("请输入你要修改的姓名:>");scanf("%s", name);int pos = FindByName(ps, name);if (pos == -1){printf("要修改的人不存在\n");return;}printf("请输入修改的姓名:>");scanf("%s", ps->date[pos].name);printf("请输入修改的年龄:>");scanf("%d", &ps->date[pos].age);printf("请输入修改的性别:>");scanf("%s", ps->date[pos].sex);printf("请输入修改的电话:>");scanf("%s", ps->date[pos].tele);printf("请输入修改的地址:>");scanf("%s", ps->date[pos].addr);
}void SortContact(Contact* ps)
{int i = 0;int j = 0;for (i=0; i<ps->size-1; i++){for (j =0; j<ps->size-1-i; j++){if (strcmp(ps->date[j].name, ps->date[j+1].name) > 0){PeoInfo tmp = ps->date[j];ps->date[j] = ps->date[j + 1];ps->date[j + 1] = tmp;}}}printf("排序成功\n");
}void DestoryContact(Contact* ps)
{free(ps->date);ps->date = NULL;ps->capacity = ps->size = 0;
}void SaveContact(Contact* ps)
{FILE* pf = fopen("Contact.dat", "wb");if (pf == NULL){perror("SaveContact");return;}for (int i =0; i<ps->size; i++){fwrite(ps->date+ i, sizeof(PeoInfo), 1, pf);}fclose(pf);pf = NULL;
}
#define _CRT_SECURE_NO_WARNINGS 1
#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");}void Text()
{int input = 0;Contact con;InitContact(&con);do {menu();printf("请输入你的选择:>");scanf("%d", &input);switch (input){case ADD:AddContact(&con);break;case DEL:DeleteContact(&con);break;case SEARCH:SearchContact(&con);break;case MODIFY:ModifyContact(&con);break;case SHOW:ShowContact(&con);break;case SORT:SortContact(&con);break;case EXIT:SaveContact(&con);DestoryContact(&con);printf("退出通讯录成功\n");break;default:printf("你选择的有误,请重新输入\n");break;}} while (input);
}int main()
{Text();return 0;
}
是不是看到这里会感到很害怕??不用怕,跟着我的思路,你也可以实现它,我带着你一步一步实现每一个功能
- 我们要实现这个功能,首先我们来看下面的代码,首先我们应该先选择,这里我选择了do while的语句,要实现这个功能,我们就用到了menu这个函数来打印菜单,其实很简单,我就用了printf函数来实现。
void Text() {int input = 0;Contact con;InitContact(&con);do {menu();printf("请输入你的选择:>");scanf("%d", &input);switch (input){case ADD:AddContact(&con);break;case DEL:DeleteContact(&con);break;case SEARCH:SearchContact(&con);break;case MODIFY:ModifyContact(&con);break;case SHOW:ShowContact(&con);break;case SORT:SortContact(&con);break;case EXIT:SaveContact(&con);DestoryContact(&con);printf("退出通讯录成功\n");break;default:printf("你选择的有误,请重新输入\n");break;}} while (input); }
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");}
- 我们直接来实现通讯录的基本功能,我先用struct来定义了一个人的基本信息,然后再用struct来包含人的基本信息,但是我还加上了size和capcacity,size是用来记录存储了多少个人,而capacity是用来说明有多少个空间
typedef struct PeoInfo {char name[MAX_NAME];int age;char sex[MAX_SEX];char tele[MAX_TELE];char addr[MAX_ADDR]; }PeoInfo;typedef struct Contact {PeoInfo *date;int size;int capacity; }Contact;
- 我们一开始用通讯录不要忘了要初始化,我在这里是把ps->date指向的空间置位了NULL,size和capacity初始化为0,因为我们是要弄一个动态的通讯录,所以我们特意用结构体的指针date来设计。
- 我们实现一个通讯录,我们先设想一个场景,如果你的手机关机了,重启后是不是通讯录里面的信息还是存在的,所以我们也要实现这样的功能。
- 我在这里是用到了文件操作,我先创建了结构体的tmp临时变量,我用fread来操作,如果freaed的返回值不是0,我们就将数据拷贝到tmp中。
while (fread(&tmp,sizeof(PeoInfo),1,pf)){CheakCapacity(ps);ps->date[ps->size] = tmp;ps->size++;}
下面是这个功能的全部代码
void LoadContact(Contact* ps) {FILE* pf = fopen("Contact.dat", "rb");if (pf == NULL){perror("LoadContact");return;}PeoInfo tmp = { 0 };while (fread(&tmp,sizeof(PeoInfo),1,pf)){CheakCapacity(ps);ps->date[ps->size] = tmp;ps->size++;}fclose(pf);pf = NULL;}void InitContact(Contact* ps) {assert(ps);ps->date = NULL;ps->size = ps->capacity = 0;LoadContact(ps); }
- 接着我们来看第二个功能,增加人的信息,我们在一开始增加信息的时候,要想到如果空间满了的话,就要考虑扩容。所以,我一开始就判断是否要扩容,因为一开始size和capacity都是0,所以一开始就要扩容,我是malloc了一个空间,如果满了的话,我就扩二倍。最后通过返回值来判断是否扩容成功了。
int CheakCapacity(Contact* ps) {assert(ps);if (ps->capacity == ps->size){int newcapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;PeoInfo* tmp = (PeoInfo*)realloc(ps->date, newcapacity * sizeof(PeoInfo));if (tmp == NULL){perror("CheakCapacity");return 0;}else{ps->date = tmp;ps->capacity = newcapacity;printf("增容成功\n");return 1;}}return 1; }
- 然后,接着实现add函数,其实很简单,我们一开始的size是0,所以每当我们增加一个信息,ps->size就要++,而ps->date指向的就是人信息的那片空间,ps->date【ps->size】后面再加上我们要增加的信息,就完成了我们add函数的功能。
void AddContact(Contact* ps) {assert(ps);if (CheakCapacity(ps) == 0){return;}printf("请输入增加的姓名:>");scanf("%s", ps->date[ps->size].name);printf("请输入增加的年龄:>");scanf("%d", &ps->date[ps->size].age);printf("请输入增加的性别:>");scanf("%s", ps->date[ps->size].sex);printf("请输入增加的电话:>");scanf("%s", ps->date[ps->size].tele);printf("请输入增加的地址:>");scanf("%s", ps->date[ps->size].addr);ps->size++;printf("增加成功\n"); }
- 第二个删除的功能,我的思想就是先创建一个数组,然后用数组和通讯录中名字相比较看是否相等。然后返回要删除的下标
int FindByName(const Contact* ps,char name[]) {int i = 0;for (i =0; i<ps->size; i++){if (strcmp(ps->date[i].name,name)==0){return i;}}return -1; }
- 最后到删除的操作就是后面往前面移动,然后ps->size--就可以了。
void DeleteContact(Contact* ps) {assert(ps);if (ps->size == 0){printf("通讯录为空,无法删除\n");return;}char name[20] = { 0 };printf("请输入你要删除的姓名:>");scanf("%s", name);int ret = FindByName(ps, name);if (ret == -1){printf("要删除的人不存在\n");return;}for (int i =ret; i<ps->size; i++){ps->date[i] = ps->date[i + 1];}ps->size--;printf("删除成功\n"); }
- 第三个search功能的实现,也是和删除差不多的操作,不过我们是查找功能,所以我们最后是直接printf来打印出我们要查找的信息,这里我也用到了FindByName函数的复用。
void SearchContact(Contact* ps) {assert(ps);char name[20] = { 0 };printf("请输入你要删除的姓名:>");scanf("%s", name);int pos = FindByName(ps, name);if (pos == -1){printf("要查找的人不存在\n");return;}printf("%-10s\t%-4d\t%-5s\t%-12s\t%-30s\n",ps->date[pos].name,ps->date[pos].age,ps->date[pos].sex,ps->date[pos].tele,ps->date[pos].addr); }
- 第四个修改的功能,因为我们也要找到要修改的下标,所以我用到了函数的复用,我们只要在要修改的下标中重新输入自己想修改的值就可以了。
void ModifyContact(Contact* ps) {assert(ps);char name[20] = { 0 };printf("请输入你要修改的姓名:>");scanf("%s", name);int pos = FindByName(ps, name);if (pos == -1){printf("要修改的人不存在\n");return;}printf("请输入修改的姓名:>");scanf("%s", ps->date[pos].name);printf("请输入修改的年龄:>");scanf("%d", &ps->date[pos].age);printf("请输入修改的性别:>");scanf("%s", ps->date[pos].sex);printf("请输入修改的电话:>");scanf("%s", ps->date[pos].tele);printf("请输入修改的地址:>");scanf("%s", ps->date[pos].addr); }
是不是发现其实函数的实现很多都是相似的, 所以不用怕,接着往后看。
- 第五个函数:就是我们要展示信息,我们直接用for循环遍历一遍就行了,只不过我们为了好看一点,用到了左对齐,至于长度可以根据你来实现。最后的效果就是下面这样。
void ShowContact(Contact* ps) {assert(ps);printf("%-10s\t%-4s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");for (int i =0; i<ps->size; i++){printf("%-10s\t%-4d\t%-5s\t%-12s\t%-30s\n",ps->date[i].name,ps->date[i].age,ps->date[i].sex,ps->date[i].tele,ps->date[i].addr);} }
- 第六个函数:我们要排序名字的大小,这里我直接用了冒泡排序,可以直接把名字的大小排出来。只不过这里的时间复杂度是O(N^2),效率是很低的,也可以用快排来实现,效率可以更高一点
void SortContact(Contact* ps) {int i = 0;int j = 0;for (i=0; i<ps->size-1; i++){for (j =0; j<ps->size-1-i; j++){if (strcmp(ps->date[j].name, ps->date[j+1].name) > 0){PeoInfo tmp = ps->date[j];ps->date[j] = ps->date[j + 1];ps->date[j + 1] = tmp;}}}printf("排序成功\n"); }
- 因为我们是动态来实现通讯录的,所以我用到了malloc,在最后退出的时候,也要free掉开辟的空间,我用了一个DestoryContact函数来实现,。
void DestoryContact(Contact* ps) {free(ps->date);ps->date = NULL;ps->capacity = ps->size = 0; }
- 最后一个函数:是否想过这样的一个问题,在我们输入信息的时候,如果我们退出,信息在下一次打开时还保存着呢???经过学习,我发现文件操作就可以来实现它 。
- 我是用了fopen来打开一个二进制的文件Contact.dat,用到了for循环fwrite来把已经存在的信息保存在文件流中(也就是这个文件中),又因为一开始初始化的时候,要把文件的信息录进去,这样,我们就实现了信息的保存。
void SaveContact(Contact* ps) {FILE* pf = fopen("Contact.dat", "wb");if (pf == NULL){perror("SaveContact");return;}for (int i =0; i<ps->size; i++){fwrite(ps->date+ i, sizeof(PeoInfo), 1, pf);}fclose(pf);pf = NULL; }