C语言通讯录实现，动态分配内存，保存到文件夹，qsort函数的使用和冒泡实现
文章目录
一、👩实现的功能
| ①通讯录存放个人的信息 | ② 增加人的信息 |
|---|---|
| ③删除指定人的信息 | ④修改指定人的信息 |
| ⑥查找指定人的信息 | ⑦排序通讯录的信息 |
| ⑧保存联系人信息到文件夹 |
二、👨具体实现
1.🎆源码
代码如下（示例）：
test.c文件代码如下
#define _CRT_SECURE_NO_WARNINGS 1
//通讯录
//1.通讯录存放100个人
//每个人的信息：
//名字+年龄+性别+电话+地址
//2.增加人的信息
//3.删除指定人的信息
//4.修改指定人的信息
//5.查找指定人的信息
//6.排序通讯录的信息
//7.保存联系人信息到文件夹
#include"contact.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;
//创建通讯录
PeoInfo data[MAX];
//创建通讯录
Contact con;
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:
//排序
SortContact(&con);
break;
case PRINT:
//打印
PrintContact(&con);
break;
case EXIT:
/*保存信息到文件*/
SaveContact(&con);
//退出，销毁通讯录
DestroyContact(&con);
printf("。。。退出通讯录。。。");
break;
default:
printf("。。。选择错误，请重新选择。。。");
break;
}
} while (input);
return 0;
}
contact.c文件代码如下
#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
静态版本
//void InitContact(Contact* pc)
//{
// pc->sz = 0;
// memset(pc->data, 0, sizeof(pc->data));
//}
void CheckCapacity(Contact* pc)
{
if (pc->sz == pc->capacity)
{
PeoInfo* ptr = realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));
if (ptr != NULL)
{
pc->data = ptr;
pc->capacity += INC_SZ;
printf("增容成功！！！");
}
else
{
perror(AddContact);
printf("添加失败！！！");
return;
}
return;
}
}
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 InitContact(Contact* pc)
{
pc->data = (PeoInfo*)malloc(DEFAULT_SZ * sizeof(PeoInfo));
if (pc->data == NULL)
{
perror("InitContact");
return;
}
pc->sz = 0;
pc->capacity = DEFAULT_SZ;
//加载文件
LoadContact(pc);
}
//静态版本
//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].addr);
// printf("请输入电话：>");
// scanf("%s", pc->data[pc->sz].tele);
//
// pc->sz++;
// printf("增加成功！！！\n");
//}
//动态版本
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].addr);
printf("请输入电话：>");
scanf("%s", pc->data[pc->sz].tele);
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(const 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);
//查找要删除的人
//有或者没有
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("要删除的人不存在\n");
return;
}
//下一步删除
int i = 0;
for (i = pos; i < pc->sz-1; i++)
{
pc->data[i] = pc->data[i + 1];
}
pc->sz--;
printf("删除成功！！！\n");
}
void SearchContact(const 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].addr);
printf("请输入电话：>");
scanf("%s", pc->data[pos].tele);
printf("修改成功！！！");
}
}
static int sort_by_name(const void* e1,const void* e2)
{
return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}
static int sort_by_age(const void* e1, const void* e2)
{
return ((PeoInfo*)e1)->age - ((PeoInfo*)e2)->age;
}
void SortContact(Contact* pc)
{
if (pc->sz == 0)
{
printf("一个人没有你排什么顺序，啊小丑！\n");
}
int input = 0;
printf("************************\n");
printf("***1.按名字 2.按年龄***\n");
printf("************************\n");
printf("请输入要排序的标准是什么->");
scanf("%d", &input);
if (input == 1)
{
qsort(pc->data, pc->sz, sizeof((pc->data)[0]), sort_by_name);
PrintContact(pc);
}
else if (input == 2)
{
qsort(pc->data, pc->sz, sizeof((pc->data)[0]), sort_by_age);
PrintContact(pc);
}
else
{
printf("选择错误啊，你输入数字1或者2不行吗？？？服了你\n");
}
}
void DestroyContact(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;
}
contact.h头文件代码如下
#pragma once
#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 //扩容长度
#include"contact.h"
#include<string.h>
#include<stdio.h>
#include<stdlib.h>
//类型的定义
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;//指向存放添加进来的人的信息
int sz;//记录当前通讯录中多少有效元素
int capacity;
}Contact;
//初始化通讯录
void InitContact(Contact* pc);
//增加联系人
void AddContact(Contact* pc);
//打印联系人
void PrintContact(const Contact* pc);
//删除联系人信息
void DelContact(Contact* pc);
//查找指定联系人
void SearchContact(const Contact* pc);
//修改指定联系人
void ModifyContact(Contact* pc);
//对通讯录进行排序
void SortContact(Contact* pc);
//销毁通讯录
void DestroyContact(Contact* pc);
//保存通讯录到文件
void SaveContact(Contact* pc);
//加载文件通讯录
void LoadContact(Contact* pc);
//检查是否增容
void CheckCapacity(Contact* pc);
2.🎇实现思想
我分了三个文件：😀contact.h头文件用来函数声明、宏的引入、库函数头文件的导入。
😁 contact.c用来实现声明的函数，函数的作用都在这里面。
🤣test.c用来测试实现。
关于为什么要用动态分配内存：😘 动态分配内存占用的是堆区空间，内存空间大，而静态分配占用的是栈区空间，栈区空间较小无法适应我们的对大量联系人信息操作的需求，容易产生栈溢出，所以使用动态分配内存。
三.🧑部分功能实现解释（对C语言小白）
1.🎄创建头文件
只需要在创建文件中把文件后缀改成.h即可，C语言文件也如此，改为.c。
2.🎋关于排序功能的实现和解释qsort函数并自己实现qsort函数
👳?♂?我利用了qsort函数，实现年龄或者名字从小到大的排序，降序实现也很简单，我先解释一下这个函数。
。。。。。。。。。。。。写的有点累， 先尬舞一下，这个函数我不做过多解释，只告诉你怎么用，然后我把自己模拟实现的代码给你看看，只写了冒泡排序
①🎞🎞🎞利用qsort函数
只需要知道参数和返回值就会用了呗，你认真看看下面代码(别忘了引入头文件，我没引入)，也就最后的函数指针参数你可能不懂，函数指针传参就按照我那个形式写，我不解释函数指针，认真看下去你也能看懂。
main函数直接调用test2函数就是了，可以看出最后参数是一个比较两个元素的函数，返回的就是>0,=0,<0这三种结果，然后里面的strcmp函数别说你没遇到过昂，字符比较函数返回值是>0,=0,<0这三种结果。那么如果想比较其他类型的数组呢，只要能实现>0,=0,<0这三种结果就行了。
那么如何实现升序呢，修改一下sort函数就是了。
②🎟🎟🎟🎟自制qsort冒泡排序函数
源码：
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
void print_arr(int arr[], int sz)
{
int i = 0;
for (i = 0;i < sz;i++)
{
printf("%d", arr[i]);
}
printf("\n");
}
int cmp_int(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;
}
void Swap(char* buf1, char* buf2, int width)
{
int i = 0;
for (i = 0;i < width;i++)
{
char tmp = *buf1;
*buf1 = *buf2;
*buf2 = tmp;
buf1++;
buf2++;
}
}
void bubble_qsort(void* base, int sz, int width, int (*cmp)(const void* e1, const void* e2))
{
int i = 0;
for (i = 0; i < sz - 1; i++)
{
int j = 0;
for (j = 0; j < sz - 1 - i; j++)
{
if (cmp((char*)base + width * j, (char*)base + width * (j + 1)) > 0)
{
Swap((char*)base + width * j, (char*)base + width * (j + 1), width);
}
}
}
}
void test1()
{
int arr[] = { 1,3,5,7,9,2,4,6,8,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_qsort(arr, sz, sizeof(arr[0]), cmp_int);
print_arr(arr, sz);
}
int main()
{
test1();
}
3.🎍关于动态分配内存
我不对动态分配内存函数做过多解释，咱也不能太小白不是😙，只是说明一下我的功能实现。
🤗程序一开始内存就可以存储三个人的基本信息，如果不够每次再申请两个联系人的空间，以此类推可以存储最多1000个，1000是我做的限制，这些限制都在自己写的头文件宏定义中。
4.🧶关于退出后文件存储位置
😪他会默认存储到相对路径（意思可以理解为他们的上级文件相同，所以就是在同一文件夹下）下的位置，生成.dat文件（这个是数据文件）
😎我的在这个文件夹下：：：：：
👸总结
如果对你有帮助，请帮小生点点举报😶😶😶
