写在前面:
通讯录算是前面对学过知识的一个综合运用,涉及到的知识点有 :枚举类型,结构体、结构体指针、动态内存分配(malloc,calloc,realloc,free)、typedef关键字、多文件编程等以上内容,设计思想不是太难,就看怎么实现啦!学习是一个不断坚持的过程,快要开学了,加油吧!!
目录
项目准备
开发工具
开发环境
主函数
预设参数
初始化通讯录
查找指定联系人
删除指定联系人
排序联系人
打印联系人
保存通讯录信息到文件
加载文件内容到通讯录
销毁通讯录
检查通讯录容量
项目准备
开发工具
Lightly
开发环境
lightly liunx环境下的GCC编译器
1.创建项目
1.1点击新建项目
模板使用Cmake构建项目,因为支持多文件编译,最好是选择这个。
在项目内创建3个源文件 Contact.c test.c test.h
Contact.c 包含了主函数,我们的调试都是在这里面,test.h这个文件声明了test.c中的函数声明和结构体定义等内容、test.c就是实现test.h里的内容。在主文件Contact通过main函数调用test.c的内容,然后编译->链接 就得到了我们想要的通讯录。
主函数
#define _CRT_SECURE_NO_WARNINGS 1
//通讯录-静态版本
//1.通讯录中能够存放1000个人的信息
//每个人的信息:
//名字+年龄+性别+电话+地址
//2. 增加人的信息
//3. 删除指定人的信息
//4. 修改指定人的信息
//5. 查找指定人的信息
//6. 排序通讯录的信息
//
//版本2:
//动态增长的版本
//1>通讯录初始化后,能存放3个人的信息
//2>当我们空间的存放满的时候,我们增加2个信息
//3+2+2+2+...
//
//
//版本3
//当通讯录退出的时候,把信息写到文件
//当通讯录初始化的时候,加载文件的信息到通讯录中
//
#include "test.h"
void menu()
{
printf("********************************\n");
printf("****** 1. add 2. del ******\n");
printf("****** 3. search 4. modify*****\n");
printf("****** 5. sort 6. print *****\n");
printf("****** 0. exit *****\n");
printf("********************************\n");
}
enum Option
{
EXIT,
ADD,
DEL,
SEARCH,
MODIFY,
SORT,
PRINT
};
int main()
{
int input = 0;
//创建通讯录
Contact con;//通讯录
//初始化通讯录
//给data申请一块连续的空间再堆区上
//sz=0
//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 SORT:
PeoInfoSORt(&con);
//用年龄或者年龄排序通讯录
break;
case PRINT:
PrintContact(&con);
break;
case EXIT:
//保存信息到文件
SaveContact(&con);
//销毁通讯录
DestoryContact(&con);
printf("退出通讯录\n");
break;
default:
printf("选择错误,重新选择\n");
break;
}
} while (input);
return 0;
}
预设参数
这是我们需要的头文件和预先定义的参数(注意看注释)
#pragma once
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#define MAX_NAME 20
#define MAX_SEX 10
#define MAX_TELE 12
#define MAX_ADDR 30
#define MAX 1000
#define DEFAULT_SZ 3
#define INC_SZ 2
//类型的定义
typedef struct PeoInfo
{
char name[MAX_NAME];
char sex[MAX_SEX];
int age;
char tele[MAX_TELE];
char addr[MAX_ADDR];
}PeoInfo;
//通讯录-静态版本
//typedef struct Contact
//{
// PeoInfo data[MAX];//存放添加进来的人的信息
// int sz;//记录的是当前通讯录中有效信息的个数
//}Contact;
//动态版本
typedef struct Contact
{
PeoInfo *data;//指向动态申请的空间,用来存放联系人的信息
int sz;//记录的是当前通讯录中有效信息的个数
int capacity;//记录当前通讯录的最大容量
}Contact;
//排序通讯录
void PeoInfoSORt(Contact*pc);
//初始化通讯录
void InitContact(Contact* pc);
//增加联系人
void AddContact(Contact* pc);
//打印联系人信息
void PrintContact(const Contact* pc);
//删除联系人的信息
void DelContact(Contact* pc);
//查找指定联系人
void SearchContact(Contact* pc);
//修改指定联系人
void ModifyContact(Contact* pc);
//销毁通讯录
void DestoryContact(Contact* pc);
//保存通讯录信息到文件
void SaveContact(Contact* pc);
//加载文件内容到通讯录
void LoadContact(Contact* pc);
//检测增容的问题
void CheckCapacity(Contact* pc);
初始化通讯录
void InitContact(Contact* pc)
{
pc->data = (PeoInfo*)malloc(DEFAULT_SZ*sizeof(PeoInfo));
if (pc->data == NULL)
{
perror("InitContact");
return;
}
pc->sz = 0;//初始化后默认是0
pc->capacity = DEFAULT_SZ;
//加载文件
LoadContact(pc);
}
函数内传入一个结构体指针,pc->data开始向系统申请3个联系人大小的空间,因为malloc函数如果申请空间失败会返回一个NULL(空指针),为了不引发异常,我们需要对它判空;sz是当前联系人的个数所以对其初始化为0,下面这个pc->capacity是当前通讯录的最大容量,因为上面已经申请了空间,所以直接使用就可以,宏定义 DEFAULT_SZ 为3
查找指定联系人
void SearchContact(Contact* pc)
{
char name[MAX_NAME] = { 0 };
printf("请输入要查找人的名字:>");
scanf("%s", name);
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("要查找的人不存在\n");
return;
}
else
{
printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
//打印数据
printf("%-20s\t%-5d\t%-5s\t%-12s\t%-20s\n",
pc->data[pos].name,
pc->data[pos].age,
pc->data[pos].sex,
pc->data[pos].tele,
pc->data[pos].addr);
}
}
这里定义一个字符串,用来查找联系人的名字;使用变量pos来接受FidByName的返回值,如果没找到就返回-1并结束函数且打印 要查找的人不存在,找到了的话,就打印下标为pos的信息。
ps:FidByname函数在下面
删除指定联系人
void DelContact(Contact* pc)
{
char name[MAX_NAME] = {0};
if (pc->sz == 0)
{
printf("通讯录为空,无需删除\n");
return;
}
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->sz-1; i++)
{
pc->data[i] = pc->data[i + 1];
}
pc->sz--;
printf("删除成功\n");
}
这个函数的实现也不算太难,还是先用名字查找,这里还是调用了我们的FindByName这个函数,继续判断返回值,如果是-1则这个人不存在再打印要删除的人不存在,
直接返回;如果找到了就定义变量i,然后把结构体中的内容往后挪一个位置,并且当前联系人的数量-1,这样就实现了怎么删除通讯录中需要删除的联系人。
排序联系人
void PeoInfoSORt(Contact*pc)
{
int i,j;//先按照名字升序排列
int input = 0;
printf("请选择排序方式\n");
printf("1.姓名排序 2.按照年龄排序\n");
scanf("%d",&input);
if(pc->sz<=0)
{
printf("表中没有联系人,请添加!\n");
}
if(input==1)
{
for(i = 0;i<pc->sz;i++)
{
for(j = 0;j<pc->sz-1-i;j++)
{
if(strcmp(pc->data[j].name,pc->data[j+1].name)>0)
{
PeoInfo temp = pc->data[j];
pc->data[j]=pc->data[j+1];
pc->data[j+1]=temp;
}
}
}
}
else if(input==2)
{
for(i = 0;i<pc->sz;i++)
{
for(j = 0;j<pc->sz-1-i;j++)
{
if(pc->data[j].age>pc->data[j+1].age)
{
PeoInfo temp = pc->data[j];
pc->data[j] = pc->data[j+1];
pc->data[j+1]=temp;
}
}
}
}
}
本函数的作用是排序通讯录中的联系人,也很简单;可以看到这其实就是冒泡排序,只不过排的是结构体!!排序有两种 1是按照年龄来排序,2按照年龄来排序;到这我们就复习一下冒泡排序吧,冒泡排序的思想是从左到右,相邻元素进行比较。每次比较一轮,就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。
以从小到大排序为例,第一轮比较后,所有数中最大的那个数就会浮到最右边;第二轮比较后,所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较,最后实现从小到大排序。
字符串排序需要用到strcmp函数
特别注意:strcmp(const char *s1,const char * s2) 这里面只能比较字符串,即可用于比较两个字符串常量,或比较数组和字符串常量,不能比较数字等其他形式的参数。
ANSI 标准规定,返回值为正数,负数,0 。而确切数值是依赖不同的C实现的。
当两个字符串不相等时,C 标准没有规定返回值会是 1 或 -1,只规定了正数和负数。
有些会把两个字符的 ASCII 码之差作为比较结果由函数值返回。但无论如何不能以此条依据作为程序中的流程逻辑。
通过strcmp的返回值来进行排序,如果前后字符串返回值大于0,则前后元素交换;直到最后一个字符串排序好为止。
排序年龄就更简单了,定义中间变量temp,直接交换即可!!
打印联系人
void PrintContact(const Contact* pc)
{
int i = 0;
//打印标题
printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
//打印数据
for (i = 0; i < pc->sz; i++)
{
printf("%-20s\t%-5d\t%-5s\t%-12s\t%-20s\n",
pc->data[i].name,
pc->data[i].age,
pc->data[i].sex,
pc->data[i].tele,
pc->data[i].addr);
}
}
定义变量i,pc->sz是当前联系人的数量,利用for循环直接打印即可,照搬上面那一行的格式。
保存通讯录信息到文件
void SaveContact(Contact* pc)
{
FILE* pf = fopen("contact.dat", "w");
if (pf == NULL)
{
perror("SaveContact");
return;
}
//写文件
int i = 0;
for (i = 0; i < pc->sz; i++)
{
fwrite(pc->data+i, sizeof(PeoInfo), 1, pf);
}
//关闭文件
fclose(pf);
pf = NULL;
}
函数内部定义了一个文件指针 pf,以写模式用来打开文件contact.dat,这里还是需要判空,避免引发空指针异常,然后在for循环里用fwrite函数开始写入文件,之后再用fclose关闭文件,关闭之后pf还是需要置空,避免空指针!!
加载文件内容到通讯录
void LoadContact(Contact* pc)
{
FILE* pf = fopen("contact.dat", "r");
if (pf == NULL)
{
perror("LoadContact");
return;
}
//读文件
PeoInfo tmp = { 0 };
while (fread(&tmp, sizeof(PeoInfo), 1, pf))
{
//是否需要增容
CheckCapacity(pc);
pc->data[pc->sz] = tmp;
pc->sz++;
}
//关闭文件
fclose(pf);
pf = NULL;
}
本函数的作用是加载文件内容到通讯录,还是先判断空指针的问题,如果是空指针的话就打印它的错误码,然后直接从函数内返回,如果不是,就使用while循环读取内容,下面是fread函数的介绍
销毁通讯录
void DestoryContact(Contact* pc)
{
free(pc->data);
pc->data = NULL;
pc->sz = 0;
pc->capacity = 0;
}
很简单,全部置零!!
检查通讯录容量
void CheckCapacity(Contact* pc)
{
if (pc->sz == pc->capacity)
{
PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));
if (ptr != NULL)
{
pc->data = ptr;
pc->capacity += INC_SZ;
printf("增容成功\n");
}
else
{
perror("AddContact");
printf("增加联系人失败\n");
return;
}
}
}
这里使用realloc函数对空间的大小进行调整,如果当前的空间刚好等于 通讯录当前的最大容量的话,就再次在原基础上多开辟3个联系人大小的空间给通讯录使用,这里为什么还要定义一个ptr呢?是因为如果堆上空间不够的话,realloc函数会返回一个空指针给sz这个指针,不然sz都找不到自己的空间了,所以定义一个中间变量ptr来接收realloc函数的返回值,如果分配成功了的话,就再次把指针赋给pc->data,这样就完美的解决了返回空指针的问题。
修改通讯录
void ModifyContact(Contact* pc)
{
char name[MAX_NAME] = { 0 };
printf("请输入要修改人的名字:>");
scanf("%s", name);
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("要修改的人不存在\n");
return;
}
else
{
printf("请输入名字:>");
scanf("%s", pc->data[pos].name);
printf("请输入年龄:>");
scanf("%d", &(pc->data[pos].age));
printf("请输入性别:>");
scanf("%s", pc->data[pos].sex);
printf("请输入电话:>");
scanf("%s", pc->data[pos].tele);
printf("请输入地址:>");
scanf("%s", pc->data[pos].addr);
printf("修改成功\n");
}
}
先查找名字,找到了就返回下标,找不到就返回-1并打印找不到,如果找到了的话,就再次重写,达到修改的目的,就这么简单。
FindByName函数
static int FindByName(Contact* pc, char name[])
{
int i = 0;
for (i = 0; i < pc->sz; i++)
{
if (strcmp(pc->data[i].name, name) == 0)
{
return i;
}
}
return -1;//找不到
}
全部代码
test.c
#define _CRT_SECURE_NO_WARNINGS 1
#include "test.h"
//静态版本的
//void InitContact(Contact* pc)
//{
// pc->sz = 0;
// //memset(); - 内存设置
// memset(pc->data, 0, sizeof(pc->data));
//}
//动态版本-初始化
void InitContact(Contact* pc)
{
pc->data = (PeoInfo*)malloc(DEFAULT_SZ*sizeof(PeoInfo));
if (pc->data == NULL)
{
perror("InitContact");
return;
}
pc->sz = 0;//初始化后默认是0
pc->capacity = DEFAULT_SZ;
//加载文件
LoadContact(pc);
}
void DestoryContact(Contact* pc)
{
free(pc->data);
pc->data = NULL;
pc->sz = 0;
pc->capacity = 0;
}
void SaveContact(Contact* pc)
{
FILE* pf = fopen("contact.dat", "w");
if (pf == NULL)
{
perror("SaveContact");
return;
}
//写文件
int i = 0;
for (i = 0; i < pc->sz; i++)
{
fwrite(pc->data+i, sizeof(PeoInfo), 1, pf);
}
//关闭文件
fclose(pf);
pf = NULL;
}
void LoadContact(Contact* pc)
{
FILE* pf = fopen("contact.dat", "r");
if (pf == NULL)
{
perror("LoadContact");
return;
}
//读文件
PeoInfo tmp = { 0 };
while (fread(&tmp, sizeof(PeoInfo), 1, pf))
{
//是否需要增容
CheckCapacity(pc);
pc->data[pc->sz] = tmp;
pc->sz++;
}
//关闭文件
fclose(pf);
pf = NULL;
}
//
// 静态版本的-增加联系人
//void AddContact(Contact* pc)
//{
// if (pc->sz == MAX)
// {
// printf("通讯录已满,无法添加\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 CheckCapacity(Contact* pc)
{
if (pc->sz == pc->capacity)
{
PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));
if (ptr != NULL)
{
pc->data = ptr;
pc->capacity += INC_SZ;
printf("增容成功\n");
}
else
{
perror("AddContact");
printf("增加联系人失败\n");
return;
}
}
}
//动态版本- 增加联系人
void AddContact(Contact* pc)
{
//考虑增容
CheckCapacity(pc);
//增加一个人的信息
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 PrintContact(const Contact* pc)
{
int i = 0;
//打印标题
printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
//打印数据
for (i = 0; i < pc->sz; i++)
{
printf("%-20s\t%-5d\t%-5s\t%-12s\t%-20s\n",
pc->data[i].name,
pc->data[i].age,
pc->data[i].sex,
pc->data[i].tele,
pc->data[i].addr);
}
}
static int FindByName(Contact* pc, char name[])
{
int i = 0;
for (i = 0; i < pc->sz; i++)
{
if (strcmp(pc->data[i].name, name) == 0)
{
return i;
}
}
return -1;//找不到
}
void DelContact(Contact* pc)
{
char name[MAX_NAME] = {0};
if (pc->sz == 0)
{
printf("通讯录为空,无需删除\n");
return;
}
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->sz-1; i++)
{
pc->data[i] = pc->data[i + 1];
}
pc->sz--;
printf("删除成功\n");
}
void SearchContact(Contact* pc)
{
char name[MAX_NAME] = { 0 };
printf("请输入要查找人的名字:>");
scanf("%s", name);
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("要查找的人不存在\n");
return;
}
else
{
printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
//打印数据
printf("%-20s\t%-5d\t%-5s\t%-12s\t%-20s\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)
{
char name[MAX_NAME] = { 0 };
printf("请输入要修改人的名字:>");
scanf("%s", name);
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("要修改的人不存在\n");
return;
}
else
{
printf("请输入名字:>");
scanf("%s", pc->data[pos].name);
printf("请输入年龄:>");
scanf("%d", &(pc->data[pos].age));
printf("请输入性别:>");
scanf("%s", pc->data[pos].sex);
printf("请输入电话:>");
scanf("%s", pc->data[pos].tele);
printf("请输入地址:>");
scanf("%s", pc->data[pos].addr);
printf("修改成功\n");
}
}
void PeoInfoSORt(Contact*pc)
{
int i,j;//先按照名字升序排列
int input = 0;
printf("请选择排序方式\n");
printf("1.姓名排序 2.按照年龄排序\n");
scanf("%d",&input);
if(pc->sz<=0)
{
printf("表中没有联系人,请添加!\n");
}
if(input==1)
{
for(i = 0;i<pc->sz;i++)
{
for(j = 0;j<pc->sz-1-i;j++)
{
if(strcmp(pc->data[j].name,pc->data[j+1].name)>0)
{
PeoInfo temp = pc->data[j];
pc->data[j]=pc->data[j+1];
pc->data[j+1]=temp;
}
}
}
}
else if(input==2)
{
for(i = 0;i<pc->sz;i++)
{
for(j = 0;j<pc->sz-1-i;j++)
{
if(pc->data[j].age>pc->data[j+1].age)
{
PeoInfo temp = pc->data[j];
pc->data[j] = pc->data[j+1];
pc->data[j+1]=temp;
}
}
}
}
}
Contact.c
#define _CRT_SECURE_NO_WARNINGS 1
//通讯录-静态版本
//1.通讯录中能够存放1000个人的信息
//每个人的信息:
//名字+年龄+性别+电话+地址
//2. 增加人的信息
//3. 删除指定人的信息
//4. 修改指定人的信息
//5. 查找指定人的信息
//6. 排序通讯录的信息
//
//版本2:
//动态增长的版本
//1>通讯录初始化后,能存放3个人的信息
//2>当我们空间的存放满的时候,我们增加2个信息
//3+2+2+2+...
//
//
//版本3
//当通讯录退出的时候,把信息写到文件
//当通讯录初始化的时候,加载文件的信息到通讯录中
//
#include "test.h"
void menu()
{
printf("********************************\n");
printf("****** 1. add 2. del ******\n");
printf("****** 3. search 4. modify*****\n");
printf("****** 5. sort 6. print *****\n");
printf("****** 0. exit *****\n");
printf("********************************\n");
}
enum Option
{
EXIT,
ADD,
DEL,
SEARCH,
MODIFY,
SORT,
PRINT
};
int main()
{
int input = 0;
//创建通讯录
Contact con;//通讯录
//初始化通讯录
//给data申请一块连续的空间再堆区上
//sz=0
//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 SORT:
PeoInfoSORt(&con);
//用年龄或者年龄排序通讯录
break;
case PRINT:
PrintContact(&con);
break;
case EXIT:
//保存信息到文件
SaveContact(&con);
//销毁通讯录
DestoryContact(&con);
printf("退出通讯录\n");
break;
default:
printf("选择错误,重新选择\n");
break;
}
} while (input);
return 0;
}
test.h
#pragma once
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#define MAX_NAME 20
#define MAX_SEX 10
#define MAX_TELE 12
#define MAX_ADDR 30
#define MAX 1000
#define DEFAULT_SZ 3
#define INC_SZ 2
//类型的定义
typedef struct PeoInfo
{
char name[MAX_NAME];
char sex[MAX_SEX];
int age;
char tele[MAX_TELE];
char addr[MAX_ADDR];
}PeoInfo;
//通讯录-静态版本
//typedef struct Contact
//{
// PeoInfo data[MAX];//存放添加进来的人的信息
// int sz;//记录的是当前通讯录中有效信息的个数
//}Contact;
//动态版本
typedef struct Contact
{
PeoInfo *data;//指向动态申请的空间,用来存放联系人的信息
int sz;//记录的是当前通讯录中有效信息的个数
int capacity;//记录当前通讯录的最大容量
}Contact;
//排序通讯录
void PeoInfoSORt(Contact*pc);
//初始化通讯录
void InitContact(Contact* pc);
//增加联系人
void AddContact(Contact* pc);
//打印联系人信息
void PrintContact(const Contact* pc);
//删除联系人的信息
void DelContact(Contact* pc);
//查找指定联系人
void SearchContact(Contact* pc);
//修改指定联系人
void ModifyContact(Contact* pc);
//销毁通讯录
void DestoryContact(Contact* pc);
//保存通讯录信息到文件
void SaveContact(Contact* pc);
//加载文件内容到通讯录
void LoadContact(Contact* pc);
//检测增容的问题
void CheckCapacity(Contact* pc);
完结撒花!!!