本次内容为动态的通讯录,是在静态通讯录的基础上修改,所以没有看过的朋友们可以先看看我主页的静态通讯录:
https://blog.csdn.net/zsgmy/article/details/135582652?spm=1001.2014.3001.5501
本次动态通讯录我们提出2个要求:通讯录初始化容量为3个联系人信息,在通讯录满时会增加2个容量
那么在静态通讯录的基础上,我们需要先修改我们的通讯录内容,这一次我们的通讯录的容量将不被限定,所以我们将data设置为结构体指针并且加入一个capacity来记录我们通讯录当前的最大容量。
然后我们需要修改通讯录的初始化:InitContact函数,将通讯录内的已联系人信息:sz设置为0;将通讯录的最大容量:capacity设置为3;然后我们使用calloc函数向内存申请3个联系人结构体大小的空间且将data指针指向该空间(这里也可以使用malloc函数,calloc函数会将空间内的数据初始化为0,所以个人更乐意使用calloc);
初始化完成通讯录后,我们发现只有在添加联系人信息时,我们才有内存容量改变的需求,所以我们改造一下添加功能函数AddContact函数;
在静态通讯录中我们只需要判断通讯录中的容量是否已满,但是在动态通讯录中我们只需要考虑是否扩容,所以我们只需要修改容量的判断。
这里我将判断整理成了一个函数:CheckCapacity,在判断中,我们首先判断当前通讯录的录入信息是否已达最大值(比较已录入的联系人信息数量(sz)与当前通讯录的最大容量(capacity))。已达最大值时,我们需要进行扩容。扩容我们使用reacalloc函数来对我们的最大容量扩容,之后对新扩容的指针进行判断,是否扩容失败。当扩容成功时,我们需要将最大容量(capacity)+2 , 将data指针指向新地址。
扩容完成后,我们还不能忘记,当我们关闭程序前需要将已开辟空间进行销毁,防止发生内存泄漏,所以我们在EXIT中添加一个销毁通讯录的功能函数。这个函数使用free来将我们之前开辟的空间释放。
经过上述的操作我们的静态通讯录就变成动态通讯录。任何错误和改进欢迎各位大佬指出。
//contact.h
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<assert.h>
#include<string.h>
#include<stdlib.h>
#define NAME_MAX 20
#define SEX_MAX 20
#define TELE_MAX 20
#define ADDR_MAX 20
#define MAX 100
typedef struct PeoInfo
{
char name[NAME_MAX];
int age;
char sex[SEX_MAX];
char tele[TELE_MAX];
char addr[ADDR_MAX];
}PeoInfo;
//静态版本
//typedef struct Contact
//{
// PeoInfo data[MAX];
// int sz;
//}Contact;
//动态版本
typedef struct Contact
{
PeoInfo* data;
int sz;//记录当前通讯录已记录的联系人人数
int capacity;//当前最大容量
}Contact;
//初始化通讯录
void InitContact(Contact* pc);
//添加联系人
void AddContact(Contact* pc);
//通讯录展示
void ShowContact(Contact* pc);
//删除联系人
void DelContact(Contact* pc);
//查找联系人
void SearchContact(Contact* pc);
//修改内容
void ModifyContact(Contact* pc);
//排序通讯录
void SortContact(Contact* pc);
//销毁通讯录
void FreeContact(Contact* pc);
//contact.c
#define _CRT_SECURE_NO_WARNINGS
#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");
}
void InitContact(Contact* pc)
{
pc->sz = 0;
pc->capacity = 3;
pc->data = calloc(pc->capacity, sizeof(PeoInfo));
}
void CheckCapacity(Contact* pc)
{
if (pc->sz == pc->capacity)//判断当前通讯录的录入信息是否已达最大值
{
//扩容
PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + 2) * sizeof(PeoInfo));
if (ptr == NULL)
{
perror("CheckCapity->realloc");
return;
}
pc->data = ptr;
pc->capacity += 2;
printf("扩容成功\n");
}
}
void AddContact(Contact* pc)
{
assert(pc);
//判断是否填满
CheckCapacity(pc);
//增加信息
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 ShowContact(Contact* pc)
{
assert(pc);
if (pc->sz == 0)
{
printf("当前通讯录没有内容,无法展示\n");
return;
}
printf("%-20s%-5s%-5s%-12s%-30s\n", "姓名", "年龄", "性别", "电话", "住址");
int i = 0;
for (i = 0; i < pc->sz; i++)
{
printf("%-20s%-5d%-5s%-12s%-30s\n"
, pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
}
}
int FindName(Contact* pc, char name[])
{
assert(pc);
int i = 0;
for (i = 0; i < pc->sz; i++)
{
if (strcmp(name, pc->data[i].name) == 0)
{
return i;
}
}
return -1;
}
void DelContact(Contact* pc)
{
assert(pc);
if (pc->sz == 0)
{
printf("当前通讯录没有联系人,无需删除\n");
return;
}
char name[NAME_MAX];
printf("请输入要删除的联系人名字:>");
scanf("%s", &name);
int ret = FindName(pc, name);
if (ret == -1)
{
printf("未在通讯录中寻找到该联系人\n");
return;
}
int i = 0;;
for (i = ret; i < pc->sz-1; i++)
{
pc->data[i] = pc->data[i + 1];
}
pc->sz--;
printf("删除成功\n");
}
void SearchContact(Contact* pc)
{
assert(pc);
char get_name[NAME_MAX];
printf("请输入要查找的联系人名字:>");
scanf("%s", get_name);
int ret = FindName(pc, get_name);
if (ret == -1)
{
printf("当前通讯录查无此人");
return;
}
printf("%-20s%-5s%-5s%-12s%-30s\n", "名字", "年龄", "性别", "电话", "住址");
printf("%-20s%-5d%-5s%-12s%-30s\n",
pc->data[ret].name, pc->data[ret].age, pc->data[ret].sex, pc->data[ret].tele, pc->data[ret].addr);
}
void ModifyContact(Contact* pc)
{
assert(pc);
if (pc->sz == 0)
{
printf("该通讯录无内容");
return 0;
}
char name[NAME_MAX];
printf("请输入要修改的联系人姓名:>");
scanf("%s", name);
int ret = FindName(pc, name);
if (ret == -1)
{
printf("查无此人");
return;
}
printf("请输入新名字 :>");
scanf("%s", pc->data[ret].name);
printf("请输入修改后的年龄:>");
scanf("%d", &(pc->data[ret].age));
printf("请输入新性别 :>");
scanf("%s", pc->data[ret].sex);
printf("请输入新电话号码 :>");
scanf("%s", pc->data[ret].tele);
printf("请输入新住址 :>");
scanf("%s", pc->data[ret].addr);
printf("信息修改完成\n");
}
void SortByAge(Contact* pc)
{
int i = 0;
int j = 0;
for (i = 0; i < pc->sz; i++)
{
for (j = 0; j < pc->sz-1; j++)
{
if (pc->data[j].age < pc->data[j + 1].age)
{
PeoInfo num = pc->data[j + 1];
pc->data[j + 1] = pc->data[j];
pc->data[j] = num;
}
}
}
}
void SortContact(Contact* pc)
{
assert(pc);
if (pc->sz == 0)
{
printf("当前通讯录无内容,无法排序");
return;
}
//按年龄大小倒序排序
SortByAge(pc);
printf("按年龄排序完成");
}
void FreeContact(Contact* pc)
{
free(pc->data);
pc->data = NULL;
pc->capacity = 0;
pc->sz = 0;
printf("通讯录已销毁");
}
//test.c
#define _CRT_SECURE_NO_WARNINGS
#include"contact.h"
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:
FreeContact(&con);
printf("退出程序\n");
break;
default:
printf("请输入正确选择(0 - 6):>");
}
} while (input);
return 0;
}