C语言动态与静态分别实现通讯录详细过程
前言:
通讯录相信每一个人都了解过
它的功能包括简单包括:增删查改
这一期就来实现一个C语言实现的通讯录
续上次所聊到的--动态内存的分配
那么我会从标题所给的两个方式来实现
一.静态通讯录的实现
1.环境的分工逻辑
由于过程有点长,便于理解,所以一共会用到三个文件
分别是两个源文件test.c、contact.c ,还有一个头文件contact.h来实现
test.c是主体,是通讯录的测试逻辑
contact.c是通讯录的实现逻辑
contact.h是实现通讯录函数的声明
2.待实现的功能
通讯录的每一个功能是相对独立的
所以可以分别用不同的函数来实现各个部分的功能
contact.c包含的函数分别以下内容:
1.结构体的初始化
2.添加联系人
3.展示联系人
4.删除联系人
5.查找联系人
6.修改联系人
具体代码如下:
3.contact.h
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<string.h> //通讯录可以用来存储1000个人的信息,每个人的信息包括:姓名、性别、年龄、电话、住址 typedef struct Introduction { char name[20]; char sex[10]; int age; char tele[20]; char addr[30]; } Introduction; typedef struct contact { Introduction data[1000]; int sz; }contact; //结构体的初始化 void Initcontact(contact* pc); //添加联系人 void Add(contact* pc); //展示联系人 void show(contact* pc); //删除联系人 void Dele(contact* pc); //查找联系人 void Find(contact* pc); //修改联系人 void Exchange(contact* pc);
4.contact.c
#define _CRT_SECURE_NO_WARNINGS 1 #include"contact.h" void Initcontact(contact* pc)//结构体的初始化 { pc->sz = 0; memset(pc->data, 0, sizeof(pc->data)); } void Add(contact* pc)//添加联系人 { //判断是否未满 if (pc->sz == 1000) { 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 show(contact* pc)//展示联系人 { int i = 0; printf("%-10s\t%-10s\t%-10s\t%-10s\t%-10s\t\n ", "名字", "年龄", "性别", "电话", "地址"); for (i = 0; i < pc->sz; i++) { printf("%-10s\t%-10d\t%-10s\t%-10s\t%-10s\t\n ", pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr); } } int SearchByName(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 Dele(contact* pc)//删除联系人 { int i = 0; char name[10]; printf("输入要删除人的名字>:\n"); scanf("%s", name); if (pc->sz == 0) { printf("通讯录为空,无法删除\n"); } //判断是否有联系人 int pos = SearchByName(pc, name); if (pos == -1) { printf("找不到联系人\n"); } else { for (i = pos; i < pc->sz - 1; i++) { pc->data[i] = pc->data[i + 1]; } pc->sz--; printf("删除联系人成功\n"); } } void Find(contact* pc)//查找联系人 { char name[10]; printf("输入要查找人的名字>:\n"); scanf("%s", name); int pos = SearchByName(pc, name); if (pos == -1) { printf("通讯录中无查找人的名字"); } else { printf("查找的人信息为:>"); printf("%-10s\t%-10s\t%-10s\t%-10s\t%-10s\t\n ", "名字", "年龄", "性别", "电话", "地址"); printf("%-10s\t%-10d\t%-10s\t%-10s\t%-10s\t\n ", pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex, pc->data[pos].tele, pc->data[pos].addr); } } void Exchange(contact* pc)//修改联系人 { char name[10]; printf("输入要修改人的名字>:\n"); scanf("%s", name); int pos = SearchByName(pc, name); if (pos == -1) { printf("通讯录中无修改人的名字"); } 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("修改成功"); } }
5.test.c
#define _CRT_SECURE_NO_WARNINGS 1 #include"contact.h" void menu() { printf("**********************************************\n"); printf("******* 1.Add 2.Dele *********\n"); printf("******* 3.Find 4.Exchange **********\n"); printf("******* 5.show 0.exit **********\n"); printf("**********************************************\n"); } int main() { int input = 0; contact con; Initcontact(&con); do { menu(); printf("请输入一个数>:"); scanf("%d", &input); switch (input) { case 1: Add(&con); break; case 2: Dele(&con); break; case 3: Find(&con); break; case 4: Exchange(&con); break; case 5: show(&con); break; case 0: printf("退出通讯录\n"); break; default: printf("选择错误\n"); } } while (input); return 0; }
6.实现效果
二.通讯录动态的实现
相较于静态的实现,两者的差别并不大
前者是用一个固定数组来实现元素的储存
后者则是用动态申请的内存来实现储存,优点是可以节省内存
区别在于
通讯录的初始化,这里引用了capcity容量来比较已有的容量
来判断内存的使用量,便于扩容
其次就是Add函数,增加联系人
最后再对释放的内存进行释放
代码如下:
1.contact.h
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<string.h> #include<assert.h> #include<stdlib.h> typedef struct Introduction { char name[20]; char sex[10]; int age; char tele[20]; char addr[30]; }Introduction; typedef struct contact { Introduction* data; int sz; int capcity; }contact; //结构体的初始化 void Initcontact(contact* pc); //添加联系人 void Add(contact* pc); //展示联系人 void show(contact* pc); //删除联系人 void Dele(contact* pc); //查找联系人 void Find(contact* pc); //修改联系人 void Exchange(contact* pc); //销毁通讯录 void destroy(contact*pc);
2.contact.c
#define _CRT_SECURE_NO_WARNINGS 1 #include"contact.h" #define TARGET_sz 3 //初始通讯录目标容量 void Initcontact(contact* pc)//结构体的初始化 { assert(pc);//判断指针的有效性 pc->sz = 0; contact* tmp = 0; tmp=(contact*)malloc(sizeof(Introduction)*TARGET_sz); if (tmp!=NULL) { pc->data = tmp; } else { printf("扩容失败,请检查原因\n"); return; } pc->capcity = TARGET_sz; } void Add(contact* pc)//添加联系人 { assert(pc); if (pc->capcity == pc->sz) { Introduction* tmp = 0; tmp=(Introduction*)realloc(pc->data,sizeof(Introduction)*(pc->capcity+2)); if (tmp != NULL) { pc->capcity += 2; pc->data = tmp; printf("扩容成功\n"); } else { printf("扩容失败,请检查原因\n"); } } 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 show(contact* pc)//展示联系人 { int i = 0; printf("%-10s\t%-10s\t%-10s\t%-10s\t%-10s\t\n ", "名字", "年龄", "性别", "电话", "地址"); for (i = 0; i < pc->sz; i++) { printf("%-10s\t%-10d\t%-10s\t%-10s\t%-10s\t\n ", pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr); } } int SearchByName(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 Dele(contact* pc)//删除联系人 { int i = 0; char name[10]; printf("输入要删除人的名字>:\n"); scanf("%s", name); if (pc->sz == 0) { printf("通讯录为空,无法删除\n"); } //判断是否有联系人 int pos = SearchByName(pc, name); if (pos == -1) { printf("找不到联系人\n"); } else { for (i = pos; i < pc->sz - 1; i++) { pc->data[i] = pc->data[i + 1]; } pc->sz--; printf("删除联系人成功\n"); } } void Find(contact* pc)//查找联系人 { char name[10]; printf("输入要查找人的名字>:\n"); scanf("%s", name); int pos = SearchByName(pc, name); if (pos == -1) { printf("通讯录中无查找人的名字"); } else { printf("查找的人信息为:>"); printf("%-10s\t%-10s\t%-10s\t%-10s\t%-10s\t\n ", "名字", "年龄", "性别", "电话", "地址"); printf("%-10s\t%-10d\t%-10s\t%-10s\t%-10s\t\n ", pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex, pc->data[pos].tele, pc->data[pos].addr); } } void Exchange(contact* pc)//修改联系人 { char name[10]; printf("输入要修改人的名字>:\n"); scanf("%s", name); int pos = SearchByName(pc, name); if (pos == -1) { printf("通讯录中无修改人的名字"); } 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("修改成功"); } } void destroy(contact* pc) { assert(pc); free(pc->data); pc->data = NULL; pc->capcity = 0; pc->sz = 0; }
3.test.c
#define _CRT_SECURE_NO_WARNINGS 1 #include"contact.h" void menu() { printf("**********************************************\n"); printf("******* 1.Add 2.Dele *********\n"); printf("******* 3.Find 4.Exchange **********\n"); printf("******* 5.show 0.exit **********\n"); printf("**********************************************\n"); } int main() { int input = 0; contact con; Initcontact(&con); do { menu(); printf("请输入一个数>:"); scanf("%d", &input); switch (input) { case 1: Add(&con); break; case 2: Dele(&con); break; case 3: Find(&con); break; case 4: Exchange(&con); break; case 5: show(&con); break; case 0: destroy(&con); printf("退出通讯录\n"); break; default: printf("选择错误\n"); } } while (input); return 0; }
欢迎点赞收藏加关注,如若有问题可以提出来
关于C语言动态与静态分别实现通讯录详细过程的文章就介绍至此,更多相关C语言 实现通讯录内容请搜索编程宝库以前的文章,希望以后支持编程宝库!
1.队列的介绍队列的定义队列(Queue)是一种线性存储结构。它有以下几个特点:按照"先进先出(FIFO, First-In-First-Out)"方式进出队列。队列只允许在"队首"进行取出 ...