写在前面:
通讯录算是前面对学过知识的一个综合运用,涉及到的知识点有 :枚举类型,结构体、结构体指针、动态内存分配(malloc,calloc,realloc,free)、typedef关键字、多文件编程等以上内容,设计思想不是太难,就看怎么实现啦!学习是一个不断坚持的过程,快要开学了,加油吧!!
项目准备
开发工具
Lightly
开发环境
lightly liunx环境下的GCC编译器
1.创建项目
1.1点击新建项目
模板使用Cmake构建项目,因为支持多文件编译,最好是选择这个。
在项目内创建3个源文件 Contact.c test.c test.h
Contact.c 包含了主函数,我们的调试都是在这里面,test.h这个文件声明了test.c中的函数声明和结构体定义等内容、test.c就是实现test.h里的内容。在主文件Contact通过main函数调用test.c的内容,然后编译->链接 就得到了我们想要的通讯录。
主函数
#define _CRT_SECURE_NO_WARNINGS 1 //通讯录-静态版本 //1.通讯录中能够存放1000个人的信息 //每个人的信息: //名字+年龄+性别+电话+地址 //2. 增加人的信息 //3. 删除指定人的信息 //4. 修改指定人的信息 //5. 查找指定人的信息 //6. 排序通讯录的信息 // //版本2: //动态增长的版本 //1>通讯录初始化后,能存放3个人的信息 //2>当我们空间的存放满的时候,我们增加2个信息 //3+2+2+2+... // // //版本3 //当通讯录退出的时候,把信息写到文件 //当通讯录初始化的时候,加载文件的信息到通讯录中 // #include "test.h" void menu() { printf("********************************\n"); printf("****** 1. add 2. del ******\n"); printf("****** 3. search 4. modify*****\n"); printf("****** 5. sort 6. print *****\n"); printf("****** 0. exit *****\n"); printf("********************************\n"); } enum Option { EXIT, ADD, DEL, SEARCH, MODIFY, SORT, PRINT }; int main() { int input = 0; //创建通讯录 Contact con;//通讯录 //初始化通讯录 //给data申请一块连续的空间再堆区上 //sz=0 //capacity 初始化为当前的最大的容量 InitContact(&con); 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 SORT: PeoInfoSORt(&con); //用年龄或者年龄排序通讯录 break; case PRINT: PrintContact(&con); break; case EXIT: //保存信息到文件 SaveContact(&con); //销毁通讯录 DestoryContact(&con); printf("退出通讯录\n"); break; default: printf("选择错误,重新选择\n"); break; } } while (input); return 0; }
预设参数
这是我们需要的头文件和预先定义的参数(注意看注释)
#pragma once #include <string.h> #include <stdio.h> #include <stdlib.h> #define MAX_NAME 20 #define MAX_SEX 10 #define MAX_TELE 12 #define MAX_ADDR 30 #define MAX 1000 #define DEFAULT_SZ 3 #define INC_SZ 2 //类型的定义 typedef struct PeoInfo { char name[MAX_NAME]; char sex[MAX_SEX]; int age; char tele[MAX_TELE]; char addr[MAX_ADDR]; }PeoInfo; //通讯录-静态版本 //typedef struct Contact //{ // PeoInfo data[MAX];//存放添加进来的人的信息 // int sz;//记录的是当前通讯录中有效信息的个数 //}Contact; //动态版本 typedef struct Contact { PeoInfo *data;//指向动态申请的空间,用来存放联系人的信息 int sz;//记录的是当前通讯录中有效信息的个数 int capacity;//记录当前通讯录的最大容量 }Contact; //排序通讯录 void PeoInfoSORt(Contact*pc); //初始化通讯录 void InitContact(Contact* pc); //增加联系人 void AddContact(Contact* pc); //打印联系人信息 void PrintContact(const Contact* pc); //删除联系人的信息 void DelContact(Contact* pc); //查找指定联系人 void SearchContact(Contact* pc); //修改指定联系人 void ModifyContact(Contact* pc); //销毁通讯录 void DestoryContact(Contact* pc); //保存通讯录信息到文件 void SaveContact(Contact* pc); //加载文件内容到通讯录 void LoadContact(Contact* pc); //检测增容的问题 void CheckCapacity(Contact* pc);
初始化通讯录
void InitContact(Contact* pc) { pc->data = (PeoInfo*)malloc(DEFAULT_SZ*sizeof(PeoInfo)); if (pc->data == NULL) { perror("InitContact"); return; } pc->sz = 0;//初始化后默认是0 pc->capacity = DEFAULT_SZ; //加载文件 LoadContact(pc); }
函数内传入一个结构体指针,pc->data开始向系统申请3个联系人大小的空间,因为malloc函数如果申请空间失败会返回一个NULL(空指针),为了不引发异常,我们需要对它判空;sz是当前联系人的个数所以对其初始化为0,下面这个pc->capacity是当前通讯录的最大容量,因为上面已经申请了空间,所以直接使用就可以,宏定义 DEFAULT_SZ 为3
查找指定联系人
void SearchContact(Contact* pc) { char name[MAX_NAME] = { 0 }; printf("请输入要查找人的名字:>"); scanf("%s", name); int pos = FindByName(pc, name); if (pos == -1) { printf("要查找的人不存在\n"); return; } else { printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址"); //打印数据 printf("%-20s\t%-5d\t%-5s\t%-12s\t%-20s\n", pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex, pc->data[pos].tele, pc->data[pos].addr); } }
这里定义一个字符串,用来查找联系人的名字;使用变量pos来接受FidByName的返回值,如果没找到就返回-1并结束函数且打印 要查找的人不存在,找到了的话,就打印下标为pos的信息。
ps:FidByname函数在下面
删除指定联系人
void DelContact(Contact* pc) { char name[MAX_NAME] = {0}; if (pc->sz == 0) { printf("通讯录为空,无需删除\n"); return; } printf("请输入要删除人的名字:>"); scanf("%s", name); //1. 查找要删除的人 //有/没有 int pos = FindByName(pc, name); if (pos == -1) { printf("要删除的人不存在\n"); return; } //2. 删除 int i = 0; for (i = pos; i < pc->sz-1; i++) { pc->data[i] = pc->data[i + 1]; } pc->sz--; printf("删除成功\n"); }
这个函数的实现也不算太难,还是先用名字查找,这里还是调用了我们的FindByName这个函数,继续判断返回值,如果是-1则这个人不存在再打印要删除的人不存在,
直接返回;如果找到了就定义变量i,然后把结构体中的内容往后挪一个位置,并且当前联系人的数量-1,这样就实现了怎么删除通讯录中需要删除的联系人。
排序联系人
void PeoInfoSORt(Contact*pc) { int i,j;//先按照名字升序排列 int input = 0; printf("请选择排序方式\n"); printf("1.姓名排序 2.按照年龄排序\n"); scanf("%d",&input); if(pc->sz<=0) { printf("表中没有联系人,请添加!\n"); } if(input==1) { for(i = 0;i<pc->sz;i++) { for(j = 0;j<pc->sz-1-i;j++) { if(strcmp(pc->data[j].name,pc->data[j+1].name)>0) { PeoInfo temp = pc->data[j]; pc->data[j]=pc->data[j+1]; pc->data[j+1]=temp; } } } } else if(input==2) { for(i = 0;i<pc->sz;i++) { for(j = 0;j<pc->sz-1-i;j++) { if(pc->data[j].age>pc->data[j+1].age) { PeoInfo temp = pc->data[j]; pc->data[j] = pc->data[j+1]; pc->data[j+1]=temp; } } } } }
本函数的作用是排序通讯录中的联系人,也很简单;可以看到这其实就是冒泡排序,只不过排的是结构体!!排序有两种 1是按照年龄来排序,2按照年龄来排序;到这我们就复习一下冒泡排序吧,冒泡排序的思想是从左到右,相邻元素进行比较。每次比较一轮,就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。
以从小到大排序为例,第一轮比较后,所有数中最大的那个数就会浮到最右边;第二轮比较后,所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较,最后实现从小到大排序。
字符串排序需要用到strcmp函数
特别注意:strcmp(const char *s1,const char * s2) 这里面只能比较字符串,即可用于比较两个字符串常量,或比较数组和字符串常量,不能比较数字等其他形式的参数。
ANSI 标准规定,返回值为正数,负数,0 。而确切数值是依赖不同的C实现的。
当两个字符串不相等时,C 标准没有规定返回值会是 1 或 -1,只规定了正数和负数。
有些会把两个字符的 ASCII 码之差作为比较结果由函数值返回。但无论如何不能以此条依据作为程序中的流程逻辑。
通过strcmp的返回值来进行排序,如果前后字符串返回值大于0,则前后元素交换;直到最后一个字符串排序好为止。
排序年龄就更简单了,定义中间变量temp,直接交换即可!!
打印联系人
void PrintContact(const Contact* pc) { int i = 0; //打印标题 printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址"); //打印数据 for (i = 0; i < pc->sz; i++) { printf("%-20s\t%-5d\t%-5s\t%-12s\t%-20s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr); } }
定义变量i,pc->sz是当前联系人的数量,利用for循环直接打印即可,照搬上面那一行的格式。
保存通讯录信息到文件
void SaveContact(Contact* pc) { FILE* pf = fopen("contact.dat", "w"); if (pf == NULL) { perror("SaveContact"); return; } //写文件 int i = 0; for (i = 0; i < pc->sz; i++) { fwrite(pc->data+i, sizeof(PeoInfo), 1, pf); } //关闭文件 fclose(pf); pf = NULL; }
函数内部定义了一个文件指针 pf,以写模式用来打开文件contact.dat,这里还是需要判空,避免引发空指针异常,然后在for循环里用fwrite函数开始写入文件,之后再用fclose关闭文件,关闭之后pf还是需要置空,避免空指针!!
加载文件内容到通讯录
void LoadContact(Contact* pc) { FILE* pf = fopen("contact.dat", "r"); if (pf == NULL) { perror("LoadContact"); return; } //读文件 PeoInfo tmp = { 0 }; while (fread(&tmp, sizeof(PeoInfo), 1, pf)) { //是否需要增容 CheckCapacity(pc); pc->data[pc->sz] = tmp; pc->sz++; } //关闭文件 fclose(pf); pf = NULL; }
本函数的作用是加载文件内容到通讯录,还是先判断空指针的问题,如果是空指针的话就打印它的错误码,然后直接从函数内返回,如果不是,就使用while循环读取内容,下面是fread函数的介绍
销毁通讯录
void DestoryContact(Contact* pc) { free(pc->data); pc->data = NULL; pc->sz = 0; pc->capacity = 0; }
很简单,全部置零!!
检查通讯录容量
void CheckCapacity(Contact* pc) { if (pc->sz == pc->capacity) { PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo)); if (ptr != NULL) { pc->data = ptr; pc->capacity += INC_SZ; printf("增容成功\n"); } else { perror("AddContact"); printf("增加联系人失败\n"); return; } } }
这里使用realloc函数对空间的大小进行调整,如果当前的空间刚好等于 通讯录当前的最大容量的话,就再次在原基础上多开辟3个联系人大小的空间给通讯录使用,这里为什么还要定义一个ptr呢?是因为如果堆上空间不够的话,realloc函数会返回一个空指针给sz这个指针,不然sz都找不到自己的空间了,所以定义一个中间变量ptr来接收realloc函数的返回值,如果分配成功了的话,就再次把指针赋给pc->data,这样就完美的解决了返回空指针的问题。
修改通讯录
void ModifyContact(Contact* pc) { char name[MAX_NAME] = { 0 }; printf("请输入要修改人的名字:>"); scanf("%s", name); int pos = FindByName(pc, name); if (pos == -1) { printf("要修改的人不存在\n"); return; } 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("修改成功\n"); } }
先查找名字,找到了就返回下标,找不到就返回-1并打印找不到,如果找到了的话,就再次重写,达到修改的目的,就这么简单。
FindByName函数
static int FindByName(Contact* pc, char name[]) { int i = 0; for (i = 0; i < pc->sz; i++) { if (strcmp(pc->data[i].name, name) == 0) { return i; } } return -1;//找不到 }
全部代码
test.c
#define _CRT_SECURE_NO_WARNINGS 1 #include "test.h" //静态版本的 //void InitContact(Contact* pc) //{ // pc->sz = 0; // //memset(); - 内存设置 // memset(pc->data, 0, sizeof(pc->data)); //} //动态版本-初始化 void InitContact(Contact* pc) { pc->data = (PeoInfo*)malloc(DEFAULT_SZ*sizeof(PeoInfo)); if (pc->data == NULL) { perror("InitContact"); return; } pc->sz = 0;//初始化后默认是0 pc->capacity = DEFAULT_SZ; //加载文件 LoadContact(pc); } void DestoryContact(Contact* pc) { free(pc->data); pc->data = NULL; pc->sz = 0; pc->capacity = 0; } void SaveContact(Contact* pc) { FILE* pf = fopen("contact.dat", "w"); if (pf == NULL) { perror("SaveContact"); return; } //写文件 int i = 0; for (i = 0; i < pc->sz; i++) { fwrite(pc->data+i, sizeof(PeoInfo), 1, pf); } //关闭文件 fclose(pf); pf = NULL; } void LoadContact(Contact* pc) { FILE* pf = fopen("contact.dat", "r"); if (pf == NULL) { perror("LoadContact"); return; } //读文件 PeoInfo tmp = { 0 }; while (fread(&tmp, sizeof(PeoInfo), 1, pf)) { //是否需要增容 CheckCapacity(pc); pc->data[pc->sz] = tmp; pc->sz++; } //关闭文件 fclose(pf); pf = NULL; } // // 静态版本的-增加联系人 //void AddContact(Contact* pc) //{ // if (pc->sz == MAX) // { // 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 CheckCapacity(Contact* pc) { if (pc->sz == pc->capacity) { PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo)); if (ptr != NULL) { pc->data = ptr; pc->capacity += INC_SZ; printf("增容成功\n"); } else { perror("AddContact"); printf("增加联系人失败\n"); return; } } } //动态版本- 增加联系人 void AddContact(Contact* pc) { //考虑增容 CheckCapacity(pc); //增加一个人的信息 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 PrintContact(const Contact* pc) { int i = 0; //打印标题 printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址"); //打印数据 for (i = 0; i < pc->sz; i++) { printf("%-20s\t%-5d\t%-5s\t%-12s\t%-20s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr); } } static int FindByName(Contact* pc, char name[]) { int i = 0; for (i = 0; i < pc->sz; i++) { if (strcmp(pc->data[i].name, name) == 0) { return i; } } return -1;//找不到 } void DelContact(Contact* pc) { char name[MAX_NAME] = {0}; if (pc->sz == 0) { printf("通讯录为空,无需删除\n"); return; } printf("请输入要删除人的名字:>"); scanf("%s", name); //1. 查找要删除的人 //有/没有 int pos = FindByName(pc, name); if (pos == -1) { printf("要删除的人不存在\n"); return; } //2. 删除 int i = 0; for (i = pos; i < pc->sz-1; i++) { pc->data[i] = pc->data[i + 1]; } pc->sz--; printf("删除成功\n"); } void SearchContact(Contact* pc) { char name[MAX_NAME] = { 0 }; printf("请输入要查找人的名字:>"); scanf("%s", name); int pos = FindByName(pc, name); if (pos == -1) { printf("要查找的人不存在\n"); return; } else { printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址"); //打印数据 printf("%-20s\t%-5d\t%-5s\t%-12s\t%-20s\n", pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex, pc->data[pos].tele, pc->data[pos].addr); } } void ModifyContact(Contact* pc) { char name[MAX_NAME] = { 0 }; printf("请输入要修改人的名字:>"); scanf("%s", name); int pos = FindByName(pc, name); if (pos == -1) { printf("要修改的人不存在\n"); return; } 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("修改成功\n"); } } void PeoInfoSORt(Contact*pc) { int i,j;//先按照名字升序排列 int input = 0; printf("请选择排序方式\n"); printf("1.姓名排序 2.按照年龄排序\n"); scanf("%d",&input); if(pc->sz<=0) { printf("表中没有联系人,请添加!\n"); } if(input==1) { for(i = 0;i<pc->sz;i++) { for(j = 0;j<pc->sz-1-i;j++) { if(strcmp(pc->data[j].name,pc->data[j+1].name)>0) { PeoInfo temp = pc->data[j]; pc->data[j]=pc->data[j+1]; pc->data[j+1]=temp; } } } } else if(input==2) { for(i = 0;i<pc->sz;i++) { for(j = 0;j<pc->sz-1-i;j++) { if(pc->data[j].age>pc->data[j+1].age) { PeoInfo temp = pc->data[j]; pc->data[j] = pc->data[j+1]; pc->data[j+1]=temp; } } } } }
Contact.c
#define _CRT_SECURE_NO_WARNINGS 1 //通讯录-静态版本 //1.通讯录中能够存放1000个人的信息 //每个人的信息: //名字+年龄+性别+电话+地址 //2. 增加人的信息 //3. 删除指定人的信息 //4. 修改指定人的信息 //5. 查找指定人的信息 //6. 排序通讯录的信息 // //版本2: //动态增长的版本 //1>通讯录初始化后,能存放3个人的信息 //2>当我们空间的存放满的时候,我们增加2个信息 //3+2+2+2+... // // //版本3 //当通讯录退出的时候,把信息写到文件 //当通讯录初始化的时候,加载文件的信息到通讯录中 // #include "test.h" void menu() { printf("********************************\n"); printf("****** 1. add 2. del ******\n"); printf("****** 3. search 4. modify*****\n"); printf("****** 5. sort 6. print *****\n"); printf("****** 0. exit *****\n"); printf("********************************\n"); } enum Option { EXIT, ADD, DEL, SEARCH, MODIFY, SORT, PRINT }; int main() { int input = 0; //创建通讯录 Contact con;//通讯录 //初始化通讯录 //给data申请一块连续的空间再堆区上 //sz=0 //capacity 初始化为当前的最大的容量 InitContact(&con); 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 SORT: PeoInfoSORt(&con); //用年龄或者年龄排序通讯录 break; case PRINT: PrintContact(&con); break; case EXIT: //保存信息到文件 SaveContact(&con); //销毁通讯录 DestoryContact(&con); printf("退出通讯录\n"); break; default: printf("选择错误,重新选择\n"); break; } } while (input); return 0; }
test.h
#pragma once #include <string.h> #include <stdio.h> #include <stdlib.h> #define MAX_NAME 20 #define MAX_SEX 10 #define MAX_TELE 12 #define MAX_ADDR 30 #define MAX 1000 #define DEFAULT_SZ 3 #define INC_SZ 2 //类型的定义 typedef struct PeoInfo { char name[MAX_NAME]; char sex[MAX_SEX]; int age; char tele[MAX_TELE]; char addr[MAX_ADDR]; }PeoInfo; //通讯录-静态版本 //typedef struct Contact //{ // PeoInfo data[MAX];//存放添加进来的人的信息 // int sz;//记录的是当前通讯录中有效信息的个数 //}Contact; //动态版本 typedef struct Contact { PeoInfo *data;//指向动态申请的空间,用来存放联系人的信息 int sz;//记录的是当前通讯录中有效信息的个数 int capacity;//记录当前通讯录的最大容量 }Contact; //排序通讯录 void PeoInfoSORt(Contact*pc); //初始化通讯录 void InitContact(Contact* pc); //增加联系人 void AddContact(Contact* pc); //打印联系人信息 void PrintContact(const Contact* pc); //删除联系人的信息 void DelContact(Contact* pc); //查找指定联系人 void SearchContact(Contact* pc); //修改指定联系人 void ModifyContact(Contact* pc); //销毁通讯录 void DestoryContact(Contact* pc); //保存通讯录信息到文件 void SaveContact(Contact* pc); //加载文件内容到通讯录 void LoadContact(Contact* pc); //检测增容的问题 void CheckCapacity(Contact* pc);
完结撒花!!!