实现功能
1.基本差删改查
2.具有二级菜单
3.保存信息
细节
-
增加并保存多名相同类型
-
删除同名可同时删除
-
修改同名可同时修改
-
查找同名可同时展示
-
排序可按姓名,年龄,地址,性别排序(同名也可)
注:本通讯录是由基本顺序表改变而成
SeqList.h 基本顺序表
#include"SeqList.h"
void SLInit(SL* ps)
{
ps->arr = NULL;
ps->size = ps->capacity = 0;
}
//顺序表的销毁
void SLDestroy(SL* ps)
{
if (ps->arr) //等价于 if(ps->arr != NULL)
{
free(ps->arr);
}
ps->arr = NULL;
ps->size = ps->capacity = 0;
}
void SLCheckCapacity(SL* ps)
{
//插入数据之前先看空间够不够
if (ps->capacity == ps->size)
{
//申请空间
//malloc calloc realloc int arr[100] --->增容realloc
//三目表达式
int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;
SLDataType* tmp = (SLDataType*)realloc(ps->arr, newCapacity * sizeof(SLDataType));//要申请多大的空间
if (tmp == NULL)
{
perror("realloc fail!");
exit(1);//直接退出程序,不再继续执行
}
//空间申请成功
ps->arr = tmp;
ps->capacity = newCapacity;
}
}
//尾插
void SLPushBack(SL* ps, SLDataType x)
{
温柔的解决方式
//if (ps == NULL)
//{
// return;
//}
assert(ps); //等价与assert(ps != NULL)
//ps->arr[ps->size] = x;
//++ps->size;
SLCheckCapacity(ps);
ps->arr[ps->size++] = x;
}
//头插
void SLPushFront(SL* ps, SLDataType x)
{
assert(ps);
SLCheckCapacity(ps);
//先让顺序表中已有的数据整体往后挪动一位
for (int i = ps->size; i > 0; i--)
{
ps->arr[i] = ps->arr[i - 1];//arr[1] = arr[0]
}
ps->arr[0] = x;
ps->size++;
}
void SLPopBack(SL* ps)
{
assert(ps);
assert(ps->size);
//顺序表不为空
//ps->arr[ps->size - 1] = -1;
--ps->size;
}
void SLPopFront(SL* ps)
{
assert(ps);
assert(ps->size);
//数据整体往前挪动一位
for (int i = 0; i < ps->size - 1; i++)
{
ps->arr[i] = ps->arr[i + 1]; //arr[size-2] = arr[size-1]
}
ps->size--;
}
//在指定位置之前插入数据
// 1 2 size = 2
//pos 0 -1 100000
void SLInsert(SL* ps, int pos, SLDataType x)
{
assert(ps);
assert(pos >= 0 && pos <= ps->size);
//插入数据:空间够不够
SLCheckCapacity(ps);
//让pos及之后的数据整体往后挪动一位
for (int i = ps->size; i > pos; i--)
{
ps->arr[i] = ps->arr[i - 1];//arr[pos+1] = arr[pos]
}
ps->arr[pos] = x;
ps->size++;
}
//删除指定位置的数据
void SLErase(SL* ps, int pos)
{
assert(ps);
assert(pos >= 0 && pos < ps->size);
for (int i = pos; i < ps->size - 1; i++)
{
ps->arr[i] = ps->arr[i + 1];
}
ps->size--;
}
SeqList.h 基本顺序表
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include"Contact.h"
//typedef int SLDataType;//方便后续类型的替换
typedef peoInfo SLDataType;
//动态顺序表
typedef struct SeqList
{
SLDataType* arr;
int size; //有效数据个数
int capacity; //空间大小
}SL;
//typedef struct SeqList SL;
//顺序表初始化
void SLInit(SL* ps);
//顺序表的销毁
void SLDestroy(SL* ps);
void SLPrint(SL s);
//头部插入删除 / 尾部插入删除
void SLPushBack(SL* ps, SLDataType x);
void SLPushFront(SL* ps, SLDataType x);
void SLPopBack(SL* ps);
void SLPopFront(SL* ps);
//指定位置之前插入/删除数据
void SLInsert(SL* ps, int pos, SLDataType x);
void SLErase(SL* ps, int pos);
int SLFind(SL* ps, SLDataType x);//查找
void sortcontact(Contact* con);//排序
Contact.h 通讯录头文
#pragma once
#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 struct SeqList Contact; //sl 两个头文件不能双重引用 前置声明
//通讯录相关的方法
//通讯录的初始化
void ContactInit(Contact* con);
//通讯录的销毁
void ContactDesTroy(Contact* con);
//通讯录添加数据
void ContactAdd(Contact* con);
//通讯录删除数据
void ContactDel(Contact* con);
//void ContactDel2(Contact* con);
//通讯录的修改
void ContactModify(Contact* con);
//通讯录查找
void ContactFind(Contact* con);
//展示通讯录数据
void ContactShow(Contact* con);
void SaveContact(Contact* con);
void DestroyContact(Contact* con);//销毁
void LoadContact(Contact* con);//排序
test.c 通讯录测试
#define _CRT_SECURE_NO_WARNINGS 1
#include"SeqList.h"
void menu()
{
/*printf("******************通讯录******************\n");
printf("*******1.增加联系人 2.删除联系人********\n");
printf("*******3.修改联系人 4.查找联系人********\n");
printf("*******5.展示联系人 0. 退出 *********\n");
printf("******************************************\n");*/
printf("\t\t*************通讯录**************\n");
printf("\t\t*\t1.新建联系人 *\n");
printf("\t\t*\t2.删除联系人 *\n");
printf("\t\t*\t3.修改联系人 *\n");
printf("\t\t*\t4.查找联系人 *\n");
printf("\t\t*\t5.展示联系人 *\n");
printf("\t\t*\t6.排序联系人 *\n");
printf("\t\t*\t0.退出 *\n");
printf("\t\t*********************************\n");
}
int main()
{
int op = -1;
Contact con; //SL s1
ContactInit(&con);//初始化
do {
menu();
printf("请选择您的操作:\n");
scanf("%d", &op);
//要根据对应的op执行不同的操作
switch (op)
{
case 1:
ContactAdd(&con);
break;
case 2:
ContactDel(&con);
break;
case 3:
ContactModify(&con);
break;
case 4:
ContactFind(&con);
break;
case 5:
ContactShow(&con);
break;
case 6:
sortcontact(&con);
break;
case 0:
printf("退出通讯录....\n");
break;
default:
printf("输入错误,请重新选择您的操作!\n");
break;
}
} while (op != 0);
DestroyContact(&con);
return 0;
}
void ContactDel2(Contact* con)
{
//要删除的数据必须要存在,才能执行删除操作
//查找
char gender[GENDER_MAX];
printf("要删除所有?性吗\n");
scanf("%s", gender);
for (int i = 0; i < con->size - 1; i--)
{
strcmp(con->arr[i].gender, gender);
SLErase(con, con->arr[i].gender);
printf("删除成功!\n");
//printf("要删除的联系人数据不存在!\n");
return;
}
}
//要删除的联系人数据存在--->知道了要删除的联系人数据对应的下标
//通讯录删除数据
void ContactDe2(Contact* con)
{
//要删除的数据必须要存在,才能执行删除操作
//查找
char name[NAME_MAX];
printf("请输入要删除的联系人姓名:\n");
scanf("%s", name);
int find = FindByName(con, name);
if (find < 0)
{
printf("要删除的联系人数据不存在!\n");
return;
}
//要删除的联系人数据存在--->知道了要删除的联系人数据对应的下标
SLErase(con, find);
printf("删除成功!\n");
}
Contact.c 通讯录运行
#include"Contact.h"
#include"SeqList.h"
#include <string.h>
//
//通讯录的初始化
void ContactInit(Contact* con)//sl
{
//实际上要进行的是顺序表的初始化
//顺序表的初始化已经实现好了
SLInit(con);
LoadContact(con);
}
//通讯录的销毁
void ContactDesTroy(Contact* con)
{
SLDestroy(con);
}
//通讯录添加数据
void ContactAdd(Contact* con)
{
//获取用户输入的内容:姓名+性别+年龄+电话+地址
peoInfo info;//用结构体类型定义一个局部变量
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);
//往通讯录中添加联系人数据
SLPushBack(con, info);//尾插
}
int FindByName(Contact* con, char name[])//查找名字
{
for (int i = 0; i < con->size; i++)//遍历
{
if (0 == strcmp(con->arr[i].name, name))//比较等于就返回0不等于就返回小于0的数
{
//找到了
return i;
}
}
//没有找到
return -1;
}
通讯录删除数据
//void ContactDel(Contact* con)
//{
// //要删除的数据必须要存在,才能执行删除操作
// //查找
// char name[NAME_MAX];
// printf("请输入要删除的联系人姓名:\n");
// scanf("%s", name);
//
// int find = FindByName(con, name);
// if (find < 0)
// {
// printf("要删除的联系人数据不存在!\n");
// return;
// }
// //要删除的联系人数据存在--->知道了要删除的联系人数据对应的下标
// SLErase(con, find);
// printf("删除成功!\n");
//}
//展示通讯录数据
void ContactShow(Contact* con)
{
printf("#################################################\n");
//printf("\n");
printf("%-10s %-4s %-4s %15s %-20s\n", "姓名", "性别", "年龄", "联系电话", "地址");
for (int i = 0; i < con->size; i++)
{
printf("%-10s %-4s %-4d %15s %-20s\n",
con->arr[i].name,
con->arr[i].gender,
con->arr[i].age,
con->arr[i].tel,
con->arr[i].addr
);
}
//printf("\n");
printf("#################################################\n");
printf("\n");
}
int FindByName2(Contact* con, char name[])//查找名字
{
int j = 0;
for (int i = 0; i < con->size; i++)//遍历
{
if (0 == strcmp(con->arr[i].name, name))//比较等于就返回0不等于就返回小于0的数
{
//找到了
j++;
if (j == 1)
{
printf("请输入新的姓名:\n");
scanf("%s", con->arr[i].name);
printf("请输入新的性别:\n");
scanf("%s", con->arr[i].gender);
printf("请输入新的年龄:\n");
scanf("%d", &con->arr[i].age);
printf("请输入新的电话:\n");
scanf("%s", con->arr[i].tel);
printf("请输入新的住址:\n");
scanf("%s", con->arr[i].addr);
printf("修改成功!\n");
}
if(j==2)
{
printf("检测到您的通讯录有两个相同名字\n");
printf("请再次修改\n");
// for (int n = 0; n < 2; n++)
//{
//int len1 = len[n];
printf("请输入新的姓名:\n");
scanf("%s", con->arr[i].name);
printf("请输入新的性别:\n");
scanf("%s", con->arr[i].gender);
printf("请输入新的年龄:\n");
scanf("%d", &con->arr[i].age);
printf("请输入新的电话:\n");
scanf("%s", con->arr[i].tel);
printf("输入入新的住址:\n");
scanf("%s", con->arr[i].addr);
printf("修改成功!\n");
///}
}
}
}
//没有找到
return -1;
}
//通讯录的修改
void ContactModify(Contact* con)
{
//要修改的联系人数据存在
char name[NAME_MAX];
printf("请输入要修改的用户姓名:\n");
scanf("%s", name);
int find = FindByName2(con, name);
if (find < 0)
{
printf("要修改的联系人数据不存在!\n");
return;
}
Sleep(2000);
//system("cls");
}
void LoadContact(Contact* con) //写在初始化中
{
FILE* pf = fopen("contact.txt", "rb");//权限,二进制读取
if (pf == NULL)
{
perror("fopen error!\n");
return;
}
//循环读取⽂件数据
peoInfo info;
while (fscanf(pf, "%s\t%s\t%d\t%s\t%s\n", info.name, info.gender, &info.age, info.tel, info.addr) != EOF)
{
SLPushBack(con, info);
}
printf("历史数据导入通讯录成功!\n");
}
void SaveContact(Contact* con) //保存联系人
{
FILE* pf = fopen("contact.txt", "wb");//
if (pf == NULL)
{
perror("fopen error!\n");
return;
}
//将通讯录数据写⼊⽂件
for (int i = 0; i < con->size; i++)
{
// fwrite(con->arr + i, sizeof(peoInfo), 1, pf);
fprintf(pf, "%s\t%s\t%d\t%s\t%s\n", con->arr[i].name, con->arr[i].gender, con->arr[i].age, con->arr[i].tel, con->arr[i].addr);
}
printf("通讯录数据保存成功!\n");
}
void DestroyContact(Contact* con) {
SaveContact(con);
SLDestroy(con);//销毁
}
//新
int cmp_name(const void* p1, const void* p2)
{
return strcmp(((peoInfo*)p1)->name,((peoInfo*)p2)->name);
}
int cmp_age(const void* p1, const void* p2)
{
return (((peoInfo*)p1)->age - ((peoInfo*)p2)->age);
}
int cmp_addr(const void* p1, const void* p2)
{
return strcmp(((peoInfo*)p1)->addr, ((peoInfo*)p2)->addr);
}
int cmp_gender(const void* p1, const void* p2)
{
return strcmp(((peoInfo*)p1)->gender, ((peoInfo*)p2)->gender);
}
void menu2()
{
printf("***************通讯录顺序*****************\n");
printf("*******1.姓名 2.年龄***************\n");
printf("*******3.地址 4.性别***************\n");
printf("******************************************\n");
}
void sortcontact(Contact* con)
{
menu2();
printf("请选择年龄或名字或地址排序:");
int i = 0;
char sort_choose[10];//挑选种类
char sort_choose1[] = "1";//"name";
char sort_choose2[] = "2";
char sort_choose3[] = "3";
char sort_choose4[] = "4";//性别
A:
printf("请输入根据什么进行排序:");
scanf("%s", sort_choose);
if (strcmp(sort_choose, sort_choose1) == 0)
{
//利用qsort 函数
qsort(con->arr, con->size, sizeof((con->arr)[0]), cmp_name);
}
else if (strcmp(sort_choose, sort_choose2) == 0)
{
qsort(con->arr, con->size, sizeof((con->arr)[1]), cmp_age);
}
else if (strcmp(sort_choose, sort_choose3) == 0)
{
qsort(con->arr, con->size, sizeof((con->arr)[3]), cmp_addr);
}
else if (strcmp(sort_choose, sort_choose4) == 0)
{
qsort(con->arr, con->size, sizeof((con->arr)[4]), cmp_gender);
}
else
{
printf("无此排序参数,请重新输入参数\n");
goto A;
}
//打印列标题
printf("%-10s%-5s%-5s%-12s%-30s\n", "名字", "年龄", "性别", "电话", "地址");
//打印数据
for (i = 0; i < con->size; i++)
{
printf("%3s %3s %3d %3s %3s\n", //手动调整一下格式
con->arr[i].name,
con->arr[i].gender,
con->arr[i].age,
con->arr[i].tel,
con->arr[i].addr
);
}
Sleep(2000);
//system("cls");
}
int FindByNameprint(Contact* con, char name[])//查找名字
{
int j = 0;
for (int i = 0; i < con->size; i++)//遍历
{
if (0 == strcmp(con->arr[i].name, name))//比较等于就返回0不等于就返回小于0的数
{
printf("%-10s %-4s %-4s %15s %-20s\n", "姓名", "性别", "年龄", "联系电话", "地址");
//for (int i = 0; i < con->size; i++)
//{
printf("%-10s %-4s %-4d %15s %-20s\n",
con->arr[i].name,
con->arr[i].gender,
con->arr[i].age,
con->arr[i].tel,
con->arr[i].addr
);
//}
j++;
找到了
//return i;
}
}
//没有找到
if (j == 0)
return -1;
}
//通讯录查找
void ContactFind(Contact* con)
{
char name[NAME_MAX];
printf("请输入要查找的联系人姓名\n");
scanf("%s", name);
int find = FindByNameprint(con, name);
if (find < 0)
{
printf("要查找的联系人数据不存在!\n");
return;
}
}
//删除数据
//通讯录查找
void ContactDel(Contact* con)
{
char name[NAME_MAX];
printf("请输入要查找的联系人姓名\n");
scanf("%s", name);
int j = 0;
for (int i = 0; i < con->size; i++)//遍历
{
if (strcmp(con->arr[i].name, name) == 0)//比较等于就返回0不等于就返回小于0的数
{
j++;
SLErase(con, i);
printf("删除成功\n");
}
}
if (j == 0)
{
printf("要查找的联系人数据不存在!\n");
return;
}
}