C语言-综合案例:通讯录

传送门:C语言-第九章-加餐:文件位置指示器与二进制读写

目录

第一节:思路整理

第二节:代码编写

        2-1.通讯录初始化

        2-2.功能选择

        2-3.增加 和 扩容

        2-4.查看

        2-5.查找

        2-6.删除

        2-7.修改

        2-8.退出

第三节:测试

下期预告:


第一节:思路整理

        创建三个文件,main.c用来测试程序,Function.c用来存放函数定义,Address.h用来存放函数声明、全局变量和各种宏。

        通讯录的需求是能够长久的存储信息,这就需要用到文件操作,每次运行通讯录程序时从文件读取数据,每次关闭程序时就把数据重新写入到文件中。

        存储数据的容器:

        可以定义一个结构体类型 PeopleInfo,每有一个人就用这个类型存储它的所有信息;再定义一个结构体类型 AddressBook,它用来存储所有 PeopleInfo,并且还有通讯录的容量和已存储数量,便于管理。

Address.h
struct PeopleInfo // 一个人的信息
{
	char _name[20];   // 名字
	int _age;         // 年龄
	char _number[20]; // 号码
};
struct AddressBook // 通讯录 
{
	struct PeopleInfo* _PeoPle; // 所有人的信息
	int _capacity; // 通讯录的容量
	int _size;     // 通讯录当前存储的数量
}addressBook;

        其他问题我们在写代码的过程中一一呈现。

第二节:代码编写

        我们把通讯录的各种功能一一实现:

        2-1.通讯录初始化

        通讯录初始化包括设定通讯录的初始容量、从文件获取信息:

Address.h
#define DEL_CAPACITY 10 // 默认初始容量 
Function.c
void AddressInit()
{
	FILE* pf = fopen(".//AddressBook.txt","rb"); // 二进制读方式打开
	if (pf == NULL)
	{
		perror("文件打开失败\n");
		return;
	}
	addressBook._capacity = DEL_CAPACITY;
	addressBook._PeoPle = (struct PeopleInfo*)malloc(addressBook._capacity*sizeof(struct PeopleInfo)); // 开辟空间
	if (addressBook._PeoPle == NULL)
		return;
	addressBook._size = 0;
	// 从文件中读取数据
	while (0 != fread(addressBook._PeoPle + addressBook._size, sizeof(struct PeopleInfo), 1, pf))
	{
		addressBook._size++;
		if (addressBook._size == addressBook._capacity)
			Expansion(); // 扩容函数,之后实现
	}
    fclose(pf);
}

        2-2.功能选择

        通讯录初始化完成后,就编写代码实现对各种功能的选择:

Function.c
void printMenu()
{
	printf("***********************************************\n");
	printf("***************1.增加*****2.删除***************\n");
	printf("***************3.查找*****4.修改***************\n");
	printf("***************5.查看*****0.退出***************\n");
	printf("***********************************************\n");
}

void Select()
{
	printMenu(); // 打印菜单
	int select;
	while (1)
	{
		printf("请选择:>");
		scanf("%d", &select);
		switch (select)
		{
		case 1:
			ADD(); // 增加
			break;
		case 2:
			DEL(); // 删除
			break;
		case 3:
			Find();// 查找
			break;
		case 4:
			MOD(); // 修改 
			break;
		case 5:
			DIS(); // 查看
			break;
		case 0:
			EXIT();// 退出
			return 0;
		default:
			printf("非法的请求,请重新输入:>");
		}
	}
}

        switch 中的函数在之后一一实现。

        2-3.增加 和 扩容

Function.c
void ADD()
{
	struct PeopleInfo person;
	printf("请输入姓名:>");
	scanf("%s", person._name);
	printf("请输入年龄:>");
	scanf("%d", &person._age);
	printf("请输入号码:>");
	scanf("%s", person._number);
	// 把个人信息添加到通讯录
	memmove(addressBook._PeoPle+addressBook._size,&person,sizeof(person));
	addressBook._size++;
	printf("添加成功!\n"); // 提示信息
	if (addressBook._size == addressBook._capacity)
		Expansion(); // 扩容
}

        如果满了就扩容:

