项目功能
1.添加联系人信息
2.删除联系人信息
3.修改联系人信息
4.查找联系人信息
5.展示联系人信息
6.按照年龄给联系人排序
通讯录其底层结构就是顺序表,这里大量使用了顺序表相关知识和功能,实现了顺序表的应用,可参照【动态顺序表的实现】这篇文章一起学习。
项目实现
我们将项目分成三个模块来书写,使用VS2022编译器编写通讯录效果:
test.c
#include"Contact.h"
void menu()
{
printf("*****************通讯录***************\n");
printf("****1.增加联系人 2.删除联系人********\n");
printf("****3.修改联系人 4.查找联系人********\n");
printf("****5.展示联系人 6.给联系人排序******\n");
printf("*********** 0.退出 ****************\n");
}
enum option
{
Exit,//从0开始,依次往下递增1
Add,
Del,
Modify,
Find,
Show,
Sort
};
int main()
{
int op = -1;
Contact con;
ContactInit(&con);
do {
menu();
printf("请选择您的操作:\n");
scanf("%d", &op);
//根据对应的op执行不同的操作
switch (op)
{
case Add:
ContactAdd(&con);
break;
case Del:
ContactDel(&con);
break;
case Modify:
ContactModify(&con);
break;
case Find:
ContactFind(&con);
break;
case Show:
ContactShow(&con);
break;
case Sort:
ContactSort(&con);
break;
case Exit:
printf("退出通讯录……\n");
break;
default:
printf("输入错误,请重新选择您的操作\n");
break;
}
} while (op);
ContactDesTroy(&con);
return 0;
}
Contact.h
#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>
#define NAME_MAX 20
#define GENDER_MAX 10
#define TEL_MAX 20
#define ADDR_MAX 100
//每个联系人的信息封装成一个结构体
//姓名 性别 年龄 电话 地址
typedef struct personInfo
{
char name[NAME_MAX];
char gender[GENDER_MAX];
int age;
char tel[TEL_MAX];
char addr[ADDR_MAX];
}peoInfo;
typedef peoInfo SLDataType;
//定义联系人数据结构(顺序表)
typedef struct Contact
{
SLDataType* arr;
int size;//记录有效数据个数
int capacity;//记录当前空间大小
}Contact;
//通讯录的初始化
void ContactInit(Contact* con);
//通讯录的销毁
void ContactDesTroy(Contact* con);
//通讯录添加数据
void ContactAdd(Contact* con);
//通讯录删除数据
void ContactDel(Contact* con);
//通讯录的修改
void ContactModify(Contact* con);
//通讯录查找
void ContactFind(Contact* con);
//展示通讯录数据
void ContactShow(Contact* con);
//排序通讯录数据
void ContactSort(Contact* con);
Contact.c
#include"Contact.h"
//通讯录的初始化
void ContactInit(Contact* ps)
{
//实际上要进行顺序表的初始化
ps->arr = NULL;
ps->size = ps->capacity = 0;
}
//通讯录的销毁
void ContactDesTroy(Contact* ps)
{
if (ps->arr)
{
free(ps->arr);
}
ps->arr = NULL;
ps->size = ps->capacity = 0;
}
//检查容量
void SLCheckCapacity(Contact* ps)
{
//插入数据之前先看空间够不够
if (ps->capacity == ps->size)
{
//申请空间
int newcapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;//三目表达式
SLDataType* tmp = (SLDataType*)realloc(ps->arr, newcapacity * sizeof(SLDataType));
//realloc申请空间失败返回空指针,所以再造一个临时的指针tmp
if (tmp == NULL)
{
perror("realloc");
exit(1);//直接退出程序
}
//空间申请成功
ps->arr = tmp;
ps->capacity = newcapacity;
}
}
//通讯录添加数据
void ContactAdd(Contact* ps)
{
assert(ps);
SLCheckCapacity(ps);
//获取用户输入的内容:姓名+性别+年龄+电话+地址
peoInfo info = { 0 };
printf("请输入要添加的联系人姓名:\n");
scanf("%s", info.name);
printf("请输入要添加的联系人性别:\n");
scanf("%s", info.gender);
printf("请输入要添加的联系人年龄:\n");
scanf("%d", &info.age);
printf("请输入要添加的联系人电话:\n");
scanf("%s", info.tel);
printf("请输入要添加的联系人地址:\n");
scanf("%s", info.addr);
SLCheckCapacity(ps);
ps->arr[ps->size++] = info;//增加一个数据,有效数据个数+1
/*ps->arr[ps->size] = x;
++ps->size;*/
}
//查找
int FindByName(Contact* ps, char name[])
{
for (int i = 0; i < ps->size; i++)
{
if (strcmp(ps->arr[i].name, name) == 0)
{
//找到了
return i; // 返回找到的联系人对应的下标
}
}
//没有找到
return -1;
}
//通讯录删除数据
void ContactDel(Contact* ps)
{
assert(ps);
char name[NAME_MAX];
printf("请输入要删除的联系人姓名:\n");
scanf("%s", name);
int find = FindByName(ps, name);//查找,判断要删除的联系人数据存不存在
if (find < 0)
{
printf("要删除的联系人数据不存在!\n");
return;
}
//要删除的联系人数据存在->知道了要删除的联系人数据对应的下标
for (int i = find; i < ps->size - 1; i++)
{
ps->arr[i] = ps->arr[i + 1];//最后一次ps->arr[size-2]=ps->arr[size-1]
}
ps->size--;
printf("删除成功!\n");
}
//通讯录的修改
void ContactModify(Contact* ps)
{
char name[NAME_MAX];
printf("请输入要修改的用户姓名:\n");
scanf("%s", name);
int find = FindByName(ps, name);//判断要修改的联系人数据存不存在
if (find < 0)
{
printf("要修改的联系人数据不存在!\n");
return;
}
//要修改的联系人数据存在
//直接修改
printf("请输入新的姓名");
scanf("%s", ps->arr[find].name);
printf("请输入新的性别");
scanf("%s", ps->arr[find].gender);
printf("请输入新的年龄");
scanf("%d", &ps->arr[find].age);
printf("请输入新的电话");
scanf("%s", ps->arr[find].tel);
printf("请输入新的地址");
scanf("%s", ps->arr[find].addr);
printf("修改成功!\n");
}
//通讯录查找
void ContactFind(Contact* ps)
{
char name[NAME_MAX];
printf("请输入要查找的用户姓名:\n");
scanf("%s", name);
int find = FindByName(ps, name);
if (find < 0)
{
printf("要查找的联系人数据不存在!\n");
return;
}
//表头:姓名 性别 年龄 电话 地址
printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
//按照格式打印联系人各项信息
printf("%s %s %d %s %s\n",
ps->arr[find].name,
ps->arr[find].gender,
ps->arr[find].age,
ps->arr[find].tel,
ps->arr[find].addr
);
}
//排序通讯录数据--按年龄排序
int cmp_by_age(const void* p1, const void* p2)
{
return ((SLDataType*)p1)->age - ((SLDataType*)p2)->age;
}
void ContactSort(Contact* ps)
{
qsort(ps->arr, ps->size, sizeof(SLDataType), cmp_by_age);
}
//展示通讯录数据
void ContactShow(Contact* ps)
{
//表头:姓名 性别 年龄 电话 地址
printf("%s %s %s %s %s\n", "姓名 ", "性别 ", "年龄 ", "电话 ", "地址 ");
//遍历通讯录,按照格式打印每个联系人数据
for (int i = 0; i < ps->size; i++)
{
printf("%-8s %-8s %-8d %-8s %s\n",
ps->arr[i].name,
ps->arr[i].gender,
ps->arr[i].age,
ps->arr[i].tel,
ps->arr[i].addr
);
}
}
结语
到这里,通讯录项目就完成了,最后,感谢大家阅读,这个通讯录项目还只是雏形,依然有不少缺陷,比如:
增容需要申请新空间,拷贝数据,释放旧空间,会有不少消耗。
增容一般呈2倍增长,势必会有一定的空间浪费。
期待和大家在以后的学习中把遇到的问题逐个击破。