通讯录动态+文件版本

此生只爱蛋

于 2024-10-04 09:00:00 发布

阅读量396

点赞数 22

文章标签： c语言 c++ 数据结构算法

本文链接：https://blog.csdn.net/2401_83251330/article/details/142698275

版权

通讯录

前言
源代码
文末

前言

🎊个人主页:https://blog.csdn.net/2401_83251330?spm=1000.2115.3001.5343
🎀 🎉欢迎大家点赞👍收藏⭐文章
✌️ 🤞 🤟 🤘 🤙 👈 👉 👆 🖕 👇 ☝️ 👍

• 通讯录是底层是数组实现的，我们要在通讯录增删查改等功能，通过这些功能，我们可以很好的完成对成员信息的存储和查找。需要我们能够熟练的使用c语言，对指针，结构体，数组，动态内存管理等知识，完成通讯录，对数据结构的顺序表也有了一定的帮助

通讯录主逻辑和猜数字和扫雷主函数逻辑相同: https://blog.csdn.net/2401_83251330/article/details/140579897?spm=1001.2014.3001.5501
通讯录test.c主逻辑

void menu()
{
	printf("****************************************\n");
	printf("*********1.Add        2.Del     ********\n");
	printf("*********3.Search     4.Modify  ********\n");
	printf("*********5.Show       6.Sort    ********\n");
	printf("*********       0.Exit          ********\n");
	printf("****************************************\n");
}

int main()
{
	int input;
	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 SHOW:
			//ShowContact(&con);
			break;
		case SORT:
			//Sortcontact(&con);
			break;
		case EXIT:
			//SaveContact(&con);
			//DESTROY(&con);
			printf("退出通讯录\n");
			break;
		default:
			printf("选择错误:请重新选择:\n");
			break;
		}
	} while (input);
}

• 接着我们先来思考，写一个通讯录的时候，先考虑数据的类型，通讯类的每一个数据类型是一个人的信息，我们可以用一个结构体(PeoInfo)来维护通讯录中人💁 People 的信息；
而要把通讯录里的所有数据串起来，我们是不是还需要一个结构体 (Contact)，这个结构体不仅要存放数据类型(PeoInfo)，最好成员是指向(PeoInfo)类型的指针，还要有数据的个数(count)，每一个PeoInfo都是一个数据。为了让通讯录满了能够自动扩容，动态起来，我们还可以用一个容量(capacity)来实现扩容的效果，这都是由这个结构体维护的。

contact.h结构体数据类型定义和函数声明

#pragma once
#include <stdio.h>
#include <stdlib.h>

enum Status
{
	ADD = 1,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT,
	EXIT
};
typedef struct PeoInfo
{
	char name[20];
	char sex[10];
	char tel[13];
	int age;
}PeoInfo;
typedef struct Contact
{
	PeoInfo* data;//指向通讯录数据的指针
	int count;//通讯录的当前大小
	int capacity;//通讯录的容量
}Contact,*pContact;


//初始化通讯录
void Initcontact(pContact pc);


//保存通讯录
void SaveContact(pContact pc);

//销毁通讯录
void DESTROY(pContact pc);

//添加联系人
void AddContact(pContact pc);

//展示通讯录
void ShowContact(pContact pc);

//删除联系人
void DelContact(pContact pc);

//查找联系人
void SearchContact(pContact pc);

//修改联系人
void ModifyContact(pContact pc);

//排序通讯录
void Sortcontact(pContact pc);

//加载文件到通讯录
void LoadContact(pContact pc);

这里声明了我们所要需要函数，下面不再声明，还有宏定义，小编给一点点写，再大家补充，下面我们一一来实现。

初始化通讯录

•下面我们先来定义这两个结构体和函数声明，初始化通讯录为空，即一个成员也没有，这里你也可以初始的时候添加成员。我默认没有成员了。

//初始化通讯录
void Initcontact(pContact pc)
{
	pc->data = NULL;
	pc->count = pc->capacity = 0;
}

增加联系人