Address.h
#define EXP_CAPACITY 5  // 每次扩容的大小
Function.c
void Expansion()
{
	// 使用realloc保留原来的内容
	struct PeoPle* tmp = 
    (struct PeoPle*)realloc(addressBook._PeoPle, addressBook._capacity + EXP_CAPACITY);
	if (tmp != NULL)
		addressBook._PeoPle = tmp;
	else
		printf("扩容失败!\n");
	// 更新容量
	addressBook._capacity = addressBook._capacity + EXP_CAPACITY;
	printf("扩容成功!当前容量:%d\n",addressBook._capacity); // 提示信息
}

        2-4.查看

        查看功能可以查看已经添加的联系人的所有信息:

Function.c
void DIS()
{
	printf("姓名			年龄			号码\n");
	for (int i = 0; i < addressBook._size; i++)
	{
		printf("%s			%d			%s\n",addressBook._PeoPle[i]._name, addressBook._PeoPle[i]._age, addressBook._PeoPle[i]._number);
	}
}

        2-5.查找

        查找是根据名字找到指向他信息的下标,找不到返回-1:

Function.c
int Find(const char* name)
{

	for (int i = 0; i < addressBook._size; i++)
	{
		if (strcmp(addressBook._PeoPle[i]._name, name) == 0)
			return i;
	}
	printf("该联系人不存在!\n");
	return -1;
}

        Select 函数中的case 3的部分做如下修改: 

case 3:
	printf("请输入要查找的联系人:>");
	char name[20]; 
	scanf("%s",name);
	int i = Find(name);// 查找
	// 打印他的信息
	printf("姓名			年龄			号码\n");
	printf("%s			%d			%s\n", addressBook._PeoPle[i]._name, addressBook._PeoPle[i]._age, addressBook._PeoPle[i]._number);
	break;

        2-6.删除

        删除是根据名字删除指定的联系人,所以可以复用查找函数:

Function.c
void DEL()
{
	printf("请输入要删除的联系人:>");
	char name[20];
	scanf("%s",name);
	int i = Find(name);
	if (i >= 0)
	{
		// i 位置之后先前覆盖一位,就可以删除它了
		for (; i < addressBook._size - 1; i++)
		{
			addressBook._PeoPle[i] = addressBook._PeoPle[i + 1];
		}
		addressBook._size--;
        printf("删除成功!\n");
	}
}

        2-7.修改

        修改也是先根据名字找到相应下标,然后再修改,所以也要复用查找函数:

Fuction.c
void MOD()
{
	printf("请输入要修改的联系人:>");
	char name[20];
	scanf("%s", name);
	int i = Find(name);
	if (i >= 0)
	{
		printf("请修改姓名:>");
		scanf("%s", addressBook._PeoPle[i]._name);
		printf("请修改年龄:>");
		scanf("%d", &(addressBook._PeoPle[i]._age));
		printf("请修改号码:>");
		scanf("%s", addressBook._PeoPle->_number);
        printf("修改成功!\n");
	}
}

        2-8.退出

        程序退出时需要把数据存储到文件中,然后把堆区开辟的空间释放掉:

Function.c
void EXIT()
{
	// 存储数据
	FILE* pf = fopen(".//AddressBook.txt","wb"); // 二进制写方式打开
	if (pf == NULL)
	{
		perror("文件打开失败\n");
		return;
	}
	for (int i = 0; i < addressBook._size; i++)
	{
		fwrite(addressBook._PeoPle+i,sizeof(struct PeopleInfo),1 , pf);
	}
	fclose(pf);
	// 释放堆区空间
	free(addressBook._PeoPle);
}

        至此代码已经编写完毕了,可以测试程序了。

第三节:测试

        先添加3个人的信息,最后输入0退出消息:

        打开文件看里面是否有内容:

        因为是二进制读写,所以看不懂;

        再次运行程序,看看文件中的信息能不能正确读取:

 

        最后测试删除、修改、查看就可以了,这里不再掩饰。

每个文件的完整代码如下:

main.c
#include "Address.h"
int main()
{
	AddressInit();     // 初始化
	Select();          // 打印菜单并选择
	return 0;
}

 

