👀樊梓慕：个人主页

🎥个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》

🌝每一个不曾起舞的日子，都是对生命的辜负

前言

大一小学期，我迎来了人生中的第一次实训，“宅急送”订餐管理系统是一个非常好的检验该阶段所学知识的实训项目，本篇文章我会围绕这一实训项目以及在实训中遇到的问题和收获与大家进行探讨，内容包括流程图、函数调用关系图、算法描述以及代码实现等等，可供大家进行参考，希望大家多多点赞收藏支持🔥

欢迎大家📂收藏📂以便未来做题时可以快速找到思路，巧妙的方法可以事半功倍。

=========================================================================

GITEE相关代码：🌟fanfei_c的仓库🌟

=========================================================================

1.详细设计

1.1上班

1.1.1算法描述

首先对套餐顺序表进行初始化，然后从文件中读取套餐信息，并将其存储到套餐顺序表中，提示用户套餐信息读取完成，而后对订单信息队列进行初始化，从文件中读取订单信息，并将其存储到订单信息队列中，同样提示用户订单信息读取完成，最后则是对图进行初始化，从文件中分别读取地点信息和地点间距离信息，并将其存储到图中，提示地址和距离信息读取完成，而后等待用户进行下一步操作。

1.1.2流程图

1.2订单管理

1.2.1算法描述

1.接收订单

从用户输入获取订单信息，包括订餐人姓名、订单号和目的地等，并判断输入的订单信息是否合法，然后创建一个临时变量用来存储订单信息，最后将该临时变量入队。

2.根据订单号查询订单

从用户输入获取订餐人姓名，遍历队列中的每个节点，直到找到订单号匹配的节点为止，如果找到匹配的订单号，返回该节点的指针，否则返回空指针。

3.根据订餐人姓名查询订单

从用户输入获取订餐人姓名，遍历队列中的每个节点，直到找到订餐人姓名匹配的节点为止，如果找到匹配的订餐人姓名，返回 true，否则返回 false。

4.根据订单号查询并修改订单

调用订单号查询函数，获取该订单地址，根据用户输入的信息修改相应的订单属性，同样在其中穿插判断订单信息的合法性，最后更新订单信息。

5.根据订单号查询并取消订单

从用户输入获取订单号，调用订单号查询函数，获取该订单地址，判断该订单是否已派送，将该订单状态信息更新为取消。

1.2.2流程图

1.3派送订单

1.3.1算法描述

1.遍历未派送订单

以队列的size大小界定循环次数，遍历该队列，当派送状态为未派送时输出订单信息即可。

2.逐个派送

首先找到订单队列中最靠近队首的未派送订单，然后利用弗洛伊德算法计算最短路径并生成最短距离矩阵D得到最短距离，和最短路径矩阵Path，利用PrintShortedPath函数输出最短路径，设骑手速度为30，计算出送达时间并输出，将订单状态修改为已派送，最后提示用户派送成功。

1.3.2流程图

1.4数据维护

1.4.1算法描述

1.添加套餐

调用函数 CheckSetList检测套餐列表容量是否已满，如果已满则扩容，通过用户输入获取套餐信息，包括套餐编号、套餐名称、套餐描述、套餐价格和套餐状态，将获取的套餐信息依次存储到顺序表的末尾，增加顺序表长度，提示用户添加成功。

2.删除套餐

通过用户输入获取要删除的套餐的编号，遍历顺序表中的每个套餐，直到找到与输入的编号匹配的套餐为止，如果找到匹配的套餐，询问用户是否确定删除该套餐，并根据用户的选择进行相应操作，如果用户确定删除套餐，则将该套餐从顺序表中删除，并提示用户删除成功。

3.根据套餐编号修改套餐信息

通过用户输入获取要修改的套餐的编号，然后遍历顺序表中的每个套餐，直到找到与输入的编号匹配的套餐为止，如果找到匹配的套餐，通过用户输入修改套餐的名称、描述、价格和状态，提示用户修改成功，如果未找到匹配的套餐，提示用户修改失败并声明原因。

4.根据套餐名称修改套餐信息

通过用户输入获取要修改的套餐的名称，然后遍历顺序表中的每个套餐，直到找到与输入的名称匹配的套餐为止，如果找到匹配的套餐，通过用户输入修改套餐的名称、描述、价格和状态，提示用户修改成功，如果未找到匹配的套餐，提示用户修改失败并声明原因。

5.恢复套餐信息

首先初始化顺序表，然后调用函数 LoadSetList加载文件中的套餐信息，并将其存储到顺序表中，提示用户恢复套餐成功，之后调用函数 TraverseSet 遍历并打印顺序表中的套餐信息。

1.4.2流程图