•想添加联系人就要申请空间，由于小编的通讯录为空，所以需要申请空间，不过申请空间，首先要判断当前容capacity够不够支持我的有效数据count，每次我在添加联系人都需要判断，所以我封装一个函数IncreaseCapacity()，这个函数是用于检查是否需要扩容,如果扩容，ppc->data重新指向已经开辟扩容的空间，这里需要用到realloc()：
https://legacy.cplusplus.com/reference/cstdlib/realloc/?kw=realloc
函数来实现扩容。
代码如下:

void IncreaseCapacity(pContact ppc)
{
	assert(ppc);
		//增容*2
	ppc->capacity = ppc->capacity == 0 ? 4 : 2 * ppc->capacity;
	PeoInfo* ptr = (PeoInfo*)realloc(ppc->data, ppc->capacity *sizeof(PeoInfo));
	if (ptr == NULL)
	{
		perror("IncreaseCapacity::fai");
		return;
	}
	ppc->data = ptr;
}
//添加联系人
void AddContact(pContact pc)
{
	assert(pc);
	//判断增容
	if (pc->count == pc->capacity)
	{
		IncreaseCapacity(pc);
		printf("增容成功\n");
	}

	printf("请输入要添加联系人的名字");
	scanf("%s", pc->data[pc->count].name);
	printf("请输入要添加联系人的性别");
	scanf("%s", pc->data[pc->count].sex);
	printf("请输入要添加联系人的电话");
	scanf("%s", pc->data[pc->count].tel);
	printf("请输入要添加联系人的年龄");
	scanf("%d", &pc->data[pc->count].age);
	pc->count++;
	printf("\n添加成功\n");
}

展示通讯录

然后我们可以展示通讯录:
代码如下:

//展示通讯录
void ShowContact(pContact pc)
{

	printf("%-20s\t%-10s\t%-15s\t%-5s\t\n", "名字", "性别", "电话", "年龄");
	for (int i = 0; i < pc->count; i++)
	{
		printf("%-20s\t%-10s\t%-15s\t%5d\t\n", pc->data[i].name,
			pc->data[i].sex,
			pc->data[i].tel,
			pc->data[i].age
			);
	}
}

查找联系人

•查找联系人，只需要遍历整个数组，通过名字比较，这里封装了一个查找方法，对查找以及后续删除，修改联系人都有用。
代码如下:

//查找方法，找到了返回下标，找不到返回-1
int Find_message(pContact ppc,char* name)
{
	assert(ppc);
	int i;
	for (i = 0; i < ppc->count; i++)
	{
		if (strcmp(ppc->data[i].name, name) == 0)
			return i;
	}
	return -1;
}

//查找联系人
void SearchContact(pContact pc)
{
	assert(pc);

	char name[20];
	if (pc->count == 0)
	{
		printf("通讯录为空，无法查找\n");
		return;
	}
	printf("请输入要查找的人的姓名");
	scanf("%s", name);
	int ret = Find_message(pc,name);
	if ( ret == -1)
	{
		printf("没有这个联系人\n");
	}
	else
	{
		printf("查找成功!信息如下\n");
		printf("%-20s\t%-10s\t%-5s\t%-15s\t\n", "名字", "性别", "电话", "年龄");
		printf("%-20s\t%-10s\t%-15s%-5d\t\n", pc->data[ret].name,
			pc->data[ret].sex,
			pc->data[ret].tel,
			pc->data[ret].age
			);
	}
}

删除联系人

•删除联系人与查找联系人类似，只需要先找到该联系人，调用Find_message()方法，再覆盖元素通过移动数组元素即可完成删除操作。
代码如下:

//删除联系人
void DelContact(pContact pc)
{
	assert(pc);

	char name[20];
	if (pc->count == 0)
	{
		printf("通讯录为空，无法删除\n");
		return;
	}
	printf("请输入要删除的人的姓名");
	scanf("%s", name);
	int ret = Find_message(pc, name);//返回下标
	if (ret == -1)
	{
		printf("没有这个联系人\n");
	}
	else
	{
		for (int i = ret; i < pc->count-1; i++)
		{
			pc->data[i] = pc->data[i+1];
		}
		pc->count--;
		printf("删除成功\n");
	}
}

