前言
上街我们说到通讯录的代码，这次我带着升级版来了，升级不大，但是可以是我们的代码更加灵活，代码就是再一次一次升级中变得越来越完美，好了我们不多说废话，先给大家上一个完整的代码，我们依然分为三部分，首先说明我们为什么要升级呢，大家有没有想过，我们定义的通讯录就1000个空间，如果用完了呢，所以很明显我们的通讯录还是不够完美，不能很好的适应实际的使用需求。大家可以先浏览一下代码，上次我已经讲解过代码了，大家先复习一下，这里我们就要引入一个新的知识点叫做动态内存，动态内存一共四个（malloc，calloc，realloc，free），大家可能对这些函数很陌生，我后面会出一期关于动态内存的知识点讲解，如果不了解的可以展示不看这篇博客啦
升级
通讯录结构体创建的升级
这里存放信息的结构体struct peoinfo没有变化，struct contact的变化就是多了一个capacity容量，因为我们的通讯录内存是变化的，所以就需要一个变量来记录当前通讯录的最大容量注意是最大容量和当前个数不一样哦，好好琢磨一下，
struct contact
{
struct peoinfo *data;//存放信息
int size;//记录当前已经有的元素个数
int capacity;//当前通讯录的最大容量
};
初始化函数的升级
首先我们要了解，怎么样可以使空间具有弹性，按需分配，我们需要动态内存的函数主要有malloc，realloc，free，当我们使用动态内存开辟空间，这样初始化函数就不能一下完成，这里我们设置通讯录初始值为3（default_sz），因为malloc的类型为void*，所以需要强制类型转换(struct peoinfo*)，我们将开辟的空间放入ps->data，大家一定要记住只要是动态开辟空间就要判断是否开辟成功if (ps->data == NULL)，避免空间没开辟成功出现问题，然后将size=0；capacity=0
void initcontact(struct contact* ps)//通讯录初始化函数
{
ps->data = (struct peoinfo*)malloc(default_sz *sizeof(struct peoinfo));
if (ps->data == NULL)
{
return;
}
ps->size = 0;
ps->capacity = default_sz;
}
添加函数的升级
通过代码对比可以看出，我们并没有用if (ps->size==MAX)判断通讯录是否满了，我升级为写了一个增容函数addcontact，这个函数的目的就是增容，函数思路，检测通讯录容量 1.如果满了增容 2.没满啥也不干，同样使用指针来接收我们给ps->data增容用到realloc增容，可以发现我们用了一个指针ptr来接受增容后的空间，这是为了防止增容失败而造成ps->data丢失，当增容成功时，我们给容量+2，就可以继续录入数据0
void cheakcapacity(struct contact* ps)//增容函数
{
if (ps->size == ps->capacity)
{
//给ps->data增容，每次增2
struct peoinfo* ptr = realloc(ps->data,(ps->capacity + 2) * sizeof(struct peoinfo));
if (ptr != NULL)//增容成功
{
ps->data = ptr;
ps->capacity += 2;//容量+2
printf("增容成功\n");
}
else
{
printf("增容失败\n");
}
}
}
void addcontact(struct contact* ps)//增加函数
{
//检测通讯录容量
// 1.如果满了增容
// 2.没满啥也不干
cheakcapacity(ps);
//添加数据
printf("请输入名字：");
scanf("%s",ps->data[ps->size].name);//将信息放入下标为size的空间
printf("请输入年龄：");
scanf("%d", &(ps->data[ps->size].age));
printf("请输入性别：");
scanf("%s", ps->data[ps->size].sex);
printf("请输入电话：");
scanf("%s", ps->data[ps->size].tele);
printf("请输入地址：");
scanf("%s", ps->data[ps->size].addr);
ps->size++;
printf("添加成功\n");
//if (ps->size==MAX)
//{
// printf("通讯录以满，无法增加\n");
//}
//else
//{
// printf("请输入名字：");
// scanf("%s",ps->data[ps->size].name);//将信息放入下标为size的空间
// printf("请输入年龄：");
// scanf("%d", &(ps->data[ps->size].age));
// printf("请输入性别：");
// scanf("%s", ps->data[ps->size].sex);
// printf("请输入电话：");
// scanf("%s", ps->data[ps->size].tele);
// printf("请输入地址：");
// scanf("%s", ps->data[ps->size].addr);
// ps->size++;
// printf("添加成功\n");
//}
}
销毁函数
用完动态开辟的空间一定要释放避免造成内浪费
void destroycontact(struct contact* ps)//销毁通讯录函数
{
free(ps->data);
ps->data = NULL;
}
在退出时引用
case out:
//销毁通讯录：释放动态开辟的空间free
destroycontact(&con);
printf("退出通讯录\n");
break;
course-22
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#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.out *****\n");
printf("**********************************\n");
}
int main()
{
int input = 0;
//创建通讯录
struct contact con;//通讯录，包含：data指针size，capacity
//初始化通讯录
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 out:
//销毁通讯录：释放动态开辟的空间free
destroycontact(&con);
printf("退出通讯录\n");
break;
default:
printf("选择错误,请重新选择\n");
break;
}
} while (input);
return 0;
}
contact.h
#define _CRT_SECURE_NO_WARNINGS 1
//#define MAX 1000
#define default_sz 3
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 30
#include<stdlib.h>
enum option//枚举，用于替换swith case语句中的0 1 2 3···，增强代码的可读性
{
out,
add,
del,
search,
modify,
show,
sort
};
struct peoinfo
{
char name[MAX_NAME];
int age;
char sex[MAX_SEX];
char tele[MAX_TELE];
char addr[MAX_ADDR];
};
//通讯录类型
struct contact
{
struct peoinfo *data;//存放信息
int size;//记录当前已经有的元素个数
int capacity;//当前通讯录的最大容量
};
//函数声明
void initcontact(struct contact* ps);//初始化
void addcontact(struct contact* ps);//增加一个信息
void showcontact(const struct contact* ps);//打印通讯录中的信息
void delcontact(struct contact* ps);//删除信息
void searchcontact(const struct contact* ps);//查找信息
void modifycontact(struct contact* ps);//修改信息
void sortcontact(struct contact* ps);//排序信息
void destroycontact(struct contact*ps);//销毁通讯录
contact.c
#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"
#include<stdio.h>
#include<string.h>
void initcontact(struct contact* ps)//通讯录初始化函数
{
ps->data = (struct peoinfo*)malloc(default_sz *sizeof(struct peoinfo));
if (ps->data == NULL)
{
return;
}
ps->size = 0;
ps->capacity = default_sz;
}
void cheakcapacity(struct contact* ps)//增容函数
{
if (ps->size == ps->capacity)
{
//给ps->data增容，每次增2
struct peoinfo* ptr = realloc(ps->data,(ps->capacity + 2) * sizeof(struct peoinfo));
if (ptr != NULL)//增容成功
{
ps->data = ptr;
ps->capacity += 2;//容量+2
printf("增容成功\n");
}
else
{
printf("增容失败\n");
}
}
}
void addcontact(struct contact* ps)//增加函数
{
//检测通讯录容量
// 1.如果满了增容
// 2.没满啥也不干
cheakcapacity(ps);
//添加数据
printf("请输入名字：");
scanf("%s",ps->data[ps->size].name);//将信息放入下标为size的空间
printf("请输入年龄：");
scanf("%d", &(ps->data[ps->size].age));
printf("请输入性别：");
scanf("%s", ps->data[ps->size].sex);
printf("请输入电话：");
scanf("%s", ps->data[ps->size].tele);
printf("请输入地址：");
scanf("%s", ps->data[ps->size].addr);
ps->size++;
printf("添加成功\n");
//if (ps->size==MAX)
//{
// printf("通讯录以满，无法增加\n");
//}
//else
//{
// printf("请输入名字：");
// scanf("%s",ps->data[ps->size].name);//将信息放入下标为size的空间
// printf("请输入年龄：");
// scanf("%d", &(ps->data[ps->size].age));
// printf("请输入性别：");
// scanf("%s", ps->data[ps->size].sex);
// printf("请输入电话：");
// scanf("%s", ps->data[ps->size].tele);
// printf("请输入地址：");
// scanf("%s", ps->data[ps->size].addr);
// ps->size++;
// printf("添加成功\n");
//}
}
void showcontact(const struct contact* ps)//打印函数
{
if (ps->size==0)
{
printf("通讯录为空\n");
}
else
{
int i = 0;
//打印标题
printf("%-20s\t%-4s\t%-5s\t%-12s\t%-20s\n","名字","年龄","性别","电话","地址");
//打印数据
for (i=0;i<ps->size;i++)
{
printf("%-20s\t%-4d\t%-5s\t%-12s\t%-20s\n",
ps->data[i].name,
ps->data[i].age,
ps->data[i].sex,
ps->data[i].tele,
ps->data[i].addr);
}
}
}
static int findbyname(const struct contact*ps,char name[MAX_NAME])//static修饰函数，使此函数今在本文件（contact.c）中起作用
{
int i = 0;
for (i = 0; i < ps->size; i++)
{
if (strcmp(ps->data[i].name, name) == 0)
{
return i;//找到返回下标
}
}
return -1;//没找到
}
void delcontact(struct contact* ps)//删除函数
{
char name[MAX_NAME];
printf("请输入要删除的人的姓名：");
scanf("%s",name);
//查找要删除的人在什么位置
int pos=findbyname(ps,name);//这里把查找名字写成一个函数，找到返回1，找不到返回-1
//删除
if (pos==-1)//没找到的情况
{
printf("要删除的人不存在\n");
}
else
{
int j = 0;
for (j=pos;j<ps->size-1;j++)
{
ps->data[j] = ps->data[j+1];
}
ps->size--;
printf("删除成功\n");
}
}
void searchcontact(const struct contact* ps)//查找函数
{
char name[MAX_NAME];
printf("请输入要查找人的姓名：");
scanf("%s",name);
int pos = findbyname(ps,name);
if (pos == -1) //没找到的情况
{
printf("要查找的人不存在\n");
}
else//找到了
{
printf("%-20s\t%-4s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");//打印标题
printf("%-20s\t%-4d\t%-5s\t%-12s\t%-20s\n",
ps->data[pos].name,
ps->data[pos].age,
ps->data[pos].sex,
ps->data[pos].tele,
ps->data[pos].addr);
}
}
void modifycontact(struct contact* ps)//修改函数
{
char name[MAX_NAME];
printf("请输入要修改人的名字：");
scanf("%s",name);
int pos = findbyname(ps,name);
if (pos == -1)
{
printf("要修改人的信息不存在\n");
}
else
{
printf("请输入名字：");
scanf("%s", ps->data[pos].name);//将信息放入下标为pos的空间
printf("请输入年龄：");
scanf("%d", &(ps->data[pos].age));
printf("请输入性别：");
scanf("%s", ps->data[pos].sex);
printf("请输入电话：");
scanf("%s", ps->data[pos].tele);
printf("请输入地址：");
scanf("%s", ps->data[pos].addr);
printf("修改成功\n");
}
}
int int_name(const void*e1,const void*e2)//比较函数
{
return strcmp(((struct peoinfo*)e1)->name, ((struct peoinfo*)e2)->name);
}
void sortcontact(struct contact* ps)//排序函数，用库函数qsort实现
{
if (ps->size == 0)
{
printf("通讯录中无联系人，不可排序\n");
}
else
{
qsort(ps->data, ps->size, sizeof(ps->data[0]), int_name);
printf("排序成功\n");
}
}
//void sortcontact(struct contact* ps)//排序函数,冒泡排序
//{
// if (ps->size == 0)
// {
// printf("通讯录中无联系人，不可排序\n");
// }
// else
// {
// int i = 0;
// for (i = 0; i < ps->size - 1; i++)//一趟
// {
// int j = 0;
// for (j = 0; j < ps->size - 1 - j; j++)//一趟交换次数
// {
// if (strcmp(ps->data[j].name, ps->data[j + 1].name) > 0)
// {
// struct peoinfo tmp = ps->data[j];
// ps->data[j] = ps->data[j + 1];
// ps->data[j + 1] = tmp;
// }
// }
// }
// printf("排序成功\n");
// }
//}
void destroycontact(struct contact* ps)//销毁通讯录函数
{
free(ps->data);
ps->data = NULL;
}
