🍉博客主页：阿博历练记
📖文章专栏：c语言（初阶与进阶）
🍗代码仓库：阿博编程日记
🌹欢迎关注：欢迎友友们点赞收藏+关注哦
文章目录
🍔前言
上期阿博带领友友们实现了通讯录的静态版,这种版本有个缺点，它的大小是固定的，只能存放固定大小的一个人的基本信息，今天阿博就带领友友们实现一下动态版，空间不够我们可以扩容，首先我们默认存放两个人的信息，不够的话，每次增加两个人的信息.
🥝通讯录(动态版）
🔍1.通讯录的整体框架
1.创建一个test.c文件：测试通讯录的相关功能
2.创建一个contact.c文件：通讯录的实现模块
3.创建一个contact.h文件：通讯录的声明模块
🔍2.打印通讯录的菜单
void menu()
{
printf("***************************\n");
printf("**** 1.add 2.del ****\n");
printf("**** 3.search 4.modify****\n");
printf("**** 5.show 6.sort ****\n");
printf("**** 0.exit ****\n");
printf("***************************\n");
}
🔍3.主函数的创建
enum option
{
EXIT,
ADD,
DEL,
SEARCH,
MODIFY,
SHOW,
SORT
};
int main()
{
int input = 0;
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 SHOW:
ShowContact(&con);
break;
case SORT:
SortContact(&con);
break;
case EXIT:
DestoryContact(&con);
printf("退出通讯录\n");
break;
default:
printf("选择错误\n");
break;
}
} while (input);
return 0;
}
🔍4.通讯录的初步设计
#define MAX 100
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 30
#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; //data指向了存放数据的空间
int sz; //记录通讯录中的有效信息个数
int capcity; // 通讯录当前的容量
}contact;
友友们，这里注意了，因为我们是malloc开辟的动态内存空间，开辟成功时，我们应返回指向函数分配的内存块的指针。
所以这里我们要创建一个peoinfo类型的指针来接收malloc出来的这块内存空间.
🔍5.初始化通讯录
void InitContact(contact* pc)
{
pc->data=(peoinfo*)malloc(DEFAULT_SZ * sizeof(peoinfo));
if (pc->data == NULL)
{
printf("扩容失败%s\n", strerror(errno));
return;
}
pc->sz = 0;
pc->capcity = DEFAULT_SZ;
}
1.初始化之后，通讯录当前容量变成了3，然后data也指向了一块开辟好的内存空间.
🔍6.增加联系人信息
//扩容失败，返回0
//扩容成功，返回1
int CheckCapcity(contact* pc)
{
if (pc->sz == pc->capcity)
{
peoinfo*ptr=(peoinfo*)realloc(pc->data, (pc->capcity + INC_SZ)*sizeof(peoinfo));
if (ptr == NULL)
{
printf("CheckCapcity:%s\n", strerror(errno));
return 0;
}
else
{
pc->data = ptr;
pc->capcity += INC_SZ;
printf("增容成功，当前容量:%d\n", pc->capcity);
return 1;
}
}
return 1;
}
void AddContact(contact* pc) //静态的版本
{
if (0 == CheckCapcity(pc))
{
printf("空间不够，扩容失败\n");
return 0;
}
else
{
printf("请输入名字\n");
scanf("%s", pc->data[pc->sz].name);
printf("请输入年龄\n");
scanf("%d", &(pc->data[pc->sz].age));
printf("请输入性别\n");
scanf("%s", pc->data[pc->sz].sex);
printf("请输入电话\n");
scanf("%s", pc->data[pc->sz].tele);
printf("请输入地址\n");
scanf("%s", pc->data[pc->sz].addr);
pc->sz++;
printf("添加成功\n");
}
}
1.友友们，这里我们可以创建一个检测容量的函数CheckCapcity，如果容量不够，我们就可以用realloc函数增容.
其实第一个参数就是我们把malloc开辟的那块空间地址传给它，第二个参数就是它返回的新内存块的大小.
2.友友们这里不能把capcity和sz弄混了，capcity和sz的关系就是我们当前sz已经够3个了，容量已满，我们需要扩容，这时候就需要增加capcity,每次开辟两个空间，而sz始终都是每次增加一个人的信息.
3.友友们，当我们增容成功，一定要调整pc->data=ptr,否则我们此时的空间还是3个，没有任何变化.
4.如果这里扩容失败，CheckContact函数的值等于0，我们就不能再输入联系人信息了.
⭐realloc为什么创建一个临时指针变量
友友们，这里如果我们不创建临时指针变量的话，就是把realloc申请的空间还用data接收，如果我们开辟失败，realloc函数就会返回空指针，那么data起初malloc开辟的3个空间也没有了，所以我们需要创建一个临时指针变量.
🔍7.显示联系人信息
void ShowContact(const contact* pc) //显示联系人信息
{
int i = 0;
printf("%-10s %-4s %-5s %-12s %-30s\n", "姓名","年龄","性别","电话","地址"); //打印标题
for (i = 0; i < pc->sz; i++) //打印数据
{
printf("%-10s %-4d %-5s %-12s %-30s\n",
pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
}
}
🔍8.删除指定联系人
static int FindByName(const contact* pc, char name[])
{
int i = 0;
for (i = 0; i < pc->sz; i++)
{
if (0 == strcmp(pc->data[i].name, name))
{
return i;
}
}
return -1;
}
删除指定联系人
void DelContact(contact* pc)
{
char name[MAX_NAME] = { 0 };
if (pc->sz == 0)
{
printf("通讯录为空，无法删除\n");
return;
}
//找到要删除的人（下标）
printf("请输入要删除人的名字\n");
scanf("%s", name);
int pos=FindByName(pc, name);
if (pos == -1)
{
printf("要删除的人不存在\n");
return;
}
int i = 0;
//2.删除pos位置上的数据
for (i = pos; i < pc->sz - 1; i++)
{
pc->data[i] = pc->data[i + 1];
}
pc->sz--;
printf("删除成功\n");
}
🔍9.查找指定联系人
static int FindByName(const contact* pc, char name[])
{
int i = 0;
for (i = 0; i < pc->sz; i++)
{
if (0 == strcmp(pc->data[i].name, name))
{
return i;
}
}
return -1;
}
void SearchContact(const contact* pc) //查找联系人
{
char name[MAX_NAME] = { 0 };
printf("请输入要查找人的名字:>");
scanf("%s", name);
int pos = FindByName(pc, name);
if (pos == -1) //查找
{
printf("要查找的人不存在\n");
return;
}
//打印
printf("%-10s %-4s %-5s %-12s %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
printf("%-10s %-4d %-5s %-12s %-30s\n",
pc->data[pos].name,
pc->data[pos].age,
pc->data[pos].sex,
pc->data[pos].tele,
pc->data[pos].addr) ;
}
🔍10.修改通讯录
void ModifyContact(contact* pc)
{
char name[MAX_NAME] = { 0 };
printf("请输入要修改人的名字：>");
scanf("%s", name);
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("要修改的人不存在\n");
return;
}
//修改
printf("请输入名字\n");
scanf("%s", pc->data[pos].name);
printf("请输入年龄\n");
scanf("%d", &(pc->data[pos].age));
printf("请输入性别\n");
scanf("%s", pc->data[pos].sex);
printf("请输入电话\n");
scanf("%s", pc->data[pos].tele);
printf("请输入地址\n");
scanf("%s", pc->data[pos].addr);
printf("修改成功\n");
}
🔍11.排序通讯录元素
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");
}
🔍12.销毁通讯录
void DestoryContact(contact* pc)
{
free(pc->data);
pc->data = NULL;
pc->sz = 0;
pc->capcity = 0;
printf("释放内存......\n");
}
⭐及时释放
友友们注意，因为这些内存空间是我们动态开辟出来的，它是在堆区上，出了函数作用域不销毁，所以我们要及时释放，否则就会出现内存泄露.
🏆contact.h代码
#pragma once
#include<stdio.h>
#include<string.h>
#include<stdio.h>
#include<stdlib.h>
#include<errno.h>
#define MAX 100
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 30
#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; //data指向了存放数据的空间
int sz; //记录通讯录中的有效信息个数
int capcity; // 通讯录当前的容量
}contact;
//动态的版本
// 1.默认存放两个人的信息
// 2.不够的话，每次增加两个人信息
//初始化通讯录
void InitContact(contact* pc);
void DestoryContact(contact* pc); //销毁通讯录
//增加指定联系人
void AddContact(contact* pc);
void ShowContact(const contact* pc); //显示联系人信息
void DelContact(contact* pc); //删除指定联系人
void SearchContact(const contact* pc); //查找指定联系人
void ModifyContact(contact* pc); //修改通讯录
void SortContact(contact* pc); //排序通讯录元素
🏆contact.c代码
#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
void InitContact(contact* pc)
{
pc->data=(peoinfo*)malloc(DEFAULT_SZ * sizeof(peoinfo));
if (pc->data == NULL)
{
printf("扩容失败%s\n", strerror(errno));
return;
}
pc->sz = 0;
pc->capcity = DEFAULT_SZ;
}
//扩容失败，返回0
//扩容成功，返回1
int CheckCapcity(contact* pc)
{
if (pc->sz == pc->capcity)
{
peoinfo*ptr=(peoinfo*)realloc(pc->data, (pc->capcity + INC_SZ)*sizeof(peoinfo));
if (ptr == NULL)
{
printf("CheckCapcity:%s\n", strerror(errno));
return 0;
}
else
{
pc->data = ptr;
pc->capcity += INC_SZ;
printf("增容成功，当前容量:%d\n", pc->capcity);
return 1;
}
}
return 1;
}
void AddContact(contact* pc) //静态的版本
{
if (0 == CheckCapcity(pc))
{
printf("空间不够，扩容失败\n");
return 0;
}
else
{
printf("请输入名字\n");
scanf("%s", pc->data[pc->sz].name);
printf("请输入年龄\n");
scanf("%d", &(pc->data[pc->sz].age));
printf("请输入性别\n");
scanf("%s", pc->data[pc->sz].sex);
printf("请输入电话\n");
scanf("%s", pc->data[pc->sz].tele);
printf("请输入地址\n");
scanf("%s", pc->data[pc->sz].addr);
pc->sz++;
printf("添加成功\n");
}
}
void ShowContact(const contact* pc) //显示联系人信息
{
int i = 0;
printf("%-10s %-4s %-5s %-12s %-30s\n", "姓名","年龄","性别","电话","地址"); //打印标题
for (i = 0; i < pc->sz; i++) //打印数据
{
printf("%-10s %-4d %-5s %-12s %-30s\n",
pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
}
}
static int FindByName(const contact* pc, char name[])
{
int i = 0;
for (i = 0; i < pc->sz; i++)
{
if (0 == strcmp(pc->data[i].name, name))
{
return i;
}
}
return -1;
}
删除指定联系人
void DelContact(contact* pc)
{
char name[MAX_NAME] = { 0 };
if (pc->sz == 0)
{
printf("通讯录为空，无法删除\n");
return;
}
//找到要删除的人（下标）
printf("请输入要删除人的名字\n");
scanf("%s", name);
int pos=FindByName(pc, name);
if (pos == -1)
{
printf("要删除的人不存在\n");
return;
}
int i = 0;
//2.删除pos位置上的数据
for (i = pos; i < pc->sz - 1; i++)
{
pc->data[i] = pc->data[i + 1];
}
pc->sz--;
printf("删除成功\n");
}
void SearchContact(const contact* pc) //查找联系人
{
char name[MAX_NAME] = { 0 };
printf("请输入要查找人的名字:>");
scanf("%s", name);
int pos = FindByName(pc, name);
if (pos == -1) //查找
{
printf("要查找的人不存在\n");
return;
}
//打印
printf("%-10s %-4s %-5s %-12s %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
printf("%-10s %-4d %-5s %-12s %-30s\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;
}
//修改
printf("请输入名字\n");
scanf("%s", pc->data[pos].name);
printf("请输入年龄\n");
scanf("%d", &(pc->data[pos].age));
printf("请输入性别\n");
scanf("%s", pc->data[pos].sex);
printf("请输入电话\n");
scanf("%s", pc->data[pos].tele);
printf("请输入地址\n");
scanf("%s", pc->data[pos].addr);
printf("修改成功\n");
}
//按照名字来排序
int cmp_by_name(const char*e1,const char*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 DestoryContact(contact* pc)
{
free(pc->data);
pc->data = NULL;
pc->sz = 0;
pc->capcity = 0;
printf("释放内存......\n");
}
🏆test.c代码
#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
void menu()
{
printf("***************************\n");
printf("**** 1.add 2.del ****\n");
printf("**** 3.search 4.modify****\n");
printf("**** 5.show 6.sort ****\n");
printf("**** 0.exit ****\n");
printf("***************************\n");
}
enum option
{
EXIT,
ADD,
DEL,
SEARCH,
MODIFY,
SHOW,
SORT
};
int main()
{
int input = 0;
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 SHOW:
ShowContact(&con);
break;
case SORT:
SortContact(&con);
break;
case EXIT:
DestoryContact(&con);
printf("退出通讯录\n");
break;
default:
printf("选择错误\n");
break;
}
} while (input);
return 0;
}
🧋代码效果展示
扫一扫
165
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
