实现一个通讯录

cefler

已于 2023-03-30 22:35:12 修改

阅读量92

点赞数

文章标签： c++ c语言开发语言

于 2023-03-23 23:39:39 首次发布

本文链接：https://blog.csdn.net/cefler/article/details/129741461

版权

在这里插入图片描述

欢迎来到Cefler的博客😁
🕌博客主页：那个传说中的man的主页
🏠个人专栏：题目解析
🌎推荐文章：题目大解析2

在这里插入图片描述

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"
void menu()
{
	printf("                  CONTACT\n");
	printf("             1.add       2.del\n");
	printf("             3.search    4.modify\n");
	printf("             5.show      6.sort\n");
	printf("                   0.exit\n");
	printf("请输入：");
}
enum contact
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT
};
int main()
{
	int input = 0;
	Contact con;//创建一个通讯录
	//我们在创建好一个通讯录后，我们首先得将通讯录中的值初始化为0
	InitContact(&con);

	do
	{
		menu();
		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:
			printf("退出通讯录\n");
			break;
		default:
			printf("选择错误\n");
			break;

		}

	} while (input);
	return 0;
}

Contact.h

#pragma once
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAX 100
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 13
#define MAX_ADDR 30

//创建一个结构体类型，表示一个人的信息
typedef struct PeoInfo  
{
	char name[MAX_NAME];
	int age;
	char sex[MAX_SEX];
	char tele[MAX_TELE];
	char addr[MAX_ADDR];
}PeoInfo;//将该结构体类型更名PeoInfo，简化

//正式创建一个通讯录
//typedef struct Contact
//{
//	PeoInfo data[MAX];//可以存放100个人的信息的数组
//	int sz;//可以记录有效信息的个数
//}*PContact;  这个意思为将struct Contact*指针类型重命名为PContact

//typedef struct Contact
//{
//	PeoInfo data[MAX];//可以存放100个人的信息的数组
//	int sz;//可以记录有效信息的个数
//}Contact，*PContact;   这个重命名了struct Contact类型和struct Contact*指针类型
typedef struct Contact
{
	PeoInfo data[MAX];//可以存放100个人的信息的数组
	int sz;//可以记录有效信息的个数
}Contact;
void InitContact(Contact* con);
void AddContact(Contact* con);
void ShowContact(Contact* con);
void DelContact(Contact* con);
void SearchContact(Contact* con);
void ModifyContact(Contact* con);
void SortContact(Contact* con);

