前言：这一次是在之前静态的通讯录基础上进行改造；变成动态通讯录，当空间不够时，可以完成自动增容，并且将通讯录中的信息保存在文件中，退出或关闭程序就不会再丢失数据。
先看静态通讯录的代码：
#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 100 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; //函数的声明 //初始化 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; }
运行结果：