1.5统计

1.5.1算法描述

1.当天统计

遍历订单队列，获取订单的时间信息，判断订单的时间是否为当天，如果是则进行统计，统计未派送数量、已派送数量、总套餐数和总金额，输出统计结果。

2.当月统计

遍历订单队列，获取订单的时间信息，判断订单的月份是否为当月，如果是则进行统计，遍历套餐列表，匹配订单的套餐编号，统计未派送数量、已派送数量、套餐数和总金额，最终输出统计结果。

3.当周统计

遍历订单队列，获取订单的时间信息，判断订单的日期是否在本周范围内，如果是则进行统计，遍历套餐列表，匹配订单的套餐编号，统计未派送数量、已派送数量、套餐数和总金额，最终输出统计结果。

4.按地址统计

遍历订单队列，获取订单的地址信息，遍历地址数组，匹配订单的地址，遍历套餐列表，匹配订单的套餐编号，统计订单数量和总金额，最终输出统计结果。

1.5.2流程图

1.6下班

1.6.1算法描述

将顺序表中的内容存储到文本文件中，然后销毁为顺序表开辟的动态内存空间，将队列中的内容存储到文本文件中，销毁为队列开辟的动态内存空间，提示用户信息储存完毕，等待用户退出程序。

1.6.2流程图

2.代码实现

=========================================================================

GITEE相关代码：🌟fanfei_c的仓库🌟

=========================================================================

3.函数调用关系

该图采用Mindmaster（亿图脑图）创作完成。

4.遇到的问题

1.fread与fwrite只能读取和写入二进制文件，不能读取文本文件（造成乱码的原因）

在实训初期，文件读取操作是比较棘手的难题，由于对于文件操作函数使用的不熟练，常常陷入读取文本出现乱码的问题，经过仔细研究文件操作函数，最终成功解决了这一问题。

为了以后方便学习，在套餐信息的读取和写入中我使用了二进制读取写入方式，而订单信息和图的信息我才用了文本读取写入方式。

二进制读取举例：

void Save_Set(SetList* s)//存储套餐信息文件
{
	FILE* pf = fopen("Menu_Info.txt", "w");//保存套餐信息到文件
	if (pf == NULL)
	{
		perror("fopen Menu_Info");
		return;
	}
	int i = 0;
	for (i = 0; i < s->length; i++)
	{
		fwrite(&s->setmea[i], sizeof(Meal), 1, pf);
	}
}

void LoadSetList(SetList* s)//加载套餐信息文件
{
	FILE* pf = fopen("Menu_Info.txt", "rb");
	if (pf == NULL)
	{
		perror("LoadSetList");
		return;
	}
	Meal tmp = { 0 };
	while (fread(&tmp, sizeof(Meal), 1, pf))
	{
		CheckSetList(s);
		s->setmea[s->length] = tmp;
		s->length++;
	}
	printf("Menu_Info.txt加载成功!\n");
	fclose(pf);
	return;
}

文本读取举例：

void Save_Book(Que* pq)// 存储订单信息文件
{
	FILE* pf = fopen("Book_Info.txt", "w");
	if (pf == NULL)
	{
		perror("fopen Book_Info");
		return;
	}
	while (!QueueEmpty(pq))
	{
		Order_Info tmp = { 0 };
		tmp = QueueFront(pq);
		fprintf(pf, "%s ", tmp.Order_Num);
		fprintf(pf, "%s ", tmp.Menu_Num);
		fprintf(pf, "%d ", tmp.Num);
		fprintf(pf, "%s ", tmp.Orderer_Name);
		fprintf(pf, "%s ", tmp.Order_Tele);
		fprintf(pf, "%s ", tmp.Address);
		fprintf(pf, "%s ", tmp.Order_Time);
		fprintf(pf, "%d ", tmp.Deliver_State);
		fprintf(pf, "%d\n", tmp.timestamp);
		QueuePop(pq);
	}
}

void LoadBook(Que* pq)//加载订单信息
{
	FILE* pf = fopen("Book_Info.txt", "r");
	if (pf == NULL)
	{
		perror("LoadBook");
		return;
	}
	char line[150];

	while (fgets(line, sizeof(line), pf)) // 逐行读取文件内容
	{
		Order_Info tmp = { 0 };
		sscanf(line, "%s %s %d %s %s %s %s %d %d", tmp.Order_Num, tmp.Menu_Num, &tmp.Num,
			tmp.Orderer_Name,tmp.Order_Tele,tmp.Address,tmp.Order_Time,&tmp.Deliver_State,&tmp.timestamp); // 解析行中的数据
		QueuePush(pq, tmp);
	}
	printf("Book_Info.txt加载成功!\n");
	fclose(pf);
	return;
}