Contact.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"
void InitContact(Contact* con)
{
	memset(con->data, 0, sizeof(con->data));//修改数组中的值得用Memset
	con->sz = 0;
}
void AddContact(Contact* con)
{
	if (con->sz == MAX)
	{
		printf("通讯录已满\n\a");
		return;
	}
	printf("请输入姓名：");
	scanf("%s", con->data[con->sz].name);
	printf("请输入年龄：");
	scanf("%d", &(con->data[con->sz].age));
	printf("请输入性别：");
	scanf("%s", con->data[con->sz].sex);

	printf("请输入电话：");
	scanf("%s", con->data[con->sz].tele);

	printf("请输入地址：");
	scanf("%s", con->data[con->sz].addr);
	printf("添加成功！\n");
	con->sz++;//记得成功添加成功一个人员后要进行sz+1

}
//开始打印通讯录
void ShowContact(Contact* con)
{
	int i = 0;
	printf("%-5s %-2s %-3s %-12s %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
	for (i = 0; i < con->sz; i++)
	{
		printf("%-5s %-2d %-3s %-12s %-30s\n", con->data[i].name,
			con->data[i].age,
			con->data[i].sex,
			con->data[i].tele,
			con->data[i].addr);
	}
}
int FindName(Contact* con, char name[])
{
	int i = 0;
	for (i = 0; i < con->sz; i++)
	{
		if (strcmp(con->data[i].name, name) == 0)
		{
			return i;//找到后，返回其所在位置
		}
	}
	return -1;//找不到，则返回-1
	
}
//开始删除通讯录
void DelContact(Contact* con)
{
	char name[MAX_NAME] = { 0 };
	if (con->sz == 0)
	{
		printf("通讯录为空无法清零\a\n");
		return;
	}
	printf("请输入你想删除的人员名字：");
	scanf("%s", &name);
	int i = 0;
	int pos = FindName(con,name);
	//for (i = 0; i < con->sz; i++)
	//{
	//	if (strcmp(con->data[i].name, name) == 0)//在通讯录中先找到这个人
	//	{
	//		pos = i;
	//		break;//找到则退出循环遍历
	//	}
	//}
	如果找不到怎么办？
	//if (i == con->sz)
	//{
	//	printf("查无此人\a\n");
	//	return;
	//}
	//接下来进行正式删除
	if (pos == -1)
	{
		printf("查无此人\a\n");
		return;
	}
	for (i = pos; i < con->sz - 1; i++)//这里con->sz - 1为了防止i+1最后越界
	{
		con->data[i] = con->data[i + 1];
	}
	con->sz--;//删除后记得sz--
	printf("删除成功\n");
}

//查找Search
void SearchContact(Contact* con)
{
	 char name[MAX_NAME] = { 0 };
	printf("请输入你要查找的人：");
	scanf("%s", name);
	int pos = FindName(con, name);
	if (-1 == pos)
	{
		printf("查无此人\a\n");
		return;
	}
	printf("%-5s %-2d %-3s %-12s %-30s\n", 
		con->data[pos].name,
		con->data[pos].age,
		con->data[pos].sex,
		con->data[pos].tele,
		con->data[pos].addr);

}
//修改modify
void ModifyContact(Contact* con)
{
	char name[MAX_NAME] = { 0 };
	printf("请输入你要修改对象的名字：");
	scanf("%s", name);
	int pos = FindName(con, name);
	if (-1 == pos)
	{
		printf("查无此人\a\n");
		return;
	}
	//接下来开始修改
	printf("请输入姓名：");
	scanf("%s", con->data[pos].name);
	printf("请输入年龄：");
	scanf("%d", &(con->data[pos].age));
	printf("请输入性别：");
	scanf("%s", con->data[pos].sex);

	printf("请输入电话：");
	scanf("%s", con->data[pos].tele);

	printf("请输入地址：");
	scanf("%s", con->data[pos].addr);
	printf("修改成功\n");

}

//排序
void menu2()
{
	printf("             1.名字排序       2.年龄排序\n");
	printf("                       0.不排序\n");

	printf("请输入你想要的排序方法:");
}
int cmp_by_name(const void* c1, const void* c2)//按照名字来排序
{
	return strcmp(((PeoInfo*)c1)->name, ((PeoInfo*)c2)->name);
	//(PeoInfo*)c1还需要用括号括起来，主要是强制类型转换只是暂时的
}
int cmp_by_age(const void* c1, const void* c2)//按照年龄排序
{
	return ((PeoInfo*)c1)->age - ((PeoInfo*)c2)->age;//升序排序
}
void SortContact(Contact* con)
{
	int input = 0;
	do
	{
		menu2();
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			qsort(con->data, con->sz, sizeof(PeoInfo), cmp_by_name);
			goto end;
		case 2:
			qsort(con->data, con->sz, sizeof(PeoInfo), cmp_by_age);
			goto end;
		case 0:
			goto end2;
		default:
			printf("输入错误！\a\n");
			break;
		}
		
	} while (input);
	end:
	printf("排序成功\n");
end2:
	return;
}

👉🏻动态内存通讯录

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"
void menu()
{
	printf("                  CONTACT\n");
	printf("             1.add       2.del\n");
	printf("             3.search    4.modify\n");
	printf("             5.show      6.sort\n");
	printf("                   0.exit\n");
	printf("请输入：");
}
enum contact
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT
};
int main()
{
	int input = 0;
	Contact con;//创建一个通讯录
	//我们在创建好一个通讯录后，我们首先得将通讯录中的值初始化为0
	InitContact(&con);

	do
	{
		menu();
		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:
			DestroyContact(&con);
			printf("退出通讯录\n");
			break;
		default:
			printf("选择错误\n");
			break;

		}

	} while (input);
	return 0;
}

contact.h

#pragma once
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <errno.h>
#define MAX 100
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 13
#define MAX_ADDR 30
#define DEFAULT_SZ 3 //默认容量大小为3
#define EVERY_SZ 2 //每次扩容的大小为2

//创建一个结构体类型，表示一个人的信息
typedef struct PeoInfo  
{
	char name[MAX_NAME];
	int age;
	char sex[MAX_SEX];
	char tele[MAX_TELE];
	char addr[MAX_ADDR];
}PeoInfo;//将该结构体类型更名PeoInfo，简化

//正式创建一个通讯录
//typedef struct Contact
//{
//	PeoInfo data[MAX];//可以存放100个人的信息的数组
//	int sz;//可以记录有效信息的个数
//}*PContact;  这个意思为将struct Contact*指针类型重命名为PContact

