C语言课设作业《通讯录》全程记录 ps:动态版本
写在前面：
通讯录算是前面对学过知识的一个综合运用，涉及到的知识点有 ：枚举类型，结构体、结构体指针、动态内存分配(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
#include
#include
#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;isz;i++)
{
for(j = 0;jsz-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;isz;i++)
{
for(j = 0;jsz-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;isz;i++)
{
for(j = 0;jsz-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;isz;i++)
{
for(j = 0;jsz-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
#include
#include
#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); 完结撒花！！！