大家如果对文件操作相关知识有所欠缺，可以浏览下我之前写的博客->【C语言】文件操作🍎

2.使用feof()函数判断文件结束是不合适的

在处理文件指针时，判断文件是否已经到达末尾的一种常见方法是使用feof()函数（feof()函数会在文件指针到达文件末尾时返回非零值，否则返回0）

因此，在循环中使用while (!feof(pf))来判断文件是否到达末尾，看起来似乎是一种合理的做法。

然而，实际上在循环中使用while (!feof(pf))可能会导致最后一次循环读取无效数据的问题。这是因为feof()函数的返回值只有在文件指针尝试读取文件末尾之后才会为真。也就是说，在feof()函数返回真之前，文件指针可能已经读取了文件末尾之后的数据，但循环仍然会继续执行一次。因此，在最后一次循环中，会读取到文件末尾之后的无效数据。

为了避免这个问题，可以使用替代方案来处理文件指针。一种常见的替代方案是使用fgets()函数来逐行读取文件内容，并在循环中检查fgets()函数的返回值是否为NULL，以判断是否到达文件末尾。如果fgets()函数返回NULL，说明文件已经到达末尾，循环应该结束。这种方式可以确保最后一次循环不会读取无效数据。

使用fgets()函数逐行读取文件内容，当fgets()函数返回NULL时，循环结束。这样确保了最后一次循环不会读取无效数据。

while (fgets(line, sizeof(line), pf))

{

// 处理每一行的数据

// ...

}

总结起来，建议避免在循环中使用feof()函数来判断文件是否到达末尾，而是使用替代方案如fgets()函数来处理文件指针，以确保最后一次循环不会读取无效数据。

下面是feof函数的正确使用方法：

int main()
{
	FILE* file = fopen("data.txt", "r");
	if (file == NULL)
	{
		perror("fopen");
		return 1;
	}
	char buffer[100];
	while (fgets(buffer, sizeof(buffer), file) != NULL)
	{
		printf("%s", buffer);
	}
	if (feof(file))//将feof的判断放在循环末尾
	{
		printf("Reached end of file.\n");
	}
	else
	{
		printf("Error occurred while reading file.\n");
	}
	fclose(file);
	return 0;
}

由于当fgets(buffer, sizeof(buffer), file)函数的返回值为NULL时，说明文件已经到达末尾，此时循环结束，再利用feof(file)做判断，如果此时feof(file)的返回值为真，证明文件确实到达了末尾，但如果feof(file)的返回值为假，那证明文件在读取的过程中发生了错误，需要进行检查。

由此才是feof()函数的正确用法，这样的方法也更加严谨和安全。

3.跨文件结构体指针作为参数无法识别，必须使用struct +结构体名

这个问题是在基本完成各个源文件后，合并在一起实现时出现的问题，即多文件形式引起的错误，我发现虽然在头文件中定义结构体：

typedef struct Queue

{

…

}Queue;

在函数形参中，参数格式为Queue* 即可，但我发现编译器会报错，当加上struct Queue*就不报错了，所以我推测跨文件结构体指针作为参数无法识别，必须适用struct Queue*的格式才行，下面是问题截图：

当然，这只是我的推测，在请教学校老师后，老师给了我这个答案：可能是我所使用的编译器不支持省略struct的写法，如果有大佬发现我的说法是错误的话，希望可以帮我指正出来，谢谢！

4.统计板块中的时间识别问题

如何界定统计中的当日统计、当月统计和本周统计呢，我的思路是将订单结构体中新增一个结构体变量time_t timestamp，在日后需要识别订单时间时，利用localtime(&p->data.timestamp),就能拿到订单的时间了，否则还需要对时间字符串char Order_Time[25]进行转化识别，下面是localtime返回值tm结构体的成员，可作为参考：

诚然这种思路可以实现统计的功能，但在本周统计上，仍然需要考虑该周跨月甚至跨年的问题，我感觉较为繁琐，不知道大家对于统计的算法有没有什么更好的思路可以分享的呢，欢迎大家在评论区多多交流🌝

5.需要读取的时间字符串中间存在空格

订单信息中的下单时间，需求文档中给定的格式是2023-08-28 19:00:00，日期和时间中间存在一个空格，这就与其他信息间存在冲突，因为读取文件信息我采用的是sscanf函数，sscanf遇到空格即停止读取，这也是一段字符串中不同内容可以区分的特性，而时间字符串中存在一个空格，这就导致sscanf读取到2023-08-28即停止，19:00:00就被认为是下一个内容了。

我的解决方案是将时间的格式更改为2023-08-28/19:00:00，这样就解决了这一问题。