通讯录详解
- 前言:
- 一、定义一个通讯录
- 二、初始化
- 三、增加联系人
- 3.1 给通讯录扩容
- 3.2增加联系人
- 四、释放内存
- 五、完整代码
前言:
我们已经学过了通讯录的静态版,但是它的缺点很明显,通讯录满了就添加不了联系人了啦。我再让通讯录升级一下,写一个动态版通讯录。(通讯录静态版的超链接)
改造目标:
1、通讯录的空间不是固定,大小可以调整
2、默认能放3个人的信息,如果不够就增加,这里我一次增加3人。
一、定义一个通讯录
//定义一个通讯录
typedef struct Comcation
{
com *data;//可以存100个人的信息
int sz;//记录存放人的位置
int capacity;//记录容量
}contact;
结构体增加了一个记录容量的成员capacity
二、初始化
默认通讯录能放三个人的信息
void initCantact(contact* pc)
{
assert(pc);
pc->data = (com*)malloc(3*sizeof(com));
if (pc->data == NULL)
{
perror("initCantact");
return;
}
pc->sz = 0;
pc->capacity = CONTACT_SZ;
}
让结构体初始化
三、增加联系人
3.1 给通讯录扩容
因为通讯录只能放三个人的信息,所以我们需要给通讯录扩容
int Addcapacity(contact* pc)
{
if (pc->sz == pc->capacity)//容量满了就增容
{
com* ptr = (com*)realloc(pc->data, (pc->capacity + INT_sz) * sizeof(com));
if (ptr == NULL)
{
perror("Addcapacity");
return 0;
}
else
{
pc->data = ptr;
pc->capacity = pc->capacity + INT_sz;
printf("增容成功\n");
return 1;
}
}
return 1;
}
返回的是个整型,然后我们根据返回的值判断是否增容失败。
3.2增加联系人
我在静态通讯录的基础上在多定义了两个宏
极大的方便了更改初始容量和一次增容的大小
然后就可以写增加联系人的函数
//增加联系人
void Addcontact(contact* pc)
{
assert(pc);
int n = Addcapacity(pc);
if(0==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 Destorycontacy(contact* pc)
{
free(pc->data);
pc->data = NULL;
pc->sz = 0;
pc->capacity = 0;
}
五、完整代码
在静态版的基础上只需改变上面的内容,就会成为通讯录的动态版。
具体的代码,如下:
cantact.h头文件(函数的声明和定义):
#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#define MAX 100//可以增加的人数
#define NAME_MAX 20//姓名
#define SEX_MAX 5//性别
#define TELE_MAX 12//电话
#define ADDR_MAX 20//地址
#define CONTACT_SZ 3//初始容量
#define INT_sz 3//一次增容的大小
//定义一个结构体
typedef struct Communication
{
char name[NAME_MAX];//姓名
int age;//年龄
char sex[SEX_MAX];//性别
char tele[TELE_MAX];//电话
char addr[ADDR_MAX];//地址
}com;
//定义一个通讯录
typedef struct Comcation
{
com *data;//可以存100个人的信息
int sz;//记录存放人的位置
int capacity;//记录容量
}contact;
//给通讯录赋初值
void initCantact(contact* pc);
//增容函数
int Addcapacity(contact* pc);
//菜单
void menu(void);
//增加联系人
void Addcontact(contact* pc);
//显示联系人
void Showcontact(const contact* pc);
//删除联系人
void Delcontact(contact* pc);
//查找联系人
int Findcontact(contact* pc, char arr[20]);
//查找指定联系人
void Searchcontact(contact* pc);
//修改联系人
void Modfycontatc(contact* pc);
//联系人按名字进行排序
void Sortcontact(contact* pc);
//清空联系人
void Emptycontact(contact* pc);
//释放内存
void Destorycontacy(contact* pc);
cantact.c源文件(函数的实现):
#include "cantact.h"
//通讯录初始化
void initCantact(contact* pc)
{
assert(pc);
pc->data = (com*)malloc(3*sizeof(com));
if (pc->data == NULL)
{
perror("initCantact");
return;
}
pc->sz = 0;
pc->capacity = CONTACT_SZ;
}
//增容函数
int Addcapacity(contact* pc)
{
if (pc->sz == pc->capacity)//容量满了就增容
{
com* ptr = (com*)realloc(pc->data, (pc->capacity + INT_sz) * sizeof(com));
if (ptr == NULL)
{
perror("Addcapacity");
return 0;
}
else
{
pc->data = ptr;
pc->capacity = pc->capacity + INT_sz;
printf("增容成功\n");
return 1;
}
}
return 1;
}
//增加联系人
void Addcontact(contact* pc)
{
assert(pc);
int n = Addcapacity(pc);
if(0==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 Showcontact(const contact* pc)
{
assert(pc);
printf("%-20s\t%-4s\t%-5s\t%-12s\t%-30s\n\n", "名字", "年龄", "性别", "电话", "地址");
int i = 0;
for (i = 0; i < pc->sz; i++)
{
printf("%-20s\t%-4d\t%-5s\t%-12s\t%-30s\n",
pc->data[i].name,
pc->data[i].age,
pc->data[i].sex,
pc->data[i].tele,
pc->data[i].addr);
}
}
//查找联系人
int Findcontact(contact* pc, char arr[20])
{
int i = 0;
for (i = 0; i < pc->sz; i++)
{
if (strcmp(pc->data[i].name, arr) == 0)//找到了
{
return i;
}
}
return -1;//没找到
}
//删除联系人
void Delcontact(contact* pc)
{
if (pc->sz == 0)
{
printf("没有联系人,无需删除\n");
return;
}
char arr[20] = { 0 };
assert(pc);
printf("请输入要删除的人的名字:");
scanf("%s", arr);//名字
int n;
n = Findcontact(pc, arr);
if (n == -1)
{
printf("没找到\n");
return;
}
else//找到了
{
int i = 0;
for (i = n; i < pc->sz - 1; i++)//从当前位置开始,把后面的值都往前面挪一位
{
pc->data[i] = pc->data[i + 1];
}
pc->sz--;
}
printf("成功删除联系人\n");
}
//查找指定联系人
void Searchcontact(contact* pc)
{
assert(pc);
char p[20] = { 0 };
printf("请输入要查找人的姓名:");
scanf("%s", p);
int n = Findcontact(pc, p);
if (n == -1)
{
printf("要查找的人不存在\n");
}
else
{
printf("%-20s\t%-4s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
//打印数据
printf("%-20s\t%-4d\t%-5s\t%-12s\t%-30s\n",
pc->data[n].name,
pc->data[n].age,
pc->data[n].sex,
pc->data[n].tele,
pc->data[n].addr);
}
}
//修改联系人
void Modfycontatc(contact* pc)
{
assert(pc);
char name[20] = { 0 };
if (pc->sz == 0)
{
printf("没有联系人,无需修改\n");
return;
}
printf("请输入要修改人的名字;");
scanf("%s", name);
int n = 0;
n = Findcontact(pc, name);
if (n == -1)
{
printf("要修改的人不存在\n");
}
else
{
printf("请输入修改后的名字:");
scanf("%s", pc->data[n].name);
printf("请输入修改后的年龄:");
scanf("%d", &(pc->data[n].age));
printf("请输入修改后的性别:");
scanf("%s", pc->data[n].sex);
printf("请输入修改后的电话号码:");
scanf("%s", pc->data[n].tele);
printf("请输入修改后的地址:");
scanf("%s", pc->data[n].addr);
printf("修改成功\n");
}
}
int comper(const void* p1, const void* p2)//字符比较
{
return strcmp(((com*)((contact*)p1)->data)->name, ((com*)((contact*)p2)->data)->name);
}
//按名字进行排序
void Sortcontact(contact* pc)
{
qsort(pc, pc->sz, sizeof(pc->data[0]), comper);//快排
}
//清空联系人
void Emptycontact(contact* pc)
{
assert(pc);
if (pc->sz == 0)
{
printf("联系人为空,无需清空\n");
}
else
{
pc->sz = 0;
printf("清空成功\n");
}
}
//释放通讯录内存
void Destorycontacy(contact* pc)
{
free(pc->data);
pc->data = NULL;
pc->sz = 0;
pc->capacity = 0;
}
test.c源文件(测试通讯录):
#include "cantact.h"
//菜单
void menu(void)
{
printf("————————————————————\n");
printf("|***************************************|\n");
printf("|*****1.增加联系人 2.删除联系人*****|\n");
printf("|*****3.修改联系人 4.查找联系人*****|\n");
printf("|*****5.显示所有联系人 6.排序 *****|\n");
printf("|*****7.清除所有联系人 0.退出程序 ****|\n");
printf("|***************************************|\n");
printf("————————————————————\n");
}
int main()
{
int input = 0;
//通讯录初始化
contact pc;
initCantact(&pc);
do
{
menu();
printf("请选择:\n");
scanf("%d", &input);//
switch (input)
{
case 1:
Addcontact(&pc);//增加联系人
break;
case 2:
Delcontact(&pc);//删除联系人
break;
case 3:
Modfycontatc(&pc);//修改联系人
break;
case 4:
Searchcontact(&pc);//查找指定联系人
break;
case 5:
Showcontact(&pc);//显示联系人
break;
case 6:
Sortcontact(&pc);//按名字进行排序
break;
case 7:
//清空所以联系人
Emptycontact(&pc);
break;
case 0:
Destorycontacy(&pc);
printf("退出程序\n");
break;
default:
printf("输入错误,重新输入\n");
}
} while (input);
return 0;
}