//typedef struct Contact
//{
//	PeoInfo data[MAX];//可以存放100个人的信息的数组
//	int sz;//可以记录有效信息的个数
//}Contact，*PContact;   这个重命名了struct Contact类型和struct Contact*指针类型
typedef struct Contact
{
	PeoInfo *data;//data指向了存放数据的空间
	int sz;//可以记录有效信息的个数
	int capacity;//我们需要创建一个变量来记录当前动态内存的容量
}Contact;
void InitContact(Contact* con);
void AddContact(Contact* con);
void ShowContact(Contact* con);
void DelContact(Contact* con);
void SearchContact(Contact* con);
void ModifyContact(Contact* con);
void SortContact(Contact* con);
void DestroyContact(Contact* con);

contact.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"
//静态版本
//void InitContact(Contact* con)
//{
//	memset(con->data, 0, sizeof(con->data));//修改数组中的值得用Memset
//	con->sz = 0;
//}

//动态版本
void InitContact(Contact* con)
{
	con->data = (PeoInfo*)malloc(DEFAULT_SZ * sizeof(PeoInfo));
	if (con->data == NULL)
	{
		printf("通讯录初始化失败原因：%s\n", strerror(errno));
		return;
	}
	con->sz = 0;
	con->capacity = DEFAULT_SZ;

}
//静态版本
//void AddContact(Contact* con)
//{
//	if (con->sz == MAX)
//	{
//		printf("通讯录已满\n\a");
//		return;
//	}
//	printf("请输入姓名：");
//	scanf("%s", con->data[con->sz].name);
//	printf("请输入年龄：");
//	scanf("%d", &(con->data[con->sz].age));
//	printf("请输入性别：");
//	scanf("%s", con->data[con->sz].sex);
//
//	printf("请输入电话：");
//	scanf("%s", con->data[con->sz].tele);
//
//	printf("请输入地址：");
//	scanf("%s", con->data[con->sz].addr);
//	printf("添加成功！\n");
//	con->sz++;//记得成功添加成功一个人员后要进行sz+1
//
//}

//
void Check_Add_Contact(Contact* con)
{
	PeoInfo* ptr = NULL;
	if (con->sz == con->capacity)//当存放的信息数量达到容量上限，则需要开辟新空间
	{
		PeoInfo* ptr = (PeoInfo*)realloc(con->data, (con->capacity+ EVERY_SZ) * sizeof(PeoInfo));//用一个指针先接收，不用data防止空指针
		if (ptr == NULL)
		{
			printf("%s\n", strerror(errno));
			return;
		}
		else
		{
			con->data = ptr;
			con->capacity += EVERY_SZ;//搞完之后存放容量数字要++
			printf("增容成功，当前容量为：%d\n", con->capacity);
		}
	}
	return;
}
void AddContact(Contact* con)
{
	Check_Add_Contact(con);
	printf("请输入姓名：");
	scanf("%s", con->data[con->sz].name);
	printf("请输入年龄：");
	scanf("%d", &(con->data[con->sz].age));
	printf("请输入性别：");
	scanf("%s", con->data[con->sz].sex);

	printf("请输入电话：");
	scanf("%s", con->data[con->sz].tele);

	printf("请输入地址：");
	scanf("%s", con->data[con->sz].addr);
	printf("添加成功！\n");
	con->sz++;//记得成功添加成功一个人员后要进行sz+1

}
//动态释放空间
void DestroyContact(Contact* con)
{
	free(con->data);
	con->data = NULL;
	con->sz = 0;
	con->capacity = 0;
	printf("释放内存……\n");
}