Address.h
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define DEL_CAPACITY 10 // 默认初始容量 
#define EXP_CAPACITY 5  // 每次扩容的大小
struct PeopleInfo // 一个人的信息
{
	char _name[20];   // 名字
	int _age;         // 年龄
	char _number[20]; // 号码
};
struct AddressBook // 通讯录 
{
	struct PeopleInfo* _PeoPle; // 所有人的信息
	int _capacity; // 通讯录的容量
	int _size;     // 通讯录当前存储的数量
}addressBook;

void printMenu();   // 打印菜单
void Select();      // 打印菜单并选择
void AddressInit(); // 初始化通讯录
void Expansion();   // 扩容
void ADD();         // 增加
void DIS();         // 查看
int Find(const char* name); // 查找
void DEL();         // 删除
void MOD();         // 修改
void EXIT();        // 保存+释放
Function.c
#include "Address.h"
void AddressInit()
{
	FILE* pf = fopen(".//AddressBook.txt","rb"); // 二进制读方式打开
	if (pf == NULL)
	{
		perror("文件打开失败\n");
		return;
	}
	addressBook._capacity = DEL_CAPACITY;
	addressBook._PeoPle = (struct PeopleInfo*)malloc(addressBook._capacity*sizeof(struct PeopleInfo)); // 开辟空间
	if (addressBook._PeoPle == NULL)
		return;
	addressBook._size = 0;
	// 从文件中读取数据
	while (0 != fread(addressBook._PeoPle + addressBook._size, sizeof(struct PeopleInfo), 1, pf))
	{
		addressBook._size++;
		if (addressBook._size == addressBook._capacity)
			Expansion(); // 扩容函数,之后实现
	}
	fclose(pf);
}

void printMenu()
{
	printf("***********************************************\n");
	printf("***************1.增加*****2.删除***************\n");
	printf("***************3.查找*****4.修改***************\n");
	printf("***************5.查看*****0.退出***************\n");
	printf("***********************************************\n");
}

void Select()
{
	printMenu(); // 打印菜单
	int select;
	while (1)
	{
		printf("请选择:>");
		scanf("%d", &select);
		switch (select)
		{
		case 1:
			ADD(); // 增加
			break;
		case 2:
			DEL(); // 删除
			break;
		case 3:
			printf("请输入要查找的联系人:>");
			char name[20]; 
			scanf("%s",name);
			int i = Find(name);// 查找
			// 打印他的信息
			printf("姓名			年龄			号码\n");
			printf("%s			%d			%s\n", addressBook._PeoPle[i]._name, addressBook._PeoPle[i]._age, addressBook._PeoPle[i]._number);
			break;
		case 4:
			MOD(); // 修改 
			break;
		case 5:
			DIS(); // 查看
			break;
		case 0:
			EXIT();// 退出
			return 0;
		default:
			printf("非法的请求,请重新输入:>");
		}
	}
}

void ADD()
{
	struct PeopleInfo person;
	printf("请输入姓名:>");
	scanf("%s", person._name);
	printf("请输入年龄:>");
	scanf("%d", &person._age);
	printf("请输入号码:>");
	scanf("%s", person._number);
	// 把个人信息添加到通讯录
	memmove(addressBook._PeoPle+addressBook._size,&person,sizeof(person));
	addressBook._size++;
	printf("添加成功!\n"); // 提示信息
	if (addressBook._size == addressBook._capacity)
		Expansion(); // 扩容
}

void Expansion()
{
	// 使用realloc保留原来的内容
	struct PeopleInfo* tmp = (struct PeopleInfo*)realloc(addressBook._PeoPle, addressBook._capacity + EXP_CAPACITY);
	if (tmp != NULL)
		addressBook._PeoPle = tmp;
	else
		printf("扩容失败!\n");
	// 更新容量
	addressBook._capacity = addressBook._capacity + EXP_CAPACITY;
	printf("扩容成功!当前容量:%d\n",addressBook._capacity); // 提示信息
}

void DIS()
{
	printf("姓名			年龄			号码\n");
	for (int i = 0; i < addressBook._size; i++)
	{
		printf("%s			%d			%s\n",addressBook._PeoPle[i]._name, addressBook._PeoPle[i]._age, addressBook._PeoPle[i]._number);
	}
}

