写在前面：

通讯录算是前面对学过知识的一个综合运用，涉及到的知识点有 ：枚举类型，结构体、结构体指针、动态内存分配(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;//初始化后默认是0pc->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;//初始化后默认是0pc->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);

完结撒花！！！