C语言拯救者 番外篇【通讯录】

其他 2022-04-28 01:12:31 阅读次数: 0

目录

静态版本实现通讯录：（数组大小不可修改）

动态版本实现通讯录

我们发现静态开辟的通讯录名单固定为1000，少了浪费空间，多了又要重新修改，我们能不能利用动态内存开辟实现初始化通讯录？

文件版本实现通讯录

我们退出程序后通讯录便被销毁了，我们又能否把我们所输入的名单保存至文件中，便于添加和查看？

完整Contact.h头文件实现声明

完整test.c源文件实现框架

完整Contact.c源文件实现函数

为什么说通讯录是迈向数据结构呢？原因有两点：

1.这篇博客写完我们进要进入到数据结构学习

2.通讯录是对学习C语言的总结，建议一定要自己动手写出通讯录，因为用数据结构实现C语言需要基础扎实牢固，写出通讯录代表知识掌握的不错

为了规范代码，模块化书写代码，我们采用多文件编译

主函数的实现 test.c
函数声明 Contact.h
函数实现 Contact.c

静态版本实现通讯录：（数组大小不可修改）

1.创建一个通讯录结构体，结构体内部包含姓名，性别，电话号码，年龄，还需要一个记录通讯录中已经保存的信息个数（让增删查改时便于修改通讯录名单）

2.头文件包含应该在头文件中，防止多次包含头文件

3.实现main函数时应该把main函数主体构造出来，为了规范代码，我们可以创建一个枚举类型，通过枚举类型来书写代码

test.c主体构造

enum contact
{
	EXIT,//0
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SORT,
	PRINT,
};

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");
}

void test()
{
	int input = 0;
	do
	{
		menu();
		printf("请选择->");
		scanf("%d", &input);
		switch (input)
		{
		case EXIT:
			break;
		case ADD:
			break;
		case DEL:
		case SEARCH:
			break;
		case MODIFY:
			break;
		case SORT:
			break;
		case PRINT:
			break;
		}
	} while (input);
}


int main()
 {
	test();
	return 0;
}

4.头文件的实现，我们可以把刚刚的枚举放到头文件中，其中通过#define作用是方便修改，如果我们想扩大缩小通讯录名单，例如姓名数组大小时十分方便，只需要改define即可

Contact.h主体构造

//通讯录实现  接口申明
#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include <string.h>
#include <assert.h>
#include <stdlib.h>
#define MAX 1000
#define NAME 20
#define SEX 5
#define PHONE 12
#define ADDR 30
#define DEFAULF_SZ 3

typedef struct PeoInfo
{
	char name[NAME];//姓名
	char sex[SEX];//性别
	int age;//年龄
	char phone[PHONE];//电话
	char addr[ADDR];//地址
}PeoInfo;

enum contact
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SORT,
	PRINT,
};

静态版本
typedef struct Contact
{
	PeoInfo data[MAX];
	int sz;
}Contact;

 声明我们所需的函数

// 初始化通讯录
void InitContact(Contact* pc);
//销毁通讯录
void  DestoryContact(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 SaveContact(const Contact* pc);

5.如何实现通讯录所需的函数，我们首先需要创建通讯录后，初始化通讯录（在调用main函数时创建后便初始化）

Contact.c函数实现初始化通讯录，先把数组内容初始化为0

静态版本
void InitContact(Contact* pc)//初始化通讯录
{
	assert(pc);
	memset(pc->data,0,sizeof(pc->data));
	pc->sz = 0;
}

Contact.c函数实现添加通讯录名单，如果数组sz下标已经满了=1000，停止放入

void Addcontact(Contact* pc)
{
	assert(pc);
	
	if (pc->sz == MAX)
	{
		printf("通讯录已满，无法添加\n");
		return;
	}
	printf("请输入姓名");
	scanf("%s", pc->data[pc->sz].name);
	printf("请输入性别");
	scanf("%s", pc->data[pc->sz].sex);
	printf("请输入年龄");
	scanf("%d", &(pc->data[pc->sz].age));
	printf("请输入手机号");
	scanf("%s", pc->data[pc->sz].phone);
	printf("请输入地址");
	scanf("%s", pc->data[pc->sz].addr);
	pc->sz++;
	printf("添加成功！\n");
}

 Contact.c函数实现查找通讯录名单，输入姓名进新数组中，遍历查找，找到了返回数组sz下标

int FindContact(const Contact* pc,char name[])
{
	assert(pc);
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		if (strcmp(pc->data[i].name, name) == 0)
		{
			return i;
		}
	}
	return -1;
}

Contact.c函数实现删除通讯录名单，输入姓名进新数组中，遍历查找，最后一个元素虽然没有被覆盖，但是sz--后找不到那里去

void DelContact(Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录已空，无法删除\n");
		return;
	}
	//找到要删除的人
	printf("请输入要删除人的信息\n");
	char name[NAME] = {0};
	scanf("%s", name);
	int pos=FindContact(pc,name);
	if (pos == -1)
	{
		printf("找不到\n");
		return;
	}
	int j = 0;
	for (j = pos; j < pc->sz-1; j++)
	{
		pc->data[j] = pc->data[j + 1];
	}
	pc->sz--;
	printf("删除成功\n");
}

 Contact.c函数实现打印通讯录名单

void SearchContact(const Contact* pc)
{
	char name[NAME] = { 0 };
	printf("请输入要查找人的名字");
	scanf("%s", name);
	int pos = FindContact(pc, name);
	if (pos == -1)
	{
		printf("找不到\n");
		return;
	}
	printf("%-20s %-5s %-3s  %-12s %-30s\n", "姓名", "性别", "年龄", "手机号", "地址");
	printf("%-20s %-5s %-3d %-12s %-30s\n", pc->data[pos].name, pc->data[pos].sex, pc->data[pos].age, pc->data[pos].phone, pc->data[pos].addr);
}

 Contact.c函数实现修改通讯录名单

void ModifyContact(Contact* pc)
{
	char name[NAME] = { 0 };
	printf("请输入要查找人的名字");
	scanf("%s", name);
	int pos = FindContact(pc, name);
	if (pos == -1)
	{
		printf("找不到\n");
		return;
	}
	else
	{
		printf("请输入姓名");
		scanf("%s", pc->data[pc->sz].name);
		printf("请输入性别");
		scanf("%s", pc->data[pc->sz].sex);
		printf("请输入年龄");
		scanf("%d", &(pc->data[pc->sz].age));
		printf("请输入手机号");
		scanf("%s", pc->data[pc->sz].phone);
		printf("请输入地址");
		scanf("%s", pc->data[pc->sz].addr);
		printf("修改成功！");
	}
}

动态版本实现通讯录

我们发现静态开辟的通讯录名单固定为1000，少了浪费空间，多了又要重新修改，我们能不能利用动态内存开辟实现初始化通讯录？

//动态版本
void InitContact(Contact* pc)
{
	assert(pc);
	//memset(pc->data,0,sizeof(pc->data));
	pc->sz = 0;
	pc->capacity = DEFAULF_SZ;
	pc->data = (PeoInfo*)malloc(pc->capacity * sizeof(PeoInfo));
	if (pc->data == NULL)
	{
		perror("InitContact:malloc");
		return;      
	}
	memset(pc->data,0, pc->capacity * sizeof(PeoInfo));
}
 
增容通讯录
void CheckCapacity(Contact* pc)
{
	if (pc->capacity == pc->sz)
	{
		//增容
		PeoInfo* tmp = (PeoInfo*)realloc(pc->data, (pc->capacity + 2) * sizeof(PeoInfo));//realloc调整后的总大小
		if (tmp != NULL)
		{
			pc->data = tmp;
		}
		else
		{
			perror("CheckCapacity::realloc");
			return;
		}
		pc->capacity += 2;
		printf("增容成功\n");
	}
}

既然我们利用动态内存开辟初始化好了通讯录，我们在增添通讯录名单的时候还需要检查通讯录是否满了，满了便增容

文件版本实现通讯录

我们退出程序后通讯录便被销毁了，我们又能否把我们所输入的名单保存至文件中，便于添加和查看？

 

文件打开后需要销毁通讯录，把在程序中所写的通讯录保存至文件中

void  DestoryContact(Contact* pc)
{
	free(pc->data);
	pc->data = NULL;
	pc->capacity = 0;
	pc->sz = 0;
	printf("销毁成功\n");
}

void SaveContact(const Contact* pc)
{
	FILE* pf =fopen("Contact.txt", "wb");//二进制方式写进去
	if (pf == NULL)
	{
		perror("SaveContact::fopen");
		return ;
	}
	//写文件
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		fwrite(pc->data + i, sizeof(PeoInfo), 1, pf);

	}
	printf("保存成功！\n");

	//关闭文件
	fclose(pf);
	pf = NULL;
}

 初始化通讯录 --文件版本

把我们之前结束时保存的通讯录名单导入加载到程序中（初始化时）

//初始化通讯录 --文件版本
void LoadContact(Contact* pc)
{
	//打开文件
	FILE*pf =fopen("Contact.txt", "rb");
	if (pf == NULL)
	{
		perror("LoadContact::fopen");
		return;
	}
	//读文件
	PeoInfo tmp = { 0 };
	while (fread(&tmp, sizeof(PeoInfo), 1, pf))//返回的数值比要求读写的count数据小，代表读写完成,如果返回0代表没读取到
	{
		//通讯录初始化也要扩容，防止数据大于初始值
		CheckCapacity(pc);
		pc->data[pc -> sz] = tmp;//读取一个信息放到sz中，因为默认sz=0
		pc->sz++;
	}
	//关闭文件
	fclose(pf);
	pf = NULL;
}

void InitContact(Contact* pc)
{
	assert(pc);
	pc->sz = 0;
	pc->capacity = DEFAULF_SZ;
	pc->data = (PeoInfo*)malloc(pc->capacity * sizeof(PeoInfo));
	if (pc->data == NULL)
	{
		perror("InitContact:malloc");
		return;
	}
	memset(pc->data, 0, pc->capacity * sizeof(PeoInfo));

	//加载文件信息到通讯录中
	LoadContact(pc);

}

完整Contact.h头文件实现声明

//通讯录实现  接口申明
#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include <string.h>
#include <assert.h>
#include <stdlib.h>

#define MAX 10
#define NAME 20
#define SEX 5
#define PHONE 12
#define ADDR 30
#define DEFAULF_SZ 3

typedef struct PeoInfo
{
	char name[NAME];
	char sex[SEX];
	int age;
	char phone[PHONE];
	char addr[ADDR];
}PeoInfo;

enum contact
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SORT,
	PRINT,
};

//静态版本
//typedef struct Contact
//{
//	PeoInfo data[MAX];
//	int sz;
//}Contact;

//动态版本
typedef struct Contact
{
	PeoInfo *data;//可以存放动态人数
	int sz;//记录通讯录中已经保存的信息个数
	int capacity;//记录通讯录当前的最大容量
}Contact;



// 初始化通讯录
void InitContact(Contact* pc);
//销毁通讯录
void  DestoryContact(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 SaveContact(const Contact* pc);

完整test.c源文件实现框架

//专门测试通讯录功能

#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");
}

void test()
{
	Contact con;//创建通讯录

	InitContact(&con);//初始化通讯录


	int input = 0;
	do
	{
		menu();
		printf("请选择->");
		scanf("%d", &input);
		switch (input)
		{
		case EXIT:
			SaveContact(&con);
			DestoryContact(&con);
			break;
		case ADD:
			Addcontact(&con);
			break;
		case DEL:
			DelContact(&con);
		case SEARCH:
			SearchContact(&con);
			break;
		case MODIFY:
			ModifyContact(&con);
			break;
		case SORT:
			break;
		case PRINT:
			PrintContact(&con);
			break;
		}
	} while (input);
}


int main()
 {
	test();
	return 0;
}

完整Contact.c源文件实现函数

//通讯录实现  接口（函数）实现
#include "contact.h"

//静态版本
//void InitContact(Contact* pc)
//{
//	assert(pc);
//	memset(pc->data,0,sizeof(pc->data));
//	pc->sz = 0;
//}

//动态版本
//void InitContact(Contact* pc)
//{
//	assert(pc);
//	//memset(pc->data,0,sizeof(pc->data));
//	pc->sz = 0;
//	pc->capacity = DEFAULF_SZ;
//	pc->data = (PeoInfo*)malloc(pc->capacity * sizeof(PeoInfo));
//	if (pc->data == NULL)
//	{
//		perror("InitContact:malloc");
//		return;      
//	}
//	memset(pc->data,0, pc->capacity * sizeof(PeoInfo));
//}
// 
//增容通讯录
void CheckCapacity(Contact* pc)
{
	if (pc->capacity == pc->sz)
	{
		//增容
		PeoInfo* tmp = (PeoInfo*)realloc(pc->data, (pc->capacity + 2) * sizeof(PeoInfo));//realloc调整后的总大小
		if (tmp != NULL)
		{
			pc->data = tmp;
		}
		else
		{
			perror("CheckCapacity::realloc");
			return;
		}
		pc->capacity += 2;
		printf("增容成功\n");
	}
}
//初始化通讯录 --文件版本
void LoadContact(Contact* pc)
{
	//打开文件
	FILE*pf =fopen("Contact.txt", "rb");
	if (pf == NULL)
	{
		perror("LoadContact::fopen");
		return;
	}
	//读文件
	PeoInfo tmp = { 0 };
	while (fread(&tmp, sizeof(PeoInfo), 1, pf))//返回的数值比要求读写的count数据小，代表读写完成,如果返回0代表没读取到
	{
		//通讯录初始化也要扩容，防止数据大于初始值
		CheckCapacity(pc);
		pc->data[pc -> sz] = tmp;//读取一个信息放到sz中，因为默认sz=0
		pc->sz++;
	}
	//关闭文件
	fclose(pf);
	pf = NULL;
}

void InitContact(Contact* pc)
{
	assert(pc);
	pc->sz = 0;
	pc->capacity = DEFAULF_SZ;
	pc->data = (PeoInfo*)malloc(pc->capacity * sizeof(PeoInfo));
	if (pc->data == NULL)
	{
		perror("InitContact:malloc");
		return;
	}
	memset(pc->data, 0, pc->capacity * sizeof(PeoInfo));

	//加载文件信息到通讯录中
	LoadContact(pc);

}

void Addcontact(Contact* pc)
{
	assert(pc);
	//静态版本
	/*if (pc->sz == MAX)
	{
		printf("通讯录已满，无法添加\n");
		return;
	}*/

	//动态版本
	CheckCapacity(pc);

	//录入信息
	printf("请输入姓名");
	scanf("%s", pc->data[pc->sz].name);
	printf("请输入性别");
	scanf("%s", pc->data[pc->sz].sex);
	printf("请输入年龄");
	scanf("%d", &(pc->data[pc->sz].age));
	printf("请输入手机号");
	scanf("%s", pc->data[pc->sz].phone);
	printf("请输入地址");
	scanf("%s", pc->data[pc->sz].addr);
	pc->sz++;
	printf("添加成功！\n");
}
void PrintContact(const Contact* pc)
{
	assert(pc);	
	int i = 0;
	printf("%-20s %-5s %-3s %-12s %-30s\n", "姓名", "性别", "年龄", "手机号", "地址");
	for (i = 0; i < pc->sz; i++)
	{
		printf("%-20s %-5s %-3d %-12s %-30s\n", pc->data[i].name, pc->data[i].sex, pc->data[i].age, pc->data[i].phone, pc->data[i].addr);
	}
}