修改联系人

•修改联系人也是需要先找到是否有该联系人，调用Find_message()方法，然后修改信息。
代码如下:

//修改联系人
void ModifyContact(pContact pc)
{
	assert(pc);

	char name[20];
	if (pc->count == 0)
	{
		printf("通讯录为空，无法修改\n");
		return;
	}
	printf("请输入要修改的人的姓名");
	scanf("%s", name);
	int ret = Find_message(pc, name);//返回下标
	if (ret == -1)
	{
		printf("没有这个联系人\n");
	}
	else
	{
		printf("请输入新联系人的名字");
		scanf("%s", pc->data[ret].name);
		printf("请输入新联系人的性别");
		scanf("%s", pc->data[ret].sex);
		printf("请输入新联系人的电话");
		scanf("%s", pc->data[ret].tel);
		printf("请输入新联系人的年龄");
		scanf("%d", &pc->data[ret].age);
		printf("修改成功\n");
	}
}

排序

•排序通讯录，理论上我们可以按照名字，年龄，性别，电话排序，这里用qsort排序方法，可以参照我的qsort函数链接: https://mp.csdn.net/mp_blog/creation/editor/141337645
这里仅排序年龄，其余同理，小伙伴们也可以完成剩下功能的排序方式，代码如下：

int cmp_by_age(const void* e1, const void* e2)
{
	return ((PeoInfo*)e1)->age - ((PeoInfo*)e2)->age;
}
//排序通讯录
void Sortcontact(pContact pc)
{
	//按年龄排序
	qsort(pc->data, pc->count, sizeof(pc->data[0]), cmp_by_age);
	printf("排序成功\n");
}

加载文件到通讯录

现在为了让我们的通讯录更加真实，能够切实的保存通讯录中人的信息，而不是直接让操作系统释放掉，所以我们希望能保存。这里使用c语言的文件操作，我们只需要在初始化通讯录时的逻辑，加载文件到通讯录，本质是将文件加载到文件缓冲区，然后通过输入流输入到内存。

代码如下：

//从文件读取内容到内存
void LoadContact(pContact pc)
{
	FILE* pf = fopen("contact.txt", "rb");
	if (pf == NULL)
	{
		perror("LoadContact()::fail");
		return;
	}
	//读取文件
	PeoInfo tmp;
	while (fread(&tmp, sizeof(PeoInfo), 1, pf) == 1)
	{
		//增容
		if (pc->count == pc->capacity)
		{
			IncreaseCapacity(pc);
		}
		pc->data[pc->count] = tmp;
		pc->count++;
	}
	//关闭文件
	fclose(pf);
	pf = NULL;
}

保存通讯录到文件

> •保存通讯录的逻辑在退出通讯录，我们需要在退出通讯录前，将内存区联系人的内容一一保存到文件"contact.txt"中

文件操作代码如下:

//保存通讯录
void SaveContact(pContact pc)
{
	FILE* pf = fopen("contact.txt", "wb");
	if (pf == NULL)
	{
		perror("SaveContact()::fail");
		return;
	}
	//保存文件
	int i;
	for (i = 0; i < pc->count; i++)
	{
		fwrite(pc->data + i, sizeof(PeoInfo), 1, pf);
	}
	//关闭文件
	fclose(pf);
	pf = NULL;
}

销毁通讯录

•我们在调用增容函数时向内存申请了空间，这就需要我们释放，所以我们在退出逻辑，先保存通讯录后再释放申请的那块空间也就是销毁通讯录

销毁通讯录代码如下:

//销毁通讯录
void DESTROY(pContact pc)
{
	assert(pc);
	free(pc->data);
	pc->data = NULL;
}

源代码

contact.h

#pragma once
#define  _CRT_SECURE_NO_WARNINGS 1


