前言
上一篇文章我们完成了静态版的通讯录,这次我们完成对通讯录进行改造,使得通讯录能够自动扩大通讯录的容量。
关于上一篇静态版通讯录链接:静态版通讯录实现
目录
一、改造
1. 结构(Contact)的改造
通讯录静态版
typedef struct Contact
{
PeoInfo data[MAX]; //假设MAX为100
int sz; //记录当前通讯录联系人的个数
}Contact;
通讯录动态版
typedef struct Contact
{
PeoInfo* data; //指向malloc函数申请的空间(此空间用于存储联系人的信息)
int sz; //记录当前通讯录联系人的个数
int capacity; //记录当前通讯录容量大小
}Contact;
对比:
(1)容量大小关系
静态版通过定义容量大小已经是固定死了的。
动态版通过指针指向 malloc( )函数
申请的空间,而申请的空间又可以通过 realloc( )函数
对这个空间进行扩大。
(2)差别
静态版只需要一个变量 sz
(记录联系人的个数)与通讯录的最大容量进行比较,若两者相等则通讯录无法继续增加联系人。
动态版需要一个变量 sz
(记录联系人的个数)与另一个变量 capacity
(记录通讯录容量大小)进行比较,若两者相等则进行扩容动作。
2. InitContact(初始化)函数的改造
通讯录静态版
静态版通讯录初始化需要将开辟出来用于储存联系人信息的空间置为 0
,并将 sz
(当前联系人个数)置为 0
。
//初始化通讯录
void IntiContact(Contact* pc)
{
memset(pc->data, 0, sizeof(pc->data));
pc->sz = 0;
}
通讯录动态版
动态版通讯录在初始化的时候需要申请一个空间给结构体中储存地址的变量中,并将结构体中的其他变量赋上对应的值。
capacity
(记录通讯录容量大小) 赋上对应申请的空间。
sz
(当前联系人个数) 置为 0
。
//初始化通讯录
void IntiContact(Contact* pc)
{
//默认通讯录储存三个人
//容量不够了每次增加两个人
PeoInfo* ptr =(PeoInfo*)malloc(sizeof(PeoInfo) * DEFAULT_SZ);
if (ptr == NULL)
{
printf("初始化失败\n");
return;
}
pc->data = ptr;
pc->capacity = DEFAULT_SZ;
pc->sz = 0;
}
3 . AddContact(添加联系人)函数的改造
通讯录静态版
静态版通讯录没有扩容的功能,所以当联系人的数量达到最大值则无法增加。
void AddContact(Contact* pc)
{
if (pc->sz == MAX)
{
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++;
}
通讯录动态版
动态版通讯录添加了检测通讯录是否为满的功能,若为满则扩大容量。
int CheckContact(Contact* pc)
{
//判断通讯录是否为满
if (pc->sz == pc->capacity) //联系人为满的的情况
{
PeoInfo* ptr = realloc(pc->data, sizeof(PeoInfo) * (pc->capacity + INC_SZ));
if (ptr == NULL)
{
printf("扩容失败\n");
return 0;
}
pc->data = ptr;
pc->capacity += INC_SZ;
printf("扩容成功,当前容量为%d\n", pc->capacity);
return 1;
}
return 1;
}
void AddContact(Contact* pc)
{
if (CheckContact(pc) == 0)
{
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++;
}
二、增加功能
DestoryContact(销毁通讯录)函数
由于动态版通讯录的内存是动态内存开辟出来的,所以需要使用完毕后需要释放。
void DestoryContact(Contact* pc)
{
free(pc->data);
pc->data = NULL;
pc->capacity = 0;
pc->sz = 0;
printf("释放内存...\n");
}
三、通讯录的总体实现
contact.h文件的实现
#pragma once
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 13
#define MAX_ADDR 30
#define DEFAULT_SZ 3
#define INC_SZ 2
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
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; //指向malloc函数申请的空间(此空间用于存储联系人的信息)
int sz; //记录当前通讯录联系人的个数
int capacity; //记录当前通讯录容量大小
}Contact;
//初始化通讯录
void IntiContact(Contact* pc);
//增加联系人
void AddContact(Contact* pc);
//打印通讯录
void ShowContact(const Contact* pc);
//删除联系人
void DulContact(Contact* pc);
//查找联系人
void SearchContact(const Contact* pc);
//修改联系人
void ModefyContact(Contact* pc);
//对通讯录进行排序
void SortContact(Contact* pc);
//销毁通讯录
void DestoryContact(Contact* pc);
contact.c文件的实现
#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable : 4996)
#pragma warning(disable : 6031)
#include "contact.h"
//初始化通讯录
void IntiContact(Contact* pc)
{
//默认通讯录储存三个人
//容量不够了每次增加两个人
PeoInfo* ptr =(PeoInfo*)malloc(sizeof(PeoInfo) * DEFAULT_SZ);
if (ptr == NULL)
{
printf("初始化失败\n");
return;
}
pc->data = ptr;
pc->capacity = DEFAULT_SZ;
pc->sz = 0;
}
void DestoryContact(Contact* pc)
{
free(pc->data);
pc->data = NULL;
pc->capacity = 0;
pc->sz = 0;
printf("释放内存...\n");
}
int CheckContact(Contact* pc)
{
//判断通讯录是否为满
if (pc->sz == pc->capacity)
{
PeoInfo* ptr = realloc(pc->data, sizeof(PeoInfo) * (pc->capacity + INC_SZ));
if (ptr == NULL)
{
printf("扩容失败\n");
return 0;
}
pc->data = ptr;
pc->capacity += INC_SZ;
printf("扩容成功,当前容量为%d\n", pc->capacity);
return 1;
}
return 1;
}
void AddContact(Contact* pc)
{
if (CheckContact(pc) == 0)
{
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++;
}
void ShowContact(const Contact* pc)
{
int i = 0;
printf("%-20s %-4s %-5s %-13s %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
for (i = 0; i < pc->sz; i++)
{
printf("%-20s %-4d %-5s %-13s %-30s\n",
pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
}
}
static int FindContact(const 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 SearchContact(const Contact* pc)
{
char name[MAX_NAME] = {
0 };
printf("请输入要查找联系人的姓名\n");
scanf("%s", name);
int pos = FindContact(pc, name);
if (pos == -1)
{
printf("通讯录中没有此人\n");
return;
}
printf("%-20s %-4s %-5s %-13s %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
printf("%-20s %-4d %-5s %-13s %-30s\n",
pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex, pc->data[pos].tele, pc->data[pos].addr);
}
void DulContact(Contact* pc)
{
char name[MAX_NAME] = {
0 };
if (pc->sz == 0)
{
printf("通讯录为空,无法删除\n");
return;
}
printf("请输入要删除联系人的姓名\n");
scanf("%s", name);
int i = 0;
int pos = FindContact(pc, name);
if (pos == -1)
{
printf("通讯录中没有此人\n");
return;
}
for (i = pos; i < pc->sz - 1; i++)
{
pc->data[i] = pc->data[i + 1];
}
pc->sz--;
printf("删除成功\n");
}
void ModefyContact(Contact* pc)
{
char name[MAX_NAME] = {
0 };
printf("请输入需要修改联系人的姓名\n");
scanf("%s", name);
int pos = FindContact(pc, name);
if (pos == -1)
{
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);
}
int sort_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), sort_by_name);
printf("排序成功\n");
}
test.c文件的实现
#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable : 4996)
#pragma warning(disable : 6031)
#include "contact.h"
//引用头文件,使得test.c文件能使用contact.h中引用的头文件、声明、定义的内容等
enum option
{
EXIT, //0 退出通讯录
ADD, //1 增减联系人
DUL, //2 删除联系人
SEARCH, //3 查找联系人
MODEFY, //4 修改联系人
SHOW, //5 打印通讯录
SORT //6 排序通讯录
};
void menu()
{
printf("***************************************\n");
printf("******** 1.ADD 2.DUL ********\n");
printf("******** 3.SEARCH 4.MODEFY ********\n");
printf("******** 5.SHOW 6.SORT ********\n");
printf("******** 0.Exit ********\n");
printf("***************************************\n");
}
int main()
{
menu();
Contact con = {
0 };
IntiContact(&con); 初始化通讯录
int option = 0;
do
{
printf("请选择:>");
scanf("%d", &option);
switch (option)
{
//case 1:
case ADD: //增加联系人
AddContact(&con);
break;
//case 2:
case DUL://删除联系人
DulContact(&con);
break;
//case 3:
case SEARCH://查找联系人
SearchContact(&con);
break;
//case 4:
case MODEFY://修改联系人
ModefyContact(&con);
break;
//case 5:
case SHOW://打印通讯录
ShowContact(&con);
break;
//case 6:
case SORT://对通讯录进行排序
SortContact(&con);
break;
//case 0:
case EXIT:
printf("退出通讯录\n");
break;
default:
printf("选择错误,请重新选择\n");
break;
}
} while (option);
return 0;
}
结尾
如果有什么建议和疑问,或是有什么错误,希望大家能够提一下。
希望大家以后也能和我一起进步!!
如果这篇文章对你有用的话,希望能给我一个小小的赞!