一、设计框架
test.c：通讯录的总体逻辑，测试通讯录的相关功能
contact.c：通讯录的实现模块
contact.h：通讯录的各种声明，包括库函数、自定义函数以及自定义结构体的声明
1、功能要求
- 至少能够存储100个人的通讯信息
- 能够保存用户信息：名字、性别、年龄、电话、地址等
- 增加联系人信息
- 删除指定联系人
- 查找制定联系人
- 修改指定联系人
- 显示联系人信息
2、菜单函数的实现
实现通讯录建立一个菜单是很重要的，并且菜单要包含通讯录所有的功能，以便于用户的操作
//通讯录菜单 void menu() { printf("*****************通讯录***************\n"); printf("*******1.添加联系人 2.删除联系人*****\n");//ctrl+d printf("*******3.修改联系人 4.查找联系人*****\n");//ctrl+d printf("*******5.查看通讯录 0. 退 出 ******\n");//ctrl+d printf("**************************************\n"); }
二、头文件实现
问题：头文件包含嵌套
解决方案：前置声明
Contact.h
#pragma once //#include<stdio.h> //暂时加上 #define NAME_MAX 100 #define GENDER_MAX 10 #define TEL_MAX 12 #define ADDR_MAX 100 //通讯录数据类型 typedef struct PersonInfo { char name[NAME_MAX]; int age; char gender[GENDER_MAX]; char tel[TEL_MAX]; char addr[ADDR_MAX]; }Info; //使用顺序表的前置声明 struct SeqList; typedef struct SeqList Contact; //通讯里提供的操作 //通讯录的初始化和销毁 void ContactInit(Contact* pcon);//实际初始化的还是顺序表 void ContactDesTroy(Contact* pcon); //增加、删除、修改、查找、查看通讯录 void ContactAdd(Contact* pcon); void ContactDel(Contact* pcon); void ContactModify(Contact* pcon); void ContactFind(Contact* pcon); void ContactShow(Contact* pcon);
SeqList.h
#pragma once #define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<stdlib.h> #include<assert.h> #include"Contact.h" //静态顺序表 //#define N 100 //struct SeqList //{ // SLDataType a[N]; // int size; //}; //动态顺序表 //typedef int SLDataType; typedef Info SLDataType; typedef struct SeqList { SLDataType* arr; //存储数据的底层结构 int capacity; //记录顺序表的空间大小 int size; //记录顺序表当前有效的数据个数 }SL; //typedef struct SeqList SL; //初始化和销毁 void SLInit(SL* ps); void SLDestroy(SL* ps); void SLPrint(SL* ps); //保持接口一致性 //顺序表的头部/尾部插入 void SLPushBack(SL* ps, SLDataType x); void SLPushFront(SL* ps, SLDataType x); //顺序表的头部/尾部删除 void SLPopBack(SL* ps); void SLPopFront(SL* ps); //指定位置之前插入数据 //删除指定位置数据 void SLInsert(SL* ps, int pos, SLDataType x); void SLErase(SL* ps, int pos); //int SLFind(SL* ps, SLDataType x);
三、Test.h
我们需要根据菜单里面的选项来选择进行我们需要实现的功能，比如我们想添加联系人，我们就输入1就会进行用户假如的操作，我们想退出程序我们输入0就可以退出。可以利用switch选择语句来实现各自的功能。
//#include"Contact.h" //在SeqList.h文件中已经包了Contact.h #include"SeqList.h" //通讯录菜单 void menu() { printf("*****************通讯录***************\n"); printf("*******1.添加联系人 2.删除联系人*****\n");//ctrl+d printf("*******3.修改联系人 4.查找联系人*****\n");//ctrl+d printf("*******5.查看通讯录 0. 退 出 ******\n");//ctrl+d printf("**************************************\n"); } int main() { int op = -1; //创建通讯录结构对象 Contact con; ContactInit(&con); do { menu(); printf("请选择您的操作:\n"); scanf("%d", &op); switch (op) { case 1: //添加联系人 ContactAdd(&con); break; case 2: //删除联系人 ContactDel(&con); break; case 3: //修改联系人 ContactModify(&con); break; case 4: //查找联系人 ContactFind(&con); break; case 5: //查看通讯录 ContactShow(&con); break; case 0: //退出通讯录 printf("通讯录退出中...\n"); break; default: break; } } while (op != 0); //销毁通讯录 ContactDesTroy(&con); return 0; }
四、通讯录的初始化和销毁
- ContactInit：初始化通讯录。它调用SLInit来确保通讯录（被视为顺序表）的内部状态是干净的，即没有分配内存且大小与容量均为0。
- ContactDesTroy：销毁通讯录。它调用SLDestroy来释放通讯录占用的内存资源，并确保通讯录回到初始状态。
- SLInit：初始化顺序表。它将顺序表的数组指针设为NULL，大小与容量均设为0，表示这是一个空表。
- SLDestroy：销毁顺序表。它首先检查顺序表指针是否为空，然后释放数组内存，将数组指针设为NULL，并将大小与容量重置为0。
//通讯录的初始化和销毁 //SL* ps void ContactInit(Contact* pcon) { SLInit(pcon); } void ContactDesTroy(Contact* pcon) { SLDestroy(pcon); }
//初始化和销毁 void SLInit(SL* ps) { ps->arr = NULL; //不是int 而是Info类型 ps->size = ps->capacity = 0; } void SLDestroy(SL* ps) { assert(ps); if (ps->arr) { free(ps->arr); } ps->arr = NULL; ps->size = ps->capacity = 0; }
五、增加通讯录
这段代码主要实现了两个功能：添加联系人到通讯录（ContactAdd函数）和在顺序表尾部插入数据（SLPushBack函数）。
1. 添加联系人到通讯录（ContactAdd函数）：
- 首先，定义了一个`Info`类型的结构体变量`info`，用于存储输入的联系人信息。
- 然后，通过一系列`printf`和`scanf`函数，从用户那里获取联系人的姓名、年龄、性别、电话和住址，并保存到`info`结构体中。
- 最后，调用`SLPushBack`函数，将这个联系人的信息添加到通讯录（实际上是一个顺序表）中。
//增加通讯录 void ContactAdd(Contact* pcon) { //创建联系人结构体变量 Info info; printf("请输入联系人姓名：\n"); scanf("%s", info.name); printf("请输入联系人年龄：\n"); scanf("%d", &info.age); //其他数据都是数组,年龄不是 printf("请输入联系人性别：\n"); scanf("%s", info.gender); printf("请输入联系人电话：\n"); scanf("%s", info.tel); printf("请输入联系人住址：\n"); scanf("%s", info.addr); //保存数据到通讯录（顺序表） SLPushBack(pcon, info); }
2. 在顺序表尾部插入数据（SLPushBack函数）：
- 首先，使用`assert`函数检查传入的顺序表指针`ps`是否为空。如果为空，程序将终止运行。这是一种防止程序出错的方式。
- 然后，调用`SLCheckCapacity`函数检查顺序表的容量是否足够。如果不够，该函数可能会进行扩容操作。
- 最后，如果顺序表的空间足够，就直接在尾部插入数据，并更新顺序表的大小。
//顺序表的头部/尾部插入 void SLPushBack(SL* ps, SLDataType x) { //断言--粗暴的解决方式 //assert(ps != NULL); assert(ps); //if判断--温柔的解决方式 //if (ps == NULL) { // return; //} //空间不够，扩容 SLCheckCapacity(ps); //空间足够，直接插入 ps->arr[ps->size++] = x; //ps->size++; }
六、在通讯录中查找姓名下标
- 使用 for 循环遍历通讯录中的每一个联系人。循环变量 i 从 0 开始，直到通讯录的大小 pcon->size。
- 在每次循环中，使用 strcmp 函数比较当前联系人的姓名 pcon->arr[i].name 和要查找的姓名 name。strcmp 函数用于比较两个字符串是否相同。
- 如果 strcmp 函数返回 0，表示找到了姓名匹配的联系人。此时，直接返回该联系人在通讯录中的下标 i。
- 如果循环结束后仍然没有找到匹配的联系人，函数返回 -1，表示查找失败。
//在通讯录中查找姓名下标 int FindByName(Contact* pcon, char name[]) { for (int i = 0; i < pcon->size; i++) { if (strcmp(pcon->arr[i].name, name) == 0) { //找到了,返回下标 return i; } } return -1; }
七、删除通讯录
- 首先，函数会提示用户输入要删除的联系人的姓名。
- 然后，它会调用 FindByName 函数（这个函数在之前的解释中已经介绍过，它的作用是在通讯录中查找指定姓名的联系人的下标）。
- 如果 FindByName 函数返回的下标小于0，说明通讯录中没有这个姓名的联系人，函数就会打印一条提示信息，然后结束。
- 如果找到了这个姓名的联系人（即 FindByName 返回的下标非负），函数就会调用 SLErase 函数来执行删除操作。
- 删除操作成功后，函数会打印一条提示信息，告知用户联系人已经成功删除。
void ContactDel(Contact* pcon) { //删除之前一定要先查找 //找到了，可以删除 //找不到,不能执行删除 printf("请输入要删除的联系人姓名:\n"); char name[NAME_MAX]; scanf("%s", name); int findIndex = FindByName(pcon, name); if (findIndex < 0) { printf("要删除的联系人不存在！\n"); return; } //执行删除操作 SLErase(pcon, findIndex); printf("联系人删除成功！\n"); }
- 函数首先会检查传入的顺序表指针和位置参数是否有效。如果顺序表指针为空，或者位置参数超出了顺序表的大小范围，函数就会通过 assert 宏终止程序运行，防止发生错误。
- 如果参数有效，函数就会从指定位置开始，将后面每个位置的数据都向前移动一个位置，覆盖掉当前位置的数据。这样就相当于删除了指定位置的数据。
- 数据移动完成后，函数会将顺序表的大小减1，因为已经删除了一个数据。
//删除指定位置数据 void SLErase(SL* ps, int pos) { assert(ps); assert(pos >= 0 && pos < ps->size); //pos以后的数据往前挪动一位 for (int i = pos; i < ps->size - 1; i++) { ps->arr[i] = ps->arr[i + 1];//ps->arr[i-2] = ps->arr[i-1]; } ps->size--; }
八、显示通讯录
void ContactShow(Contact* pcon) { //格式大家下去感兴趣去调整 printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "住址"); for (int i = 0; i < pcon->size; i++) { printf("%s %s %d %s %s\n", pcon->arr[i].name, pcon->arr[i].gender, pcon->arr[i].age, pcon->arr[i].tel, pcon->arr[i].addr ); } }
九、查找通讯录
- 调用 FindByName 函数（该函数在之前的代码段中定义），在通讯录中查找指定姓名的联系人的下标。将返回的下标存储在 findIndex 变量中。
- 判断 findIndex 的值：
- 如果 findIndex 小于 0，表示没有找到匹配的联系人，于是打印一条提示信息并结束函数。
- 如果 findIndex 非负，表示找到了匹配的联系人，继续执行下一步。
- 打印找到的联系人的信息：
- 首先打印一列标题，包括“姓名”、“性别”、“年龄”、“电话”和“住址”。
- 然后根据 findIndex 下标，从通讯录中获取对应联系人的信息，并打印出来。
void ContactFind(Contact* pcon) { char name[NAME_MAX]; printf("请输入要查找的用户姓名：\n"); scanf("%s", name); int findIndex = FindByName(pcon, name); if (findIndex < 0) { printf("该联系人不存在！\n"); return; } //找到了，打印一下查找的联系人信息 printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "住址"); printf("%s %s %d %s %s\n", pcon->arr[findIndex].name, pcon->arr[findIndex].gender, pcon->arr[findIndex].age, pcon->arr[findIndex].tel, pcon->arr[findIndex].addr ); }
今天就先到这了！！！
看到这里了还不给博主扣个：
⛳️ 点赞☀️收藏 ⭐️ 关注！
你们的点赞就是博主更新最大的动力！
有问题可以评论或者私信呢秒回哦。