#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>
enum Status
{
	ADD=1,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT,
	EXIT = 0
};
typedef struct PeoInfo
{
	char name[20];
	char sex[10];
	char tel[13];
	int age;
}PeoInfo;
typedef struct Contact
{
	PeoInfo* data;//指向通讯录数据的指针
	int count;//通讯录的当前大小
	int capacity;//通讯录的容量
}Contact, * pContact;


//初始化通讯录
void Initcontact(pContact pc);
//增容
void IncreaseCapacity(pContact ppc);

//保存通讯录
void SaveContact(pContact pc);

//销毁通讯录
void DESTROY(pContact pc);

//添加联系人
void AddContact(pContact pc);

//展示通讯录
void ShowContact(pContact pc);

//删除联系人
void DelContact(pContact pc);

//查找联系人
void SearchContact(pContact pc);

//修改联系人
void ModifyContact(pContact pc);

//排序通讯录
void Sortcontact(pContact pc);

//加载文件到通讯录
void LoadContact(pContact pc);

contact.c

在这里插入代码片#include "contact.h"
//初始化通讯录

//从文件读取内容到内存
void LoadContact(pContact pc)
{
	FILE* pf = fopen("contact.txt", "rb");
	if (pf == NULL)
	{
		perror("LoadContact()::fail");
		return;
	}
	//读取文件
	PeoInfo tmp;
	while (fread(&tmp, sizeof(PeoInfo), 1, pf) == 1)
	{
		//增容
		if (pc->count == pc->capacity)
		{
			IncreaseCapacity(pc);
		}
		pc->data[pc->count] = tmp;
		pc->count++;
	}
	//关闭文件
	fclose(pf);
	pf = NULL;
}
void Initcontact(pContact pc)
{
	assert(pc);

	pc->data = NULL;
	pc->count = pc->capacity = 0;
	//加载文件到通讯录
	LoadContact(pc);
}

void IncreaseCapacity(pContact ppc)
{
	assert(ppc);
	//增容*2
	ppc->capacity = ppc->capacity == 0 ? 4 : 2 * ppc->capacity;
	PeoInfo* ptr = (PeoInfo*)realloc(ppc->data, ppc->capacity * sizeof(PeoInfo));
	if (ptr == NULL)
	{
		perror("IncreaseCapacity::fai");
		return;
	}
	ppc->data = ptr;
}
//添加联系人
void AddContact(pContact pc)
{
	assert(pc);
	//判断增容
	if (pc->count == pc->capacity)
	{
		IncreaseCapacity(pc);
		printf("增容成功\n");
	}

	printf("请输入要添加联系人的名字");
	scanf("%s", pc->data[pc->count].name);
	printf("请输入要添加联系人的性别");
	scanf("%s", pc->data[pc->count].sex);
	printf("请输入要添加联系人的电话");
	scanf("%s", pc->data[pc->count].tel);
	printf("请输入要添加联系人的年龄");
	scanf("%d", &pc->data[pc->count].age);
	pc->count++;
	printf("\n添加成功\n");
}

//展示通讯录
void ShowContact(pContact pc)
{

	printf("%-20s\t%-10s\t%-15s\t%-5s\t\n", "名字", "性别", "电话", "年龄");
	for (int i = 0; i < pc->count; i++)
	{
		printf("%-20s\t%-10s\t%-15s\t%5d\t\n", pc->data[i].name,
			pc->data[i].sex,
			pc->data[i].tel,
			pc->data[i].age
			);
	}
}

//查找方法，找到了返回下标，找不到返回-1
int Find_message(pContact ppc,char* name)
{
	assert(ppc);
	int i;
	for (i = 0; i < ppc->count; i++)
	{
		if (strcmp(ppc->data[i].name, name) == 0)
			return i;
	}
	return -1;
}

//查找联系人
void SearchContact(pContact pc)
{
	assert(pc);

	char name[20];
	if (pc->count == 0)
	{
		printf("通讯录为空，无法查找\n");
		return;
	}
	printf("请输入要查找的人的姓名");
	scanf("%s", name);
	int ret = Find_message(pc,name);
	if ( ret == -1)
	{
		printf("没有这个联系人\n");
	}
	else
	{
		printf("查找成功!信息如下\n");
		printf("%-20s\t%-10s\t%-5s\t%-15s\t\n", "名字", "性别", "电话", "年龄");
		printf("%-20s\t%-10s\t%-15s%-5d\t\n", pc->data[ret].name,
			pc->data[ret].sex,
			pc->data[ret].tel,
			pc->data[ret].age
			);
	}
}

//删除联系人
void DelContact(pContact pc)
{
	assert(pc);

	char name[20];
	if (pc->count == 0)
	{
		printf("通讯录为空，无法删除\n");
		return;
	}
	printf("请输入要删除的人的姓名");
	scanf("%s", name);
	int ret = Find_message(pc, name);//返回下标
	if (ret == -1)
	{
		printf("没有这个联系人\n");
	}
	else
	{
		for (int i = ret; i < pc->count - 1; i++)
		{
			pc->data[i] = pc->data[i + 1];
		}
		pc->count--;
		printf("删除成功\n");
	}
}

//修改联系人
void ModifyContact(pContact pc)
{
	assert(pc);

	char name[20];
	if (pc->count == 0)
	{
		printf("通讯录为空，无法修改\n");
		return;
	}
	printf("请输入要修改的人的姓名");
	scanf("%s", name);
	int ret = Find_message(pc, name);//返回下标
	if (ret == -1)
	{
		printf("没有这个联系人\n");
	}
	else
	{
		printf("请输入新联系人的名字");
		scanf("%s", pc->data[ret].name);
		printf("请输入新联系人的性别");
		scanf("%s", pc->data[ret].sex);
		printf("请输入新联系人的电话");
		scanf("%s", pc->data[ret].tel);
		printf("请输入新联系人的年龄");
		scanf("%d", &pc->data[ret].age);
		printf("修改成功\n");
	}
}

int cmp_by_age(const void* e1, const void* e2)
{
	return ((PeoInfo*)e1)->age - ((PeoInfo*)e2)->age;
}
//排序通讯录
void Sortcontact(pContact pc)
{
	//按年龄排序
	qsort(pc->data, pc->count, sizeof(pc->data[0]), cmp_by_age);
	printf("排序成功\n");
}


//保存通讯录
void SaveContact(pContact pc)
{
	assert(pc);
	FILE* pf = fopen("contact.txt", "wb");
	if (pf == NULL)
	{
		perror("SaveContact()::fail");
		return;
	}
	//保存文件
	int i;
	for (i = 0; i < pc->count; i++)
	{
		fwrite(pc->data + i, sizeof(PeoInfo), 1, pf);
	}
	//关闭文件
	fclose(pf);
	pf = NULL;
}


//销毁通讯录
void DESTROY(pContact pc)
{
	assert(pc);
	free(pc->data);
	pc->data = NULL;
}

test.c

#include "contact.h"


void menu()
{
	printf("****************************************\n");
	printf("*********1.Add        2.Del     ********\n");
	printf("*********3.Search     4.Modify  ********\n");
	printf("*********5.Show       6.Sort    ********\n");
	printf("*********       0.Exit          ********\n");
	printf("****************************************\n");
}

int main()
{
	int input;
	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 SHOW:
			ShowContact(&con);
			break;
		case SORT:
			Sortcontact(&con);
			break;
		case EXIT:
			SaveContact(&con);
			DESTROY(&con);
			printf("退出通讯录\n");
			break;
		default:
			printf("选择错误:请重新选择:\n");
			break;
		}
	} while (input);
}

文末

通讯录的动态+文件版本小编给大家在这里实现了，通过结构体Contact来维护通讯录，通过PeoInfo来维护联系人的信息，这都是通过结构体和指针来维护的，希望能加深大家的理解，如果本片文章有什么不严谨的地方希望小伙伴们指出，你的三连👨🏽‍❤️‍👨🏻就是我优质文章的动力，谢谢大家啦。
😀 😃 😄 😁 😆 😛 😝 😜 🤪