目录
一、结构体改造及增容函数
1.结构体部分
2.初始化函数及增容函数
二、信息添加及销毁和排序
1.信息添加函数(Add)
2.销毁函数(Destroy)
3.排序部分(qsort)
三、通讯录信息保存
1.保存在文件中(输出操作)
2.加载通讯录(输入操作)
四、整理通讯录
1.在菜单按0后退出程序
2.其他方式退出程序
3.打开程序就加载通讯录
4.完整通讯录代码
前言:这一次是在之前静态的通讯录基础上进行改造;变成动态通讯录,当空间不够时,可以完成自动增容,并且将通讯录中的信息保存在文件中,退出或关闭程序就不会再丢失数据。
先看静态通讯录的代码:
#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<stdlib.h>#define NAME_MAX 20
#define SEX_MAX 6
#define TELE_MAX 20
#define ADDR_MAX 20#define MAX 100typedef struct PeoInfo
{char name[NAME_MAX];//姓名char sex[SEX_MAX];//性别int age;//年龄char tele[TELE_MAX];//电话char addr[ADDR_MAX];//地址
}PeoInfo;typedef struct contact
{PeoInfo data[MAX];//通讯录int sz;//记录通讯录的个数
}contact;//函数的声明
//初始化void InitContact(contact* pc);//添加用户信息void AddContact(contact* pc);//打印通讯录void ShowContact(contact* pc);//删除联系人void DelContact(contact* pc);//查找某个联系人void SearchContact(contact* pc);//修改联系人void ModifyContact(contact* pc);//联系人排序void SortContact(contact* pc);//函数功能的实现void InitContact(contact* pc)
{assert(pc);memset(pc->data,0,sizeof(pc->data));pc->sz = 0;
}
void ShowContact(contact* pc)
{assert(pc);if (pc->sz == 0){printf("通讯录为空\n");return;}printf("%-10s %-5s %-10s %-15s %-10s\n","名字","性别","年龄","电话","住址");int i = 0;for (i=0;i<pc->sz;i++){printf("%-10s %-5s %-10d %-15s %-10s\n",pc->data[i].name, pc->data[i].sex, pc->data[i].age,pc->data[i].tele, pc->data[i].addr);}printf("\n");
}void AddContact(contact* pc)
{assert(pc);int adds;back:if (pc->sz == MAX){printf("通讯录已满,存入信息失败\n");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].tele);printf("请输入住址>:");scanf("%s", pc->data[pc->sz].addr);pc->sz++;printf("信息添加成功\n");printf("是否继续添加联系人信息1/0:");scanf("%d",&adds);if (adds == 1)goto back;else{return;}
}
//查看某个联系人是否存在
static int FindContact(contact* pc,char name[])
{assert(pc);int i = 0;for (i=0;i<pc->sz;i++){if (strcmp(name, pc->data[i].name) == 0)return i;}return -1;
}
//删除联系人
void DelContact(contact* pc)
{assert(pc);if (pc->sz == 0){printf("通讯录为空,删除失败\n");return;}printf("请输入你要删除的联系人:");char name[NAME_MAX];scanf("%s",name);int ret = FindContact(pc,name);if (ret == -1){printf("联系人不存在,删除失败\n");return;}int i = 0;for (i=ret;i<pc->sz-1;i++){pc->data[i] = pc->data[i + 1];}pc->sz--;printf("删除联系人成功\n");
}
//查找联系人
void SearchContact(contact* pc)
{assert(pc);printf("请输入你要查找联系人的名字:");char name[NAME_MAX];scanf("%s", name);int ret = FindContact(pc, name);if (ret == -1){printf("联系人不存在,查找失败\n");return;}printf("查找成功:\n");printf("%-10s %-5s %-10s %-15s %-10s\n", "名字", "性别", "年龄", "电话", "住址");printf("%-10s %-5s %-10d %-15s %-10s\n",pc->data[ret].name, pc->data[ret].sex, pc->data[ret].age,pc->data[ret].tele, pc->data[ret].addr);
}
//修改联系人
void ModifyContact(contact* pc)
{assert(pc);printf("请输入你要查找联系人的名字:");char name[NAME_MAX];scanf("%s", name);int ret = FindContact(pc, name);if (ret == -1){printf("联系人不存在,修改失败\n");return;}printf("联系人存在:");printf("%-10s %-5s %-10d %-15s %-10s\n",pc->data[ret].name, pc->data[ret].sex, pc->data[ret].age,pc->data[ret].tele, pc->data[ret].addr);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].tele);printf("请修改住址>:");scanf("%s", pc->data[ret].addr);printf("\n修改成功");
}
//分类菜单
void menu2()
{printf("*************************\n");printf("**** 1.名字 2.年龄 ****\n");printf("*************************\n");}
//名字排序
int qsort_cmp_name(const void* e1,const void* e2)
{return strcmp((((contact*)e1)->data)->name, (((contact*)e2)->data)->name);
}
//年龄排序
int qsort_cmp_age(const void* e1,const void* e2)
{return (((contact*)e1)->data)->age - (((contact*)e2)->data)->age;
}
//联系人排序
void SortContact(contact* pc)
{int input2;menu2();printf("请选择排序方式:");scanf("%d",&input2);switch (input2){case 1:qsort(pc->data, pc->sz, sizeof(pc->data[0]), qsort_cmp_name);case 2:qsort(pc->data, pc->sz, sizeof(pc->data[0]), qsort_cmp_age);defualt:printf("选择错误\n");break;}
}//主函数及菜单
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");
}
enum Option
{
EXIT,//退出
ADD,//增加
DEL,//删除联系人
SEARCH,//查找联系人
MODIFY,//修改指定联系人
SHOW,//打印联系人
SORT,//分类
};
int main()
{contact con;InitContact(&con);int input;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:printf("你已选择退出程序\n");break;default:printf("选择错误,请重新选择\n");break;}} while (input);return 0;
}
我们将对其进行改造。
一、结构体改造及增容函数
1.结构体部分
typedef struct PeoInfo
{char name[NAME_MAX];//姓名char sex[SEX_MAX];//性别int age;//年龄char tele[TELE_MAX];//电话char addr[ADDR_MAX];//地址
}PeoInfo;
typedef struct contact
{PeoInfo* data;//通讯录指针int capacity;//通讯录最大容量int sz;//记录通讯录的个数
}contact;
(1)通讯录的内容不需要修改。
(2)因为数组是不可能动态变化大小,所以改成指针,可以指向一块空间,就可以使用realloc进行增容。
2.初始化函数及增容函数
(1)初始化函数
#define INCAPA 3//capacity初始容量//动态初始化版本
void InitContact(contact* pc)
{assert(pc);pc->sz = 0;pc->capacity = INCAPA;pc->data = calloc(pc->capacity, sizeof(PeoInfo));if (pc->data == NULL){perror("InitContact->calloc");return 1;}
}
(1)sz刚开始是0,capacity开始的容量我们赋值INCAPA,也就是3
(2)使用calloc将开辟好的一块空间赋值给data
(2)增容函数
//增容函数
void CheckCapacity(contact* pc)
{if (pc->sz == pc->capacity){PeoInfo* str = (PeoInfo*)realloc(pc->data, (pc->capacity + 5) * sizeof(PeoInfo));if (str != NULL){pc->data = str;pc->capacity += 5;printf("增容成功\n");}else{perror("CheckCapacity->realloc");return;}}
}
(1)该函数用来扩容
(2)sz==capacity说明通讯录已满需要扩容,每次增加5个空间
二、信息添加及销毁和排序
1.信息添加函数(Add)
//动态版本
void AddContact(contact* pc)
{assert(pc);CheckCapacity(pc);//检查通讯录是否满int adds;
back: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].tele);printf("请输入住址>:");scanf("%s", pc->data[pc->sz].addr);pc->sz++;printf("信息添加成功\n");printf("是否继续添加联系人信息1/0:");scanf("%d", &adds);if (adds == 1)goto back;else{return;}
}
(1)在添加信息的时候,检查容量是否已满,满则扩容
2.销毁函数(Destroy)
//销毁通讯录
void DestroyContact(contact* pc)
{free(pc->data);pc->data = NULL;pc->sz = 0;pc->capacity = 0;
}
calloc和realloc开辟的内存为动态内存,程序结束需要及时释放
3.排序部分(qsort)
void menu2()
{printf("*************************\n");printf("**** 1.名字 2.年龄 ****\n");printf("*************************\n");
}
//动态排序
//名字排序
int qsort_cmp_name(const void* e1, const void* e2)
{return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}
//年龄排序
int qsort_cmp_age(const void* e1, const void* e2)
{return ((PeoInfo*)e1)->age - ((PeoInfo*)e2)->age;
}
//联系人排序
void SortContact(contact* pc)
{int input2;menu2();printf("请选择排序方式:");scanf("%d", &input2);switch (input2){case 1:qsort(pc->data, pc->sz, sizeof(PeoInfo), qsort_cmp_name); break;case 2:qsort(pc->data, pc->sz, sizeof(PeoInfo), qsort_cmp_age); break;defualt:printf("选择错误\n");break;}
}
这个排序代码同样适用于静态通讯录。
三、通讯录信息保存
1.保存在文件中(输出操作)
为了将通讯录中的信息保存下来,所以我们需要将程序写入文件中,从而可以达到保存数据的目的,下面是文件保存的代码:
//通讯录信息保存
void SaveContact(contact* pc)
{assert(pc);//打开文件FILE* pf = fopen("contact.txt", "wb");if (pf == NULL){perror("SaveContact");return 1;}//写文件int i = 0;for (i = 0; i < pc->sz; i++){fwrite(pc->data + i, sizeof(PeoInfo), 1, pf);//fwrite写文件更方便}//关闭文件fclose(pf);pf = NULL;
}
(1)我们利用fwrite函数以二进制的形式将数据写入contact.txt的文本中、
(2)每一次写一个人的信息
2.加载通讯录(输入操作)
单单将数据保存到文件中还不行,下次再将程序运行起来,还是一个空的通讯录,因为上次的数据在文件中,所以我们需要将文件中的数据输入程序中,这就是读文件的操作:
//加载通讯录
void LoadContact(contact* pc)
{assert(pc);FILE* pf = fopen("contact.txt", "rb");if (pf == NULL){perror("LoadContact");return 1;}PeoInfo tmp = { 0 };//用来存放fread读写的信息while (fread(&tmp, sizeof(PeoInfo), 1, pf)){//检查容量CheckCapacity(pc);pc->data[pc->sz] = tmp;pc->sz++;}fclose(pf);pf = NULL;
}
(1)我们将文件中的通讯录信息加载出来,需要考虑通讯录的空间是否足够,否则需要增容
(2)然后同理将通讯录的信息一个个输出出来
四、整理通讯录
上述已经写好了文件保存的程序,接下来就需要调用,当程序退出时就可以及时保存到文件中。
退出的情况有很多种:
1.在菜单按0后退出程序
下面的代码是正常退出程序时的操作:
case EXIT:SaveContact(&con);//将通讯录保存于文件中DestroyContact(&con);printf("你已选择退出程序\n");break;
2.其他方式退出程序
暴力退出,如:直接叉掉程序、直接关掉软件(VS),这些也需要单独考虑
(1)增加信息后暴力退出
那我们就在增加信息函数后面加上一个文件保存函数,每次调用增容函数后就及时保存
case ADD:AddContact(&con);SaveContact(&con);break;
(2)删除信息后暴力退出
删除信息后不及时保存,然后暴力退出依旧达不到删除信息的目的,所以也需要在调用删除函数后面补上文件保存函数。
case DEL:DelContact(&con);SaveContact(&con);break;
(3)排序后暴力退出
排序同理,排完序就及时保存。
case SORT:SortContact(&con);SaveContact(&con);break;
(4)修改信息后暴力退出
修改同理,修改后及时保存信息
case MODIFY:ModifyContact(&con);SaveContact(&con);break;
3.打开程序就加载通讯录
当每次把程序运行起来之后,就希望已经将文件中的信息加载到程序中了,所以需要在初始化函数处进行改造,加上加载文件的函数接口即可
void InitContact(contact* pc)
{assert(pc);pc->sz = 0;pc->capacity = INCAPA;pc->data = calloc(pc->capacity, sizeof(PeoInfo));if (pc->data == NULL){perror("InitContact->calloc");return 1;}//每次初始化前可以先打开之前的通讯录LoadContact(pc);
}
4.完整通讯录代码
#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<stdlib.h>#define NAME_MAX 20
#define SEX_MAX 6
#define TELE_MAX 20
#define ADDR_MAX 30#define MAX 100#define INCAPA 3//capacity初始容量typedef struct PeoInfo
{char name[NAME_MAX];//姓名char sex[SEX_MAX];//性别int age;//年龄char tele[TELE_MAX];//电话char addr[ADDR_MAX];//地址
}PeoInfo;//静态的通讯录
//typedef struct contact
//{
// PeoInfo data[MAX];//通讯录
// int sz;//记录通讯录的个数
//}contact;//动态版本
typedef struct contact
{PeoInfo* data;//通讯录int capacity;//通讯录最大容量int sz;//记录通讯录的个数
}contact;//初始化
void InitContact(contact* pc);//添加用户信息
void AddContact(contact* pc);//打印通讯录
void ShowContact(contact* pc);//删除联系人
void DelContact(contact* pc);//查找某个联系人
void SearchContact(contact* pc);//修改联系人
void ModifyContact(contact* pc);//联系人分类
void SortContact(contact* pc);//增容函数
void CheckCapacity(contact* pc);//销毁通讯录
void DestroyContact(contact* pc);//文件保存函数
void SaveContact(contact* pc);//加载通讯录
void LoadContact(contact* pc);#define _CRT_SECURE_NO_WARNINGS 1//静态初始化
//void InitContact(contact* pc)
//{
// assert(pc);
// memset(pc->data, 0, sizeof(pc->data));
// pc->sz = 0;
//}
//动态初始化版本
void InitContact(contact* pc)
{assert(pc);pc->sz = 0;pc->capacity = INCAPA;pc->data = calloc(pc->capacity, sizeof(PeoInfo));if (pc->data == NULL){perror("InitContact->calloc");return 1;}//每次初始化前可以先打开之前的通讯录LoadContact(pc);
}//加载通讯录
void LoadContact(contact* pc)
{assert(pc);FILE* pf = fopen("contact.txt", "rb");if (pf == NULL){perror("LoadContact");return 1;}PeoInfo tmp = { 0 };//用来存放fread读写的信息while (fread(&tmp, sizeof(PeoInfo), 1, pf)){//检查容量CheckCapacity(pc);pc->data[pc->sz] = tmp;pc->sz++;}fclose(pf);pf = NULL;
}//销毁通讯录
void DestroyContact(contact* pc)
{free(pc->data);pc->data = NULL;pc->sz = 0;pc->capacity = 0;
}void ShowContact(contact* pc)
{assert(pc);if (pc->sz == 0){printf("通讯录为空\n");return;}printf("%-10s %-5s %-10s %-15s %-10s\n", "名字", "性别", "年龄", "电话", "住址");int i = 0;for (i = 0; i < pc->sz; i++){printf("%-10s %-5s %-10d %-15s %-10s\n",pc->data[i].name, pc->data[i].sex, pc->data[i].age,pc->data[i].tele, pc->data[i].addr);}printf("\n");
}
//静态版本
//void AddContact(contact* pc)
//{
// assert(pc);
// int adds;
//back:
// if (pc->sz == MAX)
// {
// printf("通讯录已满,存入信息失败\n");
// 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].tele);
// printf("请输入住址>:");
// scanf("%s", pc->data[pc->sz].addr);
// pc->sz++;
// printf("信息添加成功\n");
//
// printf("是否继续添加联系人信息1/0:");
// scanf("%d", &adds);
// if (adds == 1)
// goto back;
// else
// {
// return;
// }
//}//增容函数
void CheckCapacity(contact* pc)
{if (pc->sz == pc->capacity){PeoInfo* str = (PeoInfo*)realloc(pc->data, (pc->capacity + 5) * sizeof(PeoInfo));if (str != NULL){pc->data = str;pc->capacity += 5;printf("增容成功\n");}else{perror("CheckCapacity->realloc");return;}}
}//动态版本
void AddContact(contact* pc)
{assert(pc);CheckCapacity(pc);//检查通讯录是否满int adds;
back: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].tele);printf("请输入住址>:");scanf("%s", pc->data[pc->sz].addr);pc->sz++;printf("信息添加成功\n");printf("是否继续添加联系人信息1/0:");scanf("%d", &adds);if (adds == 1)goto back;else{return;}
}
//通讯录信息保存
void SaveContact(contact* pc)
{assert(pc);//打开文件FILE* pf = fopen("contact.txt", "wb");if (pf == NULL){perror("SaveContact");return 1;}//写文件int i = 0;for (i = 0; i < pc->sz; i++){fwrite(pc->data + i, sizeof(PeoInfo), 1, pf);//fwrite写文件更方便}//关闭文件fclose(pf);pf = NULL;
}//查看某个联系人是否存在
static int FindContact(contact* pc, char name[])
{assert(pc);int i = 0;for (i = 0; i < pc->sz; i++){if (strcmp(name, pc->data[i].name) == 0)return i;}return -1;
}
//删除联系人
void DelContact(contact* pc)
{assert(pc);if (pc->sz == 0){printf("通讯录为空,删除失败\n");return;}printf("请输入你要删除的联系人:");char name[NAME_MAX];scanf("%s", name);int ret = FindContact(pc, name);if (ret == -1){printf("联系人不存在,删除失败\n");return;}int i = 0;for (i = ret; i < pc->sz - 1; i++){pc->data[i] = pc->data[i + 1];}pc->sz--;printf("删除联系人成功\n");
}
//查找联系人
void SearchContact(contact* pc)
{assert(pc);printf("请输入你要查找联系人的名字:");char name[NAME_MAX];scanf("%s", name);int ret = FindContact(pc, name);if (ret == -1){printf("联系人不存在,查找失败\n");return;}printf("查找成功:\n");printf("%-10s %-5s %-10s %-15s %-10s\n", "名字", "性别", "年龄", "电话", "住址");printf("%-10s %-5s %-10d %-15s %-10s\n",pc->data[ret].name, pc->data[ret].sex, pc->data[ret].age,pc->data[ret].tele, pc->data[ret].addr);
}
//修改联系人
void ModifyContact(contact* pc)
{assert(pc);printf("请输入你要查找联系人的名字:");char name[NAME_MAX];scanf("%s", name);int ret = FindContact(pc, name);if (ret == -1){printf("联系人不存在,修改失败\n");return;}printf("联系人存在:");printf("%-10s %-5s %-10d %-15s %-10s\n",pc->data[ret].name, pc->data[ret].sex, pc->data[ret].age,pc->data[ret].tele, pc->data[ret].addr);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].tele);printf("请修改住址>:");scanf("%s", pc->data[ret].addr);printf("\n修改成功\n");
}
//分类菜单
void menu2()
{printf("*************************\n");printf("**** 1.名字 2.年龄 ****\n");printf("*************************\n");}
//静态排序
//名字排序
//int qsort_cmp_name(const void* e1, const void* e2)
//{
// return strcmp((((contact*)e1)->data)->name, (((contact*)e2)->data)->name);
//}
年龄排序
//int qsort_cmp_age(const void* e1, const void* e2)
//{
// return (((contact*)e1)->data)->age - (((contact*)e2)->data)->age;
//}
联系人排序
//void SortContact(contact* pc)
//{
// int input2;
// menu2();
// printf("请选择排序方式:");
// scanf("%d", &input2);
// switch (input2)
// {
// case 1:qsort(pc->data, pc->sz, sizeof(pc->data[0]), qsort_cmp_name); break;
// case 2:qsort(pc->data, pc->sz, sizeof(pc->data[0]), qsort_cmp_age); break;
// defualt:printf("选择错误\n");
// break;
// }
//}//动态排序
//名字排序
int qsort_cmp_name(const void* e1, const void* e2)
{return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}
//年龄排序
int qsort_cmp_age(const void* e1, const void* e2)
{return ((PeoInfo*)e1)->age - ((PeoInfo*)e2)->age;
}
//联系人排序
void SortContact(contact* pc)
{int input2;menu2();printf("请选择排序方式:");scanf("%d", &input2);switch (input2){case 1:qsort(pc->data, pc->sz, sizeof(PeoInfo), qsort_cmp_name); break;case 2:qsort(pc->data, pc->sz, sizeof(PeoInfo), qsort_cmp_age); break;defualt:printf("选择错误\n");break;}
}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");
}
enum Option
{EXIT,//退出ADD,//增加DEL,//删除联系人SEARCH,//查找联系人MODIFY,//修改指定联系人SHOW,//打印联系人SORT,//分类
};
int main()
{contact con;InitContact(&con);int input=0;do{menu();printf("请输入你的选择>:");scanf("%d", &input);switch (input){case ADD:AddContact(&con);SaveContact(&con);break;case DEL:DelContact(&con);SaveContact(&con);break;case SEARCH:SearchContact(&con);break;case MODIFY:ModifyContact(&con);SaveContact(&con);break;case SHOW:ShowContact(&con);break;case SORT:SortContact(&con);SaveContact(&con);break;case EXIT:SaveContact(&con);//将通讯录保存于文件中DestroyContact(&con);printf("你已选择退出程序\n");break;default:printf("选择错误,请重新选择\n");break;}} while (input);return 0;
}
运行结果: