通讯录（纯C语言实现）
相信大家都有过通讯录，今天我来带大家实现以下最简单的通讯录，通过本篇文章，相信可以让大家对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; isize; 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; isize; 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; isize; 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; isize-1; i++)
{
for (j =0; jsize-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; isize; 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; isize; 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; isize; 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; isize; 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; isize-1; i++) { for (j =0; j 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; isize; i++) { fwrite(ps->date+ i, sizeof(PeoInfo), 1, pf); } fclose(pf); pf = NULL; }