int Find(const char* name)
{

	for (int i = 0; i < addressBook._size; i++)
	{
		if (strcmp(addressBook._PeoPle[i]._name, name) == 0)
			return i;
	}
	printf("该联系人不存在!\n");
	return -1;
}

void DEL()
{
	printf("请输入要删除的联系人:>");
	char name[20];
	scanf("%s",name);
	int i = Find(name);
	if (i >= 0)
	{
		// i 位置之后先前覆盖一位,就可以删除它了
		for (; i < addressBook._size - 1; i++)
		{
			addressBook._PeoPle[i] = addressBook._PeoPle[i + 1];
		}
		addressBook._size--;
		printf("删除成功!\n");
	}
}

void MOD()
{
	printf("请输入要修改的联系人:>");
	char name[20];
	scanf("%s", name);
	int i = Find(name);
	if (i >= 0)
	{
		printf("请修改姓名:>");
		scanf("%s", addressBook._PeoPle[i]._name);
		printf("请修改年龄:>");
		scanf("%d", &(addressBook._PeoPle[i]._age));
		printf("请修改号码:>");
		scanf("%s", addressBook._PeoPle->_number);
		printf("修改成功!\n");
	}
}

void EXIT()
{
	// 存储数据
	FILE* pf = fopen(".//AddressBook.txt","wb"); // 二进制写方式打开
	if (pf == NULL)
	{
		perror("文件打开失败\n");
		return;
	}
	for (int i = 0; i < addressBook._size; i++)
	{
		fwrite(addressBook._PeoPle+i,sizeof(struct PeopleInfo),1 , pf);
	}
	fclose(pf);
	// 释放堆区空间
	free(addressBook._PeoPle);
}

下期预告:

        下一次是第十章,将学习预编译相关知识

使用优化算法,以优化VMD算法的惩罚因子惩罚因子 (α) 和分解层数 (K)。 1、将量子粒子群优化(QPSO)算法与变分模态分解(VMD)算法结合 VMD算法背景: VMD算法是一种自适应信号分解算法,主要用于分解信号为不同频率带宽的模态。 VMD的关键参数包括: 惩罚因子 α:控制带宽的限制。 分解层数 K:决定分解出的模态数。 QPSO算法背景: 量子粒子群优化(QPSO)是一种基于粒子群优化(PSO)的一种改进算法,通过量子行为模型增强全局搜索能力。 QPSO通过粒子的量子行为使其在搜索空间中不受位置限制,从而提高算法的收敛速度与全局优化能力。 任务: 使用QPSO优化VMD中的惩罚因子 α 和分解层数 K,以获得信号分解的最佳效果。 计划: 定义适应度函数:适应度函数根据VMD分解的效果来定义,通常使用重构信号的误差(例如均方误差、交叉熵等)来衡量分解的质量。 初始化QPSO粒子:定义粒子的位置和速度,表示 α 和 K 两个参数。初始化时需要在一个合理的范围内为每个粒子分配初始位置。 执行VMD分解:对每一组 α 和 K 参数,运行VMD算法分解信号。 更新QPSO粒子:使用QPSO算法更新粒子的状态,根据适应度函数调整粒子的搜索方向和位置。 迭代求解:重复QPSO的粒子更新步骤,直到满足终止条件(如适应度函数达到设定阈值,或最大迭代次数)。 输出优化结果:最终,QPSO算法会返回一个优化的 α 和 K,从而使VMD分解效果最佳。 2、将极光粒子(PLO)算法与变分模态分解(VMD)算法结合 PLO的优点与适用性 强大的全局搜索能力:PLO通过模拟极光粒子的运动,能够更高效地探索复杂的多峰优化问题,避免陷入局部最优。 鲁棒性强:PLO在面对高维、多模态问题时有较好的适应性,因此适合海上风电时间序列这种非线性、多噪声的数据。 应用场景:PLO适合用于优化VMD参数(α 和 K),并将其用于风电时间序列的预测任务。 进一步优化的建议 a. 实现更细致的PLO更新策略,优化极光粒子的运动模型。 b. 将PLO优化后的VMD应用于真实的海上风电数据,结合LSTM或XGBoost等模型进行风电功率预测。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值