int FindContact(const Contact* pc,char name[])
{
	assert(pc);
	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)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录已空，无法删除\n");
		return;
	}
	//找到要删除的人
	printf("请输入要删除人的信息\n");
	char name[NAME] = {0};
	scanf("%s", name);
	int pos=FindContact(pc,name);
	if (pos == -1)
	{
		printf("找不到\n");
		return;
	}
	int j = 0;
	for (j = pos; j < pc->sz-1; j++)
	{
		pc->data[j] = pc->data[j + 1];
	}
	pc->sz--;
	printf("删除成功\n");
}


void SearchContact(const Contact* pc)
{
	char name[NAME] = { 0 };
	printf("请输入要查找人的名字");
	scanf("%s", name);
	int pos = FindContact(pc, name);
	if (pos == -1)
	{
		printf("找不到\n");
		return;
	}
	printf("%-20s %-5s %-3s  %-12s %-30s\n", "姓名", "性别", "年龄", "手机号", "地址");
	printf("%-20s %-5s %-3d %-12s %-30s\n", pc->data[pos].name, pc->data[pos].sex, pc->data[pos].age, pc->data[pos].phone, pc->data[pos].addr);
}


void ModifyContact(Contact* pc)
{
	char name[NAME] = { 0 };
	printf("请输入要查找人的名字");
	scanf("%s", name);
	int pos = FindContact(pc, name);
	if (pos == -1)
	{
		printf("找不到\n");
		return;
	}
	else
	{
		printf("请输入姓名");
		scanf("%s", pc->data[pc->sz].name);
		printf("请输入性别");
		scanf("%s", pc->data[pc->sz].sex);
		printf("请输入年龄");
		scanf("%d", &(pc->data[pc->sz].age));
		printf("请输入手机号");
		scanf("%s", pc->data[pc->sz].phone);
		printf("请输入地址");
		scanf("%s", pc->data[pc->sz].addr);
		printf("修改成功！");
	}
}

void  DestoryContact(Contact* pc)
{
	free(pc->data);
	pc->data = NULL;
	pc->capacity = 0;
	pc->sz = 0;
	printf("销毁成功\n");
}

void SaveContact(const Contact* pc)
{
	FILE* pf =fopen("Contact.txt", "wb");//二进制方式写进去
	if (pf == NULL)
	{
		perror("SaveContact::fopen");
		return ;
	}
	//写文件
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		fwrite(pc->data + i, sizeof(PeoInfo), 1, pf);

	}
	printf("保存成功！\n");

	//关闭文件
	fclose(pf);
	pf = NULL;
}

猜你喜欢

转载自blog.csdn.net/weixin_63543274/article/details/124225658
今日推荐
周排行
Java基础系列-Java11特性解读
前端面试查漏补缺--(十一) 前端软件架构模式MVC/MVP/MVVM
java Listener监听器
矩阵的迹
运用MVP实现二级联动
019基于JSP的学生考勤管理系统(MySQL版)
一道逻辑题 - 我拿走了哪个数
C# 通用单例窗体类
分布式之消息队列复习精讲【转】
Mac 使用.bash_profile
每日归档
更多
2024-07-11(0)
2024-07-10(0)
2024-07-09(0)
2024-07-08(0)
2024-07-07(0)
2024-07-06(0)
2024-07-05(0)
2024-07-04(0)
2024-07-03(0)
2024-07-02(0)

代码天地 © 2018 codetd.com

境外服务器   最新电视剧2022