通讯录的实现框架
动态的版本
通讯录默认能存放3个人的信息
如果空间不够了,就增加空间,每次增加2个人的空间
实现一个通讯录 :
人的信息:
名字 + 年龄 + 性别 + 电话 + 地址
1.增加联系人
2.删除指定联系人
3.查找联系人
4.修改联系人
5.显示联系人
6.排序
测试功能 test.c
通讯录相关的实现 contact.c
通讯录相关的声明 contact.h
其实只是在静态的基础上稍作修改,所以这里只说明修改的部分
test.c的代码
#include "contact.h"
enum Option
{
Exit,
Add,
Del,
Search,
Modify,
Show,
Sort
};
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");
}
int main()
{
Contact con;//通讯录
InitContact(&con);
int input = 0;
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;
}
contact.h的代码
#pragma once
#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<stdlib.h>
#include<errno.h>
#define MAX 100
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 13
#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;
int count;
int capacity;
}Contact;
//初始化通讯录
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的代码
#include "contact.h"
void InitContact(Contact* pc)
{
assert(pc);
pc->count = 0;
pc->data = (PeoInfo*)calloc(DEFAULT_SZ, sizeof(PeoInfo));
if (pc->data == NULL)
{
printf("InitContact::%s\n", strerror(errno));
return;
}
pc->capacity = DEFAULT_SZ;
}
void DestoryContact(Contact* pc)
{
assert(pc);
free(pc->data);
pc->data = NULL;
}
static void CheckCapacity(Contact* pc)
{
assert(pc);
if (pc->count == pc->capacity)
{
PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * (sizeof(PeoInfo)));
if (ptr == NULL)
{
printf("AddContact::%s\n", strerror(errno));
return;
}
pc->data = ptr;
pc->capacity += INC_SZ;
printf("增容成功\n");
}
}
void AddContact(Contact* pc)
{
assert(pc);
//增容
CheckCapacity(pc);
printf("开始增加联系人\n");
printf("请输入联系人名字:>");
scanf("%s", pc->data[pc->count].name);
printf("请输入联系人年龄:>");
scanf("%d", &pc->data[pc->count].age);
printf("请输入联系人性别:>");
scanf("%s", pc->data[pc->count].sex);
printf("请输入联系人电话:>");
scanf("%s", pc->data[pc->count].tele);
printf("请输入联系人地址:>");
scanf("%s", pc->data[pc->count].addr);
printf("增加成功\n");
pc->count++;
}
void ShowContact(const Contact* pc)
{
assert(pc);
printf("%-20s\t%-5s\t%-5s\t%-13s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
int i = 0;
for (i = 0; i < pc->count; i++)
{
printf("%-20s\t%-5d\t%-5s\t%-13s\t%-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[])
{
assert(pc);
int i = 0;
for (i = 0; i < pc->count; i++)
{
if (0 == strcmp(pc->data[i].name, name))
{
return i;
}
}
return -1;
}
void DelContact(Contact* pc)
{
assert(pc);
if (pc->count == 0)
{
printf("通讯录中没有联系人,无法删除\n");
return;
}
char name[MAX_NAME];
printf("请输入要删除人的名字:>");
scanf("%s", name);
//删除
//1.查找
int pos = FindByName(pc,name);
if (pos == -1)
{
printf("通讯录中没有该联系人\n");
return;
}
//2.删除
int i = 0;
for (i = pos; i < pc->count - 1; i++)
{
pc->data[i] = pc->data[i + 1];
}
pc->count--;
printf("删除成功\n");
}
void SearchContact(const Contact* pc)
{
assert(pc);
if (pc->count == 0)
{
printf("通讯录中没有联系人,无法查找\n");
return;
}
char name[MAX_NAME];
printf("请输入要查找人的名字:>");
scanf("%s", name);
//查找
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("通讯录中没有该联系人\n");
return;
}
printf("%-20s\t%-5s\t%-5s\t%-13s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
printf("%-20s\t%-5d\t%-5s\t%-13s\t%-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)
{
assert(pc);
if (pc->count == 0)
{
printf("通讯录中没有联系人,无法修改\n");
return;
}
char name[MAX_NAME];
printf("请输入要修改人的名字:>");
scanf("%s", name);
//查找
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("通讯录中没有该联系人\n");
return;
}
printf("%-20s\t%-5s\t%-5s\t%-13s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
printf("%-20s\t%-5d\t%-5s\t%-13s\t%-30s\n", pc->data[pos].name,
pc->data[pos].age,
pc->data[pos].sex,
pc->data[pos].tele,
pc->data[pos].addr);
//修改
enum People
{
Exit,
Name,
Age,
Sex,
Tele,
Addr
};
int input = 0;
do
{
printf("****************************\n");
printf("**** 1.name 2.age ****\n");
printf("**** 3.sex 4.tele****\n");
printf("**** 5.addr 0.exit****\n");
printf("****************************\n");
printf("请选择要修改的信息:>");
scanf("%d", &input);
switch (input)
{
case Name:
printf("请输入要改成的名字:>");
scanf("%s", pc->data[pos].name);
break;
case Age:
printf("请输入要改成的年龄:>");
scanf("%d", &pc->data[pos].age);
break;
case Sex:
printf("请输入要改成的性别:>");
scanf("%s", pc->data[pos].sex);
break;
case Tele:
printf("请输入要改成的电话:>");
scanf("%s", pc->data[pos].tele);
break;
case Addr:
printf("请输入要改成的地址:>");
scanf("%s", pc->data[pos].addr);
break;
case Exit:
printf("退出修改\n");
break;
default:
printf("选择错误,请重新选择\n");
break;
}
} while (input);
printf("修改成功\n");
}
static int cmp_peo_by_name(const void* e1, const void* e2)
{
return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}
void SortContact(Contact* pc)
{
assert(pc);
qsort(pc->data, pc->count, sizeof(PeoInfo), cmp_peo_by_name);
printf("排序成功\n");
}
修改的部分
从无到有的修改是有思路有目的的修改,而不是先修改test.c,再修改contact.h,
最后修改contact.c,下面是从头到尾的修改思路。
contact.h中通讯录的修改
typedef struct Contact
{
PeoInfo* data;
int count;
int capacity;
}Contact;
将data数组改成指针,在该指针指向的空间中进行扩容,以达到动态的目的
capacity是容量,记录到达容量限制时对data指向的空间进行扩容
contact.c中InitContact的修改
void InitContact(Contact* pc)
{
assert(pc);
pc->count = 0;
pc->data = (PeoInfo*)calloc(DEFAULT_SZ, sizeof(PeoInfo));
if (pc->data == NULL)
{
printf("InitContact::%s\n", strerror(errno));
return;
}
pc->capacity = DEFAULT_SZ;
}
calloc库函数可以在堆区申请空间,并将该空间的内容初始化为0
https://legacy.cplusplus.com/reference/cstdlib/calloc/?kw=calloc
申请失败返回空指针,这时我们打印错误信息
strerror和errno也可以在cplusplus上了解
起始容量是3,所以申请了3个PeoInfo空间,并将容量初始化为3
#define DEFAULT_SZ 3
在contact.h中定义了
contact.c中AddContact的修改
static void CheckCapacity(Contact* pc)
{
assert(pc);
if (pc->count == pc->capacity)
{
PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * (sizeof(PeoInfo)));
if (ptr == NULL)
{
printf("AddContact::%s\n", strerror(errno));
return;
}
pc->data = ptr;
pc->capacity += INC_SZ;
printf("增容成功\n");
}
}
void AddContact(Contact* pc)
{
assert(pc);
//增容
CheckCapacity(pc);
printf("开始增加联系人\n");
printf("请输入联系人名字:>");
scanf("%s", pc->data[pc->count].name);
printf("请输入联系人年龄:>");
scanf("%d", &pc->data[pc->count].age);
printf("请输入联系人性别:>");
scanf("%s", pc->data[pc->count].sex);
printf("请输入联系人电话:>");
scanf("%s", pc->data[pc->count].tele);
printf("请输入联系人地址:>");
scanf("%s", pc->data[pc->count].addr);
printf("增加成功\n");
pc->count++;
}
这里只是增加了对是否需要增容的判断
realloc库函数是增容的,cplusplus具体了解
#define INC_SZ 2
对增容的个数的定义
销毁通讯录DestoryContaxt
case Exit:
DestoryContact(&con);
printf("退出通讯录\n");
退出通讯录的时候,释放申请的空间
//销毁通讯录
void DestoryContact(Contact* pc);
contact.h中的声明
void DestoryContact(Contact* pc)
{
assert(pc);
free(pc->data);
pc->data = NULL;
}
contact.c中的实现
感谢支持!