动态通讯录需要改造地方：
1.改造存放通讯录的结构体
在contact.h文件中：
//通讯录中存放一个人的信息 typedef struct PeoInfo//typedef简化结构体名称 { char name[NAME_MAX]; int age; char sex[SEX_MAX]; char addr[ADDR_MAX]; char tele[TELE_MAX]; }PeoInfo; //动态增长版本的通讯录 typedef struct Contact { PeoInfo* data;//指向存放人信息的空间 int sz;//用来存放数组元素个数 int capacity;//当前通讯录的最大容量 }Contact;
我们不把通讯录大小写死，而是使用指针。
2.改造初始化通讯录的实现
在contact.h文件中引用：
//通讯录初始的大小和每次增容的大小 #define DEFAULT_SZ 3 #define INC_SZ 2 在contact.c文件中实现： //初始化通讯录//动态版 void InitContact(Contact* pc) { assert(pc); pc->sz = 0;//通讯录中存放0个人的信息 PeoInfo* ptr = (PeoInfo*)calloc(DEFAULT_SZ, sizeof(PeoInfo));//通过calloc开辟空间 //判断 if (ptr == NULL) { perror("InitContact::calloc"); return; } pc->data = ptr;//data指针得到开辟的空间的地址 pc->capacity = DEFAULT_SZ;//初始容量赋值 }
3.改造增加联系人的实现
在contact.c文件中实现：
其实增加联系人信息的操作与静态通讯录并没有不同的地方。
但是，动态通讯录如果出现了满员的情况，就需要扩容。
//增加联系人//动态版 void AddContact(Contact* pc) { assert(pc); //增容 CheckCapacity(pc); //增加一个人的信息 printf("请输入名字:>"); scanf("%s", pc->data[pc->sz].name); //通过pc指针访问data数组的结构体类型的元素，进而访问结构体成员 printf("请输入年龄:>"); scanf("%d", &(pc->data[pc->sz].age));//age不是数组，需要取地址 printf("请输入性别:>"); scanf("%s", pc->data[pc->sz].sex); printf("请输入地址:>"); scanf("%s", pc->data[pc->sz].addr); printf("请输入电话:>"); scanf("%s", pc->data[pc->sz].tele); pc->sz++;//代表数组中的元素个数+1 }
我们将增容的功能分装成一个函数实现：
//增容函数 void CheckCapacity(Contact* pc) { if (pc->sz == pc->capacity)//如果容量满了，就进来 { //通过realloc函数进行增容，原容量+INC_SZ（可以根据自己喜好设置） PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo)); //判断 if (ptr == NULL) { perror("CheckCapacity::realloc"); return; } pc->data = ptr;//data指针接收增容后的内存的地址 pc->capacity += INC_SZ;//容量也按设定增加 printf("增容成功\n");//提示增容成效 } }
这样如果通讯录出现满员的情况，就会自动增容了。
4.动态通讯录源码以及静态通讯录实现的链接
静态通讯录实现的链接：http://t.csdn.cn/kVy9X
源码：
test.c 文件 #define _CRT_SECURE_NO_WARNINGS 1 #include "contact.h" void menu() { printf("\n"); printf("—————————— 通讯录 ———————————-\n"); printf("—————————————————————————-\n"); printf("———————— 1.添加联系人 ————————\n"); printf("—————————————————————————-\n"); printf("———————— 2.删除联系人 ————————\n"); printf("—————————————————————————-\n"); printf("———————— 3.查找联系人 ————————\n"); printf("—————————————————————————-\n"); printf("———————— 4.修改联系人信息 ———————\n"); printf("—————————————————————————-\n"); printf("———————— 5.整理通讯录 ————————\n"); printf("—————————————————————————-\n"); printf("———————— 6.查看整个通讯录 ———————\n"); printf("—————————————————————————-\n"); printf("———————— 0.退出通讯录 ————————\n"); printf("—————————————————————————-\n"); printf("\n"); } void test() { int input = 0; //创建通讯录con Contact con; //初始化通讯录 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: SortContact(&con); break; case SHOW: ShowContact(&con); break; case EXIT: //DestroyContact(&con); printf("通讯录已退出\n"); break; default: printf("选择错误\n"); break; } } while (input); } int main()//主函数里不要放太多东西 { test(); return 0; } contact.h文件： #pragma once//防止头文件重复引用 //提前将需要使用的头文件引用， //具体实现通讯录是，需要头文件可以直接添加 #include #include #include #include //通过#define定义的常量，方便管理和使用 #define MAX 100 #define NAME_MAX 20 #define SEX_MAX 5 #define ADDR_MAX 30 #define TELE_MAX 12 //通讯录初始的大小和每次增容的大小 #define DEFAULT_SZ 3 #define INC_SZ 2 //通讯录中存放一个人的信息 typedef struct PeoInfo//typedef简化结构体名称 { char name[NAME_MAX]; int age; char sex[SEX_MAX]; char addr[ADDR_MAX]; char tele[TELE_MAX]; }PeoInfo; //动态增长版本的通讯录 typedef struct Contact { PeoInfo* data;//指向存放人信息的空间 int sz;//用来存放数组元素个数 int capacity;//当前通讯录的最大容量 }Contact; 创建一个结构体将数组和数组中存放的元素数封装//静态版本 //typedef struct Contact //{ // PeoInfo data[MAX];//data这个数组元素的类型的是结构体PeoInfo // //用来存放联系人信息 // int sz;//用来存放数组元素个数 //}Contact; enum Option { EXIT,//0 ADD, DEL, SEARCH, MODIFY, SORT, SHOW }; //初始化通讯录 void InitContact(Contact* pc); 销毁通讯录 //void DestroyContact(Contact* pc); //增加联系人 void AddContact(Contact* pc); //删除联系人 void DelContact(Contact* pc); //查找联系人 void SearchContact(const Contact* pc); //修改指定联系人 void ModifyContact(Contact* pc); //整理通讯录 void SortContact(Contact* pc); //显示通讯录的信息 void ShowContact(const Contact* pc); contact.c文件 #define _CRT_SECURE_NO_WARNINGS 1 #include "contact.h" 初始化通讯录//静态版 //void InitContact(Contact* pc) //{ // assert(pc); // pc->sz = 0;//代表数组中有0个元素 // memset(pc->data, 0, sizeof(pc->data));//data是整个数组的大小，初始化成0 //} //初始化通讯录//动态版 void InitContact(Contact* pc) { assert(pc); pc->sz = 0;//通讯录中存放0个人的信息 PeoInfo* ptr = (PeoInfo*)calloc(DEFAULT_SZ, sizeof(PeoInfo));//通过calloc开辟空间 //判断 if (ptr == NULL) { perror("InitContact::calloc"); return; } pc->data = ptr;//data指针得到开辟的空间的地址 pc->capacity = DEFAULT_SZ;//初始容量赋值 } 销毁创建的内存 //void DestroyContact(Contact* pc) //{ // free(pc->data); // pc->data = NULL; //} //增容函数 void CheckCapacity(Contact* pc) { if (pc->sz == pc->capacity)//如果容量满了，就进来 { //通过realloc函数进行增容，原容量+INC_SZ（可以根据自己喜好设置） PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo)); //判断 if (ptr == NULL) { perror("CheckCapacity::realloc"); return; } pc->data = ptr;//data指针接收增容后的内存的地址 pc->capacity += INC_SZ;//容量也按设定增加 printf("增容成功\n");//提示增容成效 } } 增加联系人//静态版 //void AddContact(Contact* pc) //{ // assert(pc); // if (pc->sz == MAX)//如果通讯录满了 // { // printf("通讯录已满，无法添加\n"); // return;//就会直接返回 // } // // //增加一个人的信息 // printf("请输入名字:>"); // scanf("%s", pc->data[pc->sz].name); // //通过pc指针访问data数组的结构体类型的元素，进而访问结构体成员 // // printf("请输入年龄:>"); // scanf("%d", &(pc->data[pc->sz].age));//age不是数组，需要取地址 // // printf("请输入性别:>"); // scanf("%s", pc->data[pc->sz].sex); // // printf("请输入地址:>"); // scanf("%s", pc->data[pc->sz].addr); // // printf("请输入电话:>"); // scanf("%s", pc->data[pc->sz].tele); // // pc->sz++;//代表数组中的元素个数+1 //} //增加联系人//动态版 void AddContact(Contact* pc) { assert(pc); //增容 CheckCapacity(pc); //增加一个人的信息 printf("请输入名字:>"); scanf("%s", pc->data[pc->sz].name); //通过pc指针访问data数组的结构体类型的元素，进而访问结构体成员 printf("请输入年龄:>"); scanf("%d", &(pc->data[pc->sz].age));//age不是数组，需要取地址 printf("请输入性别:>"); scanf("%s", pc->data[pc->sz].sex); printf("请输入地址:>"); scanf("%s", pc->data[pc->sz].addr); printf("请输入电话:>"); scanf("%s", pc->data[pc->sz].tele); pc->sz++;//代表数组中的元素个数+1 } //显示通讯录的信息 void ShowContact(const Contact* pc) { assert(pc); printf("%-10s\t%-4s\t%-5s\t%-20s\t%-12s\n", "名字", "年龄", "性别", "地址", "电话"); int i = 0; for (i = 0; i < pc->sz; i++)//遍历通讯录并打印 { printf("%-10s\t%-4d\t%-5s\t%-20s\t%-12s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].addr, pc->data[i].tele); } } //查找函数 int FindByName(const Contact* pc, char name[]) { int i = 0; int del = 0; for (i = 0; i < pc->sz; i++)//遍历通讯录 { if (strcmp(pc->data[i].name, name) == 0) { //通过strcmp函数判断要查找的联系人是否存在 del = i; return del;//返回数组下标（要查找的元素的位置） } } return -1;//找不到 } //删除联系人 void DelContact(Contact* pc) { assert(pc); char name[NAME_MAX] = { 0 };//初始化name数组（字符串） if (pc->sz == 0)//判断通讯录中是否存在联系人 { printf("通讯录为空，无法删除\n"); return; } //找到要删除的人 printf("请输入要删除的人的名字:>"); scanf("%s", name);//输入字符串 int ret = FindByName(pc, name);//分装字符串查找函数 if (-1 == ret) { printf("要删除的人不存在\n"); return; } //删除 int i = 0; for (i = ret; i < pc->sz - 1; i++) { pc->data[i] = pc->data[i + 1];//将存放在被删除的联系人后面的联系人信息， } //通过循环一个个往前覆盖 pc->sz--;//数组元素-1 printf("删除成功\n"); } //查找联系人 void SearchContact(const Contact* pc) { assert(pc); char name[NAME_MAX] = { 0 };//初始化name数组（字符串） printf("请输入要查找人的名字:>"); scanf("%s", name); int pos = FindByName(pc, name);//函数复用 if (-1 == pos) { printf("要查找的人不存在\n"); return; } //打印信息//我实现的是左对齐，并用水平制表符使打印出来的观感更好 printf("%-10s\t%-4s\t%-5s\t%-20s\t%-12s\n", "名字", "年龄", "性别", "地址", "电话"); printf("%-10s\t%-4d\t%-5s\t%-20s\t%-12s\n", pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex, pc->data[pos].addr, pc->data[pos].tele); } //修改指定联系人 void ModifyContact(Contact* pc) { assert(pc); char name[NAME_MAX] = { 0 };//初始化name数组（字符串） printf("请输入要修改人的名字:>"); scanf("%s", name); int pos = FindByName(pc, name);//函数复用 if (-1 == pos) { printf("要修改的人不存在\n"); return; } //重新录入 printf("请输入修改后的名字:>"); scanf("%s", pc->data[pos].name); printf("请输入修改后的年龄:>"); scanf("%d", &(pc->data[pos].age));//age不是数组，需要取地址 printf("请输入修改后的性别:>"); scanf("%s", pc->data[pos].sex); printf("请输入修改后的地址:>"); scanf("%s", pc->data[pos].addr); printf("请输入修改后的电话:>"); scanf("%s", pc->data[pos].tele); printf("修改完成\n"); } //整形排序的实现 int CmpContactByAge(const void* e1, const void* e2) { //这个排出来的是升序，如果想排降序，只需将e1和e2的位置调换即可 return ((Contact*)e1)->data->age - ((Contact*)e2)->data->age; } //整理通讯录 void SortContact(Contact* pc) { assert(pc); int sz = pc->sz; //通过qsort函数辅助排序 qsort(pc->data, sz, sizeof(pc->data[0]), CmpContactByAge); printf("排序成功\n"); }
写在最后：
以上就是本篇文章的内容了，感谢你的阅读。
如果喜欢本文的话，欢迎点赞和评论，写下你的见解。
如果想和我一起学习编程，不妨点个关注，我们一起学习，一同成长。
之后我还会输出更多高质量内容，欢迎收看。
