💌内容专栏:【C语言】进阶部分
💌本文概括: 结合自定义类型、动态内存管理知识,对静态版本的通讯录进行优化。
💌本文作者:花 碟
💌发布时间:2023.4.2
目录
前言:
一、静态版本代码实现:
二、动态通讯录
三、代码整理
前言:
前面我们学过了结构体、枚举等自定义类型的学习,写了一个静态版本的通讯录【传送门】点击进入静态版通讯录界面,我们知道,我们写的通讯录其实本质用的是一个结构体数组,数组的大小是固定的,这时我们就可以使用动态内存管理相关知识,对内存空间进行一个合理的分配,而不至于一下开辟一个较大的数组空间,用的时候却很少,造成了内存浪费的问题等。如果在内存不够时,也可以进行申请一定的空间来存储数据。
一、静态版本代码实现:
这里我就直接将完整代码放过来,具体分析,可以点击传送门链接,看实现思路哦~~
test.c文件代码(测试通讯录的相关功能)
#include "contact.h" void Menu() { printf("********************************\n"); printf("****** 0.exit 1.add ******\n"); printf("****** 2.delete 3.modify******\n"); printf("****** 4.search 5.show *****\n"); printf("****** 6.sort *****\n"); printf("********************************\n"); } enum Option { EXIT, ADD, DELETE, MODIFY, SEARCH, SHOW, SORT }; int main() { Contact con;//创建一个名为con的结构体变量 InitContact(&con); int input = 0; do { Menu(); printf("请选择:>"); scanf("%d", &input); switch (input) { case ADD: AddContact(&con); break; case DELETE: DeleteContact(&con); break; case MODIFY: ModifyContact(&con); break; case SEARCH: SearchContact(&con); break; case SHOW: ShowContact(&con); break; case SORT: SortContact(&con); break; case EXIT: printf("退出通讯录\n"); break; default: printf("输入有误,请重新输入\n"); break; } } while (input); }
contact.h文件(用来声明函数、结构体变量)
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<errno.h> #define MAX_NAME 20 #define MAX_SEX 5 #define MAX_TELE 15 #define MAX_ADDR 20 #define MAX 20 //创建个人信息 typedef struct PeoInfo { char name[MAX_NAME]; int age; char sex[MAX_SEX]; char tele[MAX_TELE]; char addr[MAX_ADDR]; }PeoInfo; //静态版本的通讯录 //声明一个通讯录结构体 typedef struct Contact { PeoInfo data[MAX]; int sz; }Contact; //初始化结构体 void InitContact(Contact* pc); //添加联系人 void AddContact(Contact* pc); //显示通讯录 void ShowContact(const Contact* pc); //删除指定联系人 void DeleteContact(Contact* pc); //查找指定联系人 void SearchContact(const Contact* pc); //修改指定联系人 void ModifyContact(Contact* pc); //排序通讯录 void SortContact(Contact* pc);
contact.c文件(用来具体实现函数内部的功能)
#define _CRT_SECURE_NO_WARNINGS #include"contact.h" //静态版本 //初始化通讯录 void InitContact(Contact* pc) { pc->sz = 0; memset(pc->data, 0, sizeof(pc->data)); } //添加联系人 void AddContact(Contact* pc) { //CheckContact(pc); if (pc->data == pc->sz) { 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); printf("添加成功\n"); pc->sz++; } //显示通讯录 void ShowContact(const Contact* pc) { printf("%-15s %-5s %-5s %-15s %-20s\n","姓名", "年龄", "性别", "电话", "地址"); int i = 0; for (i = 0; i < pc->sz; i++) { printf("%-15s %-5d %-5s %-15s %-20s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex,pc->data[i].tele, pc->data[i].addr); } } //查找姓名 static int Findname(Contact* pc, char name[]) { int i = 0; for (i = 0; i < pc->sz; i++) { if (0 == strcmp(pc->data[i].name, name)) { return i;//找到返回i } } return -1;//没找到返回-1 } //删除指定联系人 void DeleteContact(Contact* pc) { if (0 == pc->sz) { printf("通讯录为空,无法删除联系人\n"); return; } printf("请输入姓名:>"); char name[MAX_NAME] = { 0 }; scanf("%s",name); //查找姓名 int pos = Findname(pc,name); //删除 if (-1 == pos) { printf("联系人不存在\n"); return; } int i = 0; for (i = pos; i < pc->sz; i++) { pc->data[pos] = pc->data[pos + 1]; } printf("删除成功\n"); pc->sz--; } //查找指定联系人 void SearchContact(const Contact* pc) { char name[MAX_NAME] = { 0 }; printf("请输入姓名:>"); scanf("%s", name); int pos = Findname(pc, name); if (-1 == pos) { printf("联系人不存在\n"); return; } printf("%-15s %-5s %-5s %-15s %-20s\n", "姓名", "年龄", "性别", "电话", "地址"); printf("%-15s %-5d %-5s %-15s %-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) { printf("请输入要修改人的姓名:>"); char name[MAX_NAME] = { 0 }; scanf("%s", name); int pos = Findname(pc, name); if (-1 == pos) { printf("联系人不存在\n"); return; } 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"); } //通过名字来排序 int cmp_by_name(const void* e1,const void* e2) { return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name); } //排序通讯录 void SortContact(Contact* pc) { qsort(pc->data, pc->sz,sizeof(PeoInfo),cmp_by_name); printf("排序成功\n"); }
二、动态通讯录
我们将动态的版本的通讯录修改为:默认能够存放3个人的信息,不够的话,每次增加2个人的信息。
在contact.h文件中,我们宏定义 DEFAULT_SZ 表示 默认3个人的信息
INC_SZ 表示 容量不够时,每次增加2个人的信息
#define DEFAULT_SZ 3 #define INC_SZ 2
在contact.h文件中。声明结构体部分:我们要让动态申请的内存空间可大可小,一定需要malloc函数来申请空间,所以我们应该将结构体数组修改为一个结构体指针data,指针类型是PeoInfo*,data指向了存放数据的空间,定义sz变量用来记录当前通讯录中的信息个数,capacity变量用来记录通讯录的容量。
//动态版本的通讯录 typedef struct Contact { PeoInfo* data;//data指向了存放数据的空间 int sz;//记录通讯录中的有效信息个数 int capacity;//记录通讯录的容量 }Contact;
在contact.c文件中,初始化通讯录函数里面的部分就需要大改了,我们需要首先开辟默认3个元素大小的空间,元素类型是PeoInfo* ,即malloc的参数为DEFAULT_SZ*sizeof(PeoInfo),
我们拿一个ptr的结构体指针接收,如果ptr为NULL,就打印报错的信息(strerror需要引用<string.h>头文件,errno需要引用<errno.h>),然后返回空,不为NULL的话,就将ptr赋给data,元素的起始地址就为data,sz初始化为0,capacity容量初始化为默认值。
//静态版本 初始化通讯录 //void InitContact(Contact* pc) //{ // pc->sz = 0; // memset(pc->data, 0, sizeof(pc->data)); // //} //动态版本 //初始化通讯录 void InitContact(Contact* pc) { PeoInfo* ptr= (PeoInfo* )malloc(DEFAULT_SZ * sizeof(PeoInfo)); if (ptr == NULL) { printf("通讯录初始化失败::%s", strerror(errno)); return; } else { pc->data = ptr; pc->sz = 0; pc->capacity = DEFAULT_SZ; } }
在contact.c文件中,添加联系人函数里面我们也需要进行大幅度改动。pc->data这里就不是静态版本的数组了,我们直接将这个if语句给屏蔽掉,直接写一个CheckContact函数用来判断通讯录是否满了?是否需要扩容?//添加联系人 void AddContact(Contact* pc) { CheckContact(pc); /*if (pc->data == pc->sz) { 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); printf("添加成功\n"); pc->sz++; }
CheckContact函数
如果pc->sz 等于 pc->capacity ,即通讯录当前有效个人信息等于目前的容量时,说明通讯录已经满了,就需要扩容,此时就可以用realloc函数来扩容,pc->data表示通讯录的起始地址,新的大小为新的元素个数*每个元素的大小。返回值暂存在ptr指针之中,如果ptr为NULL,则打印报错的信息,不为NULL,则将ptr赋值给pc->data,容量+2,为了显示扩容效果,我们顺便打印当前容量值。
//检测通讯录是否满了 void CheckContact(Contact* pc) { //如果通讯录满了 就增容 if (pc->sz == pc->capacity) { PeoInfo* ptr= (PeoInfo*)realloc(pc->data,(pc->capacity+ INC_SZ)*sizeof(PeoInfo)); if (ptr == NULL) { printf("CheckContact::%s", strerror(errno)); return; } else { pc->data = ptr; pc->capacity += INC_SZ; printf("增容成功,当前容量为:%d\n", pc->capacity); } } //没满直接跳过以上语句 }
最后,我们退出通讯录的时候,也可以将自己申请的内存空间给释放掉。我们在contact.h文件中声明一个DestroyContact函数表示销毁通讯录。
在contact.c文件下面接着编写代码:
//销毁通讯录 void DestroyContact(Contact* pc) { free(pc->data); pc->data = NULL; pc->sz = 0; pc->capacity = 0; printf("释放成功...\n"); }
代码测试:
为了测试方便,作者直接将信息用数字测试,当我们输入三个有效信息之后,此时有效空间等于当前的通讯录容量了,当我们再次选择1,继续添加联系人,就“显示增容成功,当前容量为5”。
三、代码整理
将代码整理在下面,需要的自取呐~
test.c文件
#include "contact.h" void Menu() { printf("********************************\n"); printf("****** 0.exit 1.add ******\n"); printf("****** 2.delete 3.modify******\n"); printf("****** 4.search 5.show *****\n"); printf("****** 6.sort *****\n"); printf("********************************\n"); } enum Option { EXIT, ADD, DELETE, MODIFY, SEARCH, SHOW, SORT }; int main() { Contact con;//创建一个名为con的结构体变量 InitContact(&con); int input = 0; do { Menu(); printf("请选择:>"); scanf("%d", &input); switch (input) { case ADD: AddContact(&con); break; case DELETE: DeleteContact(&con); break; case MODIFY: ModifyContact(&con); break; case SEARCH: SearchContact(&con); break; case SHOW: ShowContact(&con); break; case SORT: SortContact(&con); break; case EXIT: DestroyContact(&con); printf("退出通讯录\n"); break; default: printf("输入有误,请重新输入\n"); break; } } while (input); }
contact.h文件
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<errno.h> #define MAX_NAME 20 #define MAX_SEX 5 #define MAX_TELE 15 #define MAX_ADDR 20 //#define MAX 20 #define DEFAULT_SZ 3 #define INC_SZ 2 //创建个人信息 typedef struct PeoInfo { char name[MAX_NAME]; int age; char sex[MAX_SEX]; char tele[MAX_TELE]; char addr[MAX_ADDR]; }PeoInfo; 静态版本的通讯录 声明一个通讯录结构体 //typedef struct Contact //{ // PeoInfo data[MAX]; // int sz; //}Contact; //动态版本的通讯录 typedef struct Contact { PeoInfo* data;//data指向了存放数据的空间 int sz;//记录通讯录中的有效信息个数 int capacity;//记录通讯录的容量 }Contact; //初始化结构体 void InitContact(Contact* pc); //添加联系人 void AddContact(Contact* pc); //显示通讯录 void ShowContact(const Contact* pc); //删除指定联系人 void DeleteContact(Contact* pc); //查找指定联系人 void SearchContact(const Contact* pc); //修改指定联系人 void ModifyContact(Contact* pc); //排序通讯录 void SortContact(Contact* pc); //销毁通讯录 void DestroyContact(Contact* pc);
contact.c文件文章来源:https://www.toymoban.com/news/detail-433029.html
#include"contact.h" //静态版本 初始化通讯录 //void InitContact(Contact* pc) //{ // pc->sz = 0; // memset(pc->data, 0, sizeof(pc->data)); // //} //动态版本 //初始化通讯录 void InitContact(Contact* pc) { PeoInfo* ptr= (PeoInfo* )malloc(DEFAULT_SZ * sizeof(PeoInfo)); if (ptr == NULL) { printf("通讯录初始化失败::%s", strerror(errno)); return; } else { pc->data = ptr; pc->sz = 0; pc->capacity = DEFAULT_SZ; } } //检测通讯录是否满了 void CheckContact(Contact* pc) { //如果通讯录满了 就增容 if (pc->sz == pc->capacity) { PeoInfo* ptr= (PeoInfo*)realloc(pc->data,(pc->capacity+ INC_SZ)*sizeof(PeoInfo)); if (ptr == NULL) { printf("CheckContact::%s", strerror(errno)); return; } else { pc->data = ptr; pc->capacity += INC_SZ; printf("增容成功,当前容量为:%d\n", pc->capacity); } } //没满直接跳过以上语句 } //添加联系人 void AddContact(Contact* pc) { CheckContact(pc); /*if (pc->data == pc->sz) { 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); printf("添加成功\n"); pc->sz++; } //显示通讯录 void ShowContact(const Contact* pc) { printf("%-15s %-5s %-5s %-15s %-20s\n","姓名", "年龄", "性别", "电话", "地址"); int i = 0; for (i = 0; i < pc->sz; i++) { printf("%-15s %-5d %-5s %-15s %-20s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex,pc->data[i].tele, pc->data[i].addr); } } //查找姓名= static int Findname(Contact* pc, char name[]) { int i = 0; for (i = 0; i < pc->sz; i++) { if (0 == strcmp(pc->data[i].name, name)) { return i;//找到返回i } } return -1;//没找到返回-1 } //删除指定联系人 void DeleteContact(Contact* pc) { if (0 == pc->sz) { printf("通讯录为空,无法删除联系人\n"); return; } printf("请输入姓名:>"); char name[MAX_NAME] = { 0 }; scanf("%s",name); //查找姓名 int pos = Findname(pc,name); //删除 if (-1 == pos) { printf("联系人不存在\n"); return; } int i = 0; for (i = pos; i < pc->sz; i++) { pc->data[pos] = pc->data[pos + 1]; } printf("删除成功\n"); pc->sz--; } //查找指定联系人 void SearchContact(const Contact* pc) { char name[MAX_NAME] = { 0 }; printf("请输入姓名:>"); scanf("%s", name); int pos = Findname(pc, name); if (-1 == pos) { printf("联系人不存在\n"); return; } printf("%-15s %-5s %-5s %-15s %-20s\n", "姓名", "年龄", "性别", "电话", "地址"); printf("%-15s %-5d %-5s %-15s %-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) { printf("请输入要修改人的姓名:>"); char name[MAX_NAME] = { 0 }; scanf("%s", name); int pos = Findname(pc, name); if (-1 == pos) { printf("联系人不存在\n"); return; } 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"); } //通过名字来排序 int cmp_by_name(const void* e1,const void* e2) { return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name); } //排序通讯录 void SortContact(Contact* pc) { qsort(pc->data, pc->sz,sizeof(PeoInfo),cmp_by_name); printf("排序成功\n"); } //销毁通讯录 void DestroyContact(Contact* pc) { free(pc->data); pc->data = NULL; printf("释放成功...\n"); }
好了,动态版本的通讯录就到这里,感谢各位读者的支持~,如编写有误,还请联系我 ✨✨文章来源地址https://www.toymoban.com/news/detail-433029.html
到了这里,关于【C语言】实现动态版通讯录的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!