//开始打印通讯录
void ShowContact(Contact* con)
{
	int i = 0;
	printf("%-5s %-2s %-3s %-12s %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
	for (i = 0; i < con->sz; i++)
	{
		printf("%-5s %-2d %-3s %-12s %-30s\n", con->data[i].name,
			con->data[i].age,
			con->data[i].sex,
			con->data[i].tele,
			con->data[i].addr);
	}
}
int FindName(Contact* con, char name[])
{
	int i = 0;
	for (i = 0; i < con->sz; i++)
	{
		if (strcmp(con->data[i].name, name) == 0)
		{
			return i;//找到后，返回其所在位置
		}
	}
	return -1;//找不到，则返回-1
	
}
//开始删除通讯录
void DelContact(Contact* con)
{
	char name[MAX_NAME] = { 0 };
	if (con->sz == 0)
	{
		printf("通讯录为空无法清零\a\n");
		return;
	}
	printf("请输入你想删除的人员名字：");
	scanf("%s", &name);
	int i = 0;
	int pos = FindName(con,name);
	//for (i = 0; i < con->sz; i++)
	//{
	//	if (strcmp(con->data[i].name, name) == 0)//在通讯录中先找到这个人
	//	{
	//		pos = i;
	//		break;//找到则退出循环遍历
	//	}
	//}
	如果找不到怎么办？
	//if (i == con->sz)
	//{
	//	printf("查无此人\a\n");
	//	return;
	//}
	//接下来进行正式删除
	if (pos == -1)
	{
		printf("查无此人\a\n");
		return;
	}
	for (i = pos; i < con->sz - 1; i++)//这里con->sz - 1为了防止i+1最后越界
	{
		con->data[i] = con->data[i + 1];
	}
	con->sz--;//删除后记得sz--
	printf("删除成功\n");
}

//查找Search
void SearchContact(Contact* con)
{
	 char name[MAX_NAME] = { 0 };
	printf("请输入你要查找的人：");
	scanf("%s", name);
	int pos = FindName(con, name);
	if (-1 == pos)
	{
		printf("查无此人\a\n");
		return;
	}
	printf("%-5s %-2d %-3s %-12s %-30s\n", 
		con->data[pos].name,
		con->data[pos].age,
		con->data[pos].sex,
		con->data[pos].tele,
		con->data[pos].addr);

}
//修改modify
void ModifyContact(Contact* con)
{
	char name[MAX_NAME] = { 0 };
	printf("请输入你要修改对象的名字：");
	scanf("%s", name);
	int pos = FindName(con, name);
	if (-1 == pos)
	{
		printf("查无此人\a\n");
		return;
	}
	//接下来开始修改
	printf("请输入姓名：");
	scanf("%s", con->data[pos].name);
	printf("请输入年龄：");
	scanf("%d", &(con->data[pos].age));
	printf("请输入性别：");
	scanf("%s", con->data[pos].sex);

	printf("请输入电话：");
	scanf("%s", con->data[pos].tele);

	printf("请输入地址：");
	scanf("%s", con->data[pos].addr);
	printf("修改成功\n");

}

//排序
void menu2()
{
	printf("             1.名字排序       2.年龄排序\n");
	printf("                       0.不排序\n");

	printf("请输入你想要的排序方法:");
}
int cmp_by_name(const void* c1, const void* c2)//按照名字来排序
{
	return strcmp(((PeoInfo*)c1)->name, ((PeoInfo*)c2)->name);
	//(PeoInfo*)c1还需要用括号括起来，主要是强制类型转换只是暂时的
}
int cmp_by_age(const void* c1, const void* c2)//按照年龄排序
{
	return ((PeoInfo*)c1)->age - ((PeoInfo*)c2)->age;//升序排序
}
void SortContact(Contact* con)
{
	int input = 0;
	do
	{
		menu2();
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			qsort(con->data, con->sz, sizeof(PeoInfo), cmp_by_name);
			goto end;
		case 2:
			qsort(con->data, con->sz, sizeof(PeoInfo), cmp_by_age);
			goto end;
		case 0:
			goto end2;
		default:
			printf("输入错误！\a\n");
			break;
		}
		
	} while (input);
	end:
	printf("排序成功\n");
end2:
	return;
}

👉🏻动态内存通讯录（信息永久）

SaveContact

//保存通讯录信息到文件当中
void SaveContact(Contact* con)
{
	FILE* pf = fopen("contact.data", "wb");
	if (NULL == pf)
	{
		perror("SaveContact:fopen:");
		return;
	}
	//输出数据到文件
	int i = 0;
	for (i = 0; i < con->sz; i++)
	{
		fwrite(con->data + i, sizeof(PeoInfo), 1, pf);
	}
	//关闭文件
	fclose(pf);
	pf = NULL;
}

LoadContact

void Check_Add_Contact(Contact* con);//要调用这个函数，必须让其位于调用函数的上方

void LoadContact(Contact* con)
{
	FILE* pf = fopen("contact.data", "rb");
	if (NULL == pf)
	{
		perror("SaveContact:fopen:");
		return;
	}
	//从文件中加载信息到内存中
	PeoInfo tmp = { 0 };
	while (fread(&tmp, sizeof(tmp), 1, pf))//因为不知道到底一开始到读取的文件中的信息数量到底为多少
		//所以用一个while循环去读一个一个读取直到0个
	{
		//我们需要先检测一下容量是否足够，不够我们要增加容量
		Check_Add_Contact(con);
		//开始存入
		con->data[con->sz] = tmp;
		con->sz++;//存入后记得sz++
	}

	//关闭文件
	fclose(pf);
	pf = NULL;
}
void InitContact(Contact* con)
{
	con->data = (PeoInfo*)malloc(DEFAULT_SZ * sizeof(PeoInfo));
	if (con->data == NULL)
	{
		printf("通讯录初始化失败原因：%s\n", strerror(errno));
		return;
	}
	con->sz = 0;
	con->capacity = DEFAULT_SZ;
	//加载文件信息
	LoadContact(con);
	printf("加载文件信息...\n");
}