一、 题目要求

1、需求分析

工资信息存放在文件中，提供文件的输入、输出等操作；要浏览，提供显示、排序操作；查询功能要求实现查找操作；提供键盘式选择菜单以实现功能选择。

2、总体设计

系统可分为信息输入、信息添加、信息浏览、信息排序、信息查询和信息统计模块。

3、详细设计

工资信息采用结构体数组：

Struct Salary_Info
{ 
   int Card_No;                   //工资卡号
   Char name[20];                 //姓名
   int month;                     //月份
   float Init_Salary;               //应发工资 
   float Water_Rate;               //水费
   float Electric_Rate;             //电费
   float tax;                     //税金
   float Final_Salary;             //实发工资
};

（1）主函数提供输入、处理和输出部分的函数调用，各功能模块采用菜单方式选择。

（2）输入模块
按照工资卡号、姓名、月份、应发工资、水费、电费的顺序输入信息，税金和实发工资根据输入的信息进行计算得到，这些信息被录入到文件中。
文件操作函数：fopen，fwrite，fclose
税金的计算：
if (应发工资<=5000)
税金=0；
else if (应发工资>5000&&应发工资<=8000)
税金 =（应发工资-5000) * 5%；
else if (应发工资>8000)
税金 =（应发工资-8000) * 10%；
实发工资 = 应发工资 - 水费 - 电费 - 税金。

（3）浏览模块
分屏显示职工工资信息，可以指定10个1屏，按任意键显示下一屏。通过菜单选择按照工资卡号还是姓名浏览。如果按照卡号浏览，则显示的记录按照卡号升序输出；按照姓名浏览则按照字典序输出（调用排序模块的排序功能）。

（4）排序模块
排序模块提供菜单选择，实现按照工资卡号升序、实发工资降序以及姓名字典序排序。排序方法可以选择冒泡排序、插入排序、选择排序等。

（5）查询模块
实现按照工资卡号和姓名的查询，采用基本的查找方法即可。

（6）统计模块
输入起止月份，按照职工卡号把起止月份之间的实发工资金额累加。

二、设计思路

1.结构体的设置

在员工信息的基础上再封装一层结构体，将整个系统的当前存量和最大容量放入此结构体中。

typedef struct Salary_Info // 职工工资信息
{
	int Card_No;
	char name[20];
	int month;
	float Init_Salary;
	float Water_Rate;
	float Electric_Rate;
	float tax;
	float Final_Salary;
}Salary_Info;

typedef struct System // 进行封装
{
	Salary_Info* Data; // 指向职工工资信息数组的指针
	int size; // 记载当前存量
	int capacity; // 记载当前最大容量
}System;

2.储存信息的数据结构

利用可倍增的动态开辟的数组来储存所有的工资信息。
并利用定义的Check_Capacity()函数来实现扩容和初始化容量。

void Check_Capacity(System* ptr) // 检测容量与扩容
{
	if (ptr->size == ptr->capacity)
	{
		int New_Capacity = ptr->capacity ? ptr->capacity * 2 : DEFAULT; // 每次容量不足扩增两倍, 若容量为0则赋予默认容量
		Salary_Info* tmp = (Salary_Info*)realloc(ptr->Data, New_Capacity * sizeof(Salary_Info)); // 采用临时指针来接收，避免realloc失败导致的内存泄漏问题
		if (!tmp)
		{
			perror("Check_Capacity");
			exit(-1);
		}
		ptr->capacity = New_Capacity;
		ptr->Data = tmp;
	}
}

3.初始化系统以及录入数据

void LoadInfo(System* ptr) // 录入数据
{
	FILE* pf = fopen("Salary_Info.dat", "rb");
	if (!pf)
	{
		perror("LoadInfo");
		return;
	}
	Salary_Info tmp; // 创建临时变量来接收读取自文件的数据
	while (fread(&tmp, sizeof(Salary_Info), 1, pf))
	{
		Check_Capacity(ptr); // 检测容量，同时进行扩增
		memcpy(&ptr->Data[ptr->size], &tmp, sizeof(Salary_Info)); // 将临时变量的数据拷贝至Data中
		ptr->size++;
	}
	fclose(pf);
}
void Init_System(System* ptr) // 初始化系统
{
	ptr->capacity = ptr->size = 0;
	ptr->Data = NULL;
	LoadInfo(ptr);
}

4.添加职工工资信息

考虑到快速添加和单个添加，将整个添加板块分为了单次添加和批量添加。

void Single_Add(System* ptr) // 单次输入职工工资信息
{
	// 检测容量，若容量不足则扩容
	Check_Capacity(ptr);

	// 格式化输入
	printf("\n\n\n\n工资卡号（10位）:>");
	scanf("%d", &ptr->Data[ptr->size].Card_No);
	printf("\n\n姓名:>");
	scanf("%s", &ptr->Data[ptr->size].name);
	printf("\n\n月份:>");
	scanf("%d", &ptr->Data[ptr->size].month);
	printf("\n\n应发工资:>");
	scanf("%f", &ptr->Data[ptr->size].Init_Salary);
	printf("\n\n水费:>");
	scanf("%f", &ptr->Data[ptr->size].Water_Rate);
	printf("\n\n电费:>");
	scanf("%f", &ptr->Data[ptr->size].Electric_Rate);

	// 计算税金以及其实发工资
	if (ptr->Data[ptr->size].Init_Salary <= 5000.0)
		ptr->Data[ptr->size].tax = 0.0;
	else if (ptr->Data[ptr->size].Init_Salary > 5000 && ptr->Data[ptr->size].Init_Salary <= 8000)
		ptr->Data[ptr->size].tax = (ptr->Data[ptr->size].Init_Salary - 5000.0) * 0.05;
	else if (ptr->Data[ptr->size].Init_Salary > 8000)
		ptr->Data[ptr->size].tax = (ptr->Data[ptr->size].Init_Salary - 8000.0) * 0.1;
	ptr->Data[ptr->size].Final_Salary = ptr->Data[ptr->size].Init_Salary - ptr->Data[ptr->size].Water_Rate - ptr->Data[ptr->size].Electric_Rate - ptr->Data[ptr->size].tax;
	ptr->size++;
}
void Batch(System* ptr) // 批量输入职工工资信息
{
	// 检测容量，若容量不足则扩容
	Check_Capacity(ptr);

	// 格式化输入
	scanf("%d", &ptr->Data[ptr->size].Card_No);
	scanf("%s", &ptr->Data[ptr->size].name);
	scanf("%d", &ptr->Data[ptr->size].month);
	scanf("%f", &ptr->Data[ptr->size].Init_Salary);
	scanf("%f", &ptr->Data[ptr->size].Water_Rate);
	scanf("%f", &ptr->Data[ptr->size].Electric_Rate);

	// 计算税金以及其实发工资
	if (ptr->Data[ptr->size].Init_Salary <= 5000.0)
		ptr->Data[ptr->size].tax = 0.0;
	else if (ptr->Data[ptr->size].Init_Salary > 5000 && ptr->Data[ptr->size].Init_Salary <= 8000)
		ptr->Data[ptr->size].tax = (ptr->Data[ptr->size].Init_Salary - 5000.0) * 0.05;
	else if (ptr->Data[ptr->size].Init_Salary > 8000)
		ptr->Data[ptr->size].tax = (ptr->Data[ptr->size].Init_Salary - 8000.0) * 0.1;
	ptr->Data[ptr->size].Final_Salary = ptr->Data[ptr->size].Init_Salary - ptr->Data[ptr->size].Water_Rate - ptr->Data[ptr->size].Electric_Rate - ptr->Data[ptr->size].tax;
	ptr->size++;
}
void Add_System(System* ptr) // 添加职工工资信息系统
{
	system("cls");
	Check_Capacity(ptr);
	printf("\n\n\t\t\t\t\t\t1.单次添加\n");
	printf("\n\n\t\t\t\t\t\t2.批量添加\n");
	printf("\n\n\t\t\t\t\t\t0.返回上一级菜单\n");
	printf("\n\t\t\t\t\t\t请选择:> ");
	int op;
	scanf("%d", &op);
	system("cls");
	switch (op)
	{
	case 0:
		break;
	case 1:
		Single_Add(ptr);
		system("cls");
		printf("\n\n\n\n\n\n\n\t\t\t\t\t\t添加成功！(已存在信息:> %d)", ptr->size);
		printf("\n\n按回车键返回！");
		getchar();
		while (!getchar());
		break;
	case 2:
		printf("\n\n\n\n\n\n\n\t\t\t\t\t\t请输入批量添加的次数:> ");
		int n;
		scanf("%d", &n);
		system("cls");
		printf("按照工资卡号（10位）、姓名、月份、应发工资、水费、电费的顺序输入信息（x%d）：\n", n);
		while (n--) Batch(ptr);
		system("cls");
		printf("\n\n\n\n\n\n\n\t\t\t\t\t\t添加成功！(已存在的信息:> %d)\n", ptr->size);
		printf("\n\n按回车键返回！");
		getchar();
		while (!getchar());
		break;
	default:
		printf("请正确输入！\n");
		printf("\n\n按回车键返回！");
		getchar();
		while (!getchar());
		break;
	}
}

5.自实现快速排序

自实现swap()函数

由于c语言无内置的swap()交换函数，需要自己手动实现一个。

void swap(Salary_Info* e1, Salary_Info* e2) // 用于交换职工工资信息
{
	Salary_Info tmp = *e1;
	*e1 = *e2;
	*e2 = tmp;
}

实现工资卡号升序的快速排序

void quick_sort_Card_No_greater(System* ptr, int l, int r) // 按照工资卡号升序的快速排序
{
	if (l >= r) return;
	int x = ptr->Data[(l + r) >> 1].Card_No;
	int i = l - 1, j = r + 1;
	while (i < j)
	{
		do i++; while (ptr->Data[i].Card_No < x);
		do j--; while (ptr->Data[j].Card_No > x);
		if (i < j) swap(&ptr->Data[i], &ptr->Data[j]);
	}
	quick_sort_Card_No_greater(ptr, l, j);
	quick_sort_Card_No_greater(ptr, j + 1, r);
}

实现实发工资降序的快速排序

void quick_sort_Final_Salary_less(System* ptr, int l, int r) // 按照实发工资降序的快速排序
{
	if (l >= r) return;
	float x = ptr->Data[(l + r) >> 1].Final_Salary;
	int i = l - 1, j = r + 1;
	while (i < j)
	{
		do i++; while (ptr->Data[i].Final_Salary > x);
		do j--; while (ptr->Data[j].Final_Salary < x);
		if (i < j) swap(&ptr->Data[i], &ptr->Data[j]);
	}
	quick_sort_Final_Salary_less(ptr, l, j);
	quick_sort_Final_Salary_less(ptr, j + 1, r);
}

实现按姓名字典序的快速排序

void quick_sort_name(System* ptr, int l, int r) // 按照姓名字典序的快速排序
{
	if (l >= r) return;
	char* x = ptr->Data[(l + r) >> 1].name;
	int i = l - 1, j = r + 1;
	while (i < j)
	{
		do i++; while (strcmp(ptr->Data[i].name, x) < 0);
		do j--; while (strcmp(ptr->Data[j].name, x) > 0);
		if (i < j) swap(&ptr->Data[i], &ptr->Data[j]);
	}
	quick_sort_name(ptr, l, j);
	quick_sort_name(ptr, j + 1, r);
}

实现按照月份的快速排序

void quick_sort_Month_greater(System* ptr, int l, int r) // 按照工资月份升序的快速排序
{
	if (l >= r) return;
	int x = ptr->Data[(l + r) >> 1].month;
	int i = l - 1, j = r + 1;
	while (i < j)
	{
		do i++; while (ptr->Data[i].month < x);
		do j--; while (ptr->Data[j].month > x);
		if (i < j) swap(&ptr->Data[i], &ptr->Data[j]);
	}
	quick_sort_Month_greater(ptr, l, j);
	quick_sort_Month_greater(ptr, j + 1, r);
}

6.浏览工资信息（一屏十条可上下页翻找）（同时进行修改删除）

效果图：

void Scan_System(System* ptr)
{
	if (!ptr->size)
	{
		system("cls");
		printf("\n\n\n\n\t\t\t\t\t\t当前未有任何信息！\n");
		printf("\n\n按回车键返回主菜单！");
		getchar();
		while (!getchar());
		return;
	}
	int op, i = 0, n = 0;
	system("cls");
	printf("\n\n\t\t\t\t\t\t1.按照工资卡号升序浏览\n");
	printf("\n\n\t\t\t\t\t\t2.按照实发工资降序浏览\n");
	printf("\n\n\t\t\t\t\t\t3.按照姓名字典序浏览\n");
	printf("\n\n\t\t\t\t\t\t请选择:> ");
	scanf("%d", &op);
	switch (op)
	{
	case 1:
		quick_sort_Card_No_greater(ptr, 0, ptr->size - 1);
		break;
	case 2:
		quick_sort_Final_Salary_less(ptr, 0, ptr->size - 1);
		break;
	case 3:
		quick_sort_name(ptr, 0, ptr->size - 1);
		break;
	}
	do
	{
		system("cls");
		printf("%-4s\t%-10s\t%-8s\t%-2s\t%8s\t%4s\t%4s\t%8s\t%8s\n", "序号", "工资卡号", "姓名", "月份", "应发工资", "水费", "电费", "税金", "实发工资");
		for (int j = 0; j + i < ptr->size && j < 10; j++)
		{
			printf("%-4d\t%-10d\t%-8s\t%02d\t%8.2f\t%4.2f\t%4.2f\t%8.2f\t%8.2f\n",
				i + j + 1,
				ptr->Data[i + j].Card_No,
				ptr->Data[i + j].name,
				ptr->Data[i + j].month,
				ptr->Data[i + j].Init_Salary,
				ptr->Data[i + j].Water_Rate,
				ptr->Data[i + j].Electric_Rate,
				ptr->Data[i + j].tax,
				ptr->Data[i + j].Final_Salary
			);
		}
		printf("\n\t\t\t\t\t\t当前页数：(%d/%d)\n", i / 10 + 1, (ptr->size - 1) / 10 + 1);
		printf("-----------------------------------------------------------------------------------------------------------------------\n");
		if (i + 10 < ptr->size && i)
			printf("选项： 0.返回主菜单 \t 1.下一页 \t 2.上一页 \t 3.修改信息 \t 4.删除信息\n请选择:> ");
		else if (i + 10 < ptr->size && !i)
			printf("选项： 0.返回主菜单 \t 1.下一页 \t 3.修改信息 \t 4.删除信息\n请选择:> ");
		else if (i + 10 >= ptr->size && i)
			printf("选项： 0.返回主菜单 \t 2.上一页 \t 3.修改信息 \t 4.删除信息\n请选择:> ");
		else if (i + 10 >= ptr->size && !i)
			printf("选项： 0.返回主菜单 \t 3.修改信息 \t 4.删除信息\n请选择:> ");
		scanf("%d", &op);
		switch (op)
		{
		case 0:
			break;
		case 1:
			if (i + 10 < ptr->size) i += 10;
			break;
		case 2:
			if (i) i -= 10;
			break;
		case 3:
			printf("请输入对应的序号:> ");
			scanf("%d", &n);
			system("cls");
			printf("------------------------------------------------------修改目标------------------------------------------------------\n");
			printf("%-10s\t%-8s\t%2s\t%8s\t%4s\t%4s\t%8s\t%8s\n", "工资卡号", "姓名", "月份", "应发工资", "水费", "电费", "税金", "实发工资");
			printf("%-10d\t%-8s\t%02d\t%8.2f\t%4.2f\t%4.2f\t%8.2f\t%8.2f\n",
				ptr->Data[n - 1].Card_No,
				ptr->Data[n - 1].name,
				ptr->Data[n - 1].month,
				ptr->Data[n - 1].Init_Salary,
				ptr->Data[n - 1].Water_Rate,
				ptr->Data[n - 1].Electric_Rate,
				ptr->Data[n - 1].tax,
				ptr->Data[n - 1].Final_Salary
			);
			printf("-----------------------------------------------------------------------------------------------------------------------\n");

			printf("按照工资卡号（10位）、姓名、月份、应发工资、水费、电费的顺序输入信息（注意不要输入税金和实发工资）：\n");
			// 修改对应目标
			printf("\n\n工资卡号（10位）:>");
			scanf("%d", &ptr->Data[n - 1].Card_No);
			printf("\n\n姓名:>");
			scanf("%s", &ptr->Data[n - 1].name);
			printf("\n\n月份:>");
			scanf("%d", &ptr->Data[n - 1].month);
			printf("\n\n应发工资:>");
			scanf("%f", &ptr->Data[n - 1].Init_Salary);
			printf("\n\n水费:>");
			scanf("%f", &ptr->Data[n - 1].Water_Rate);
			printf("\n\n电费:>");
			scanf("%f", &ptr->Data[n - 1].Electric_Rate);

			// 更新修改之后的税金和实发工资
			if (ptr->Data[n - 1].Init_Salary <= 5000.0)
				ptr->Data[n - 1].tax = 0.0;
			else if (ptr->Data[n - 1].Init_Salary > 5000 && ptr->Data[n - 1].Init_Salary <= 8000)
				ptr->Data[n - 1].tax = (ptr->Data[n - 1].Init_Salary - 5000.0) * 0.05;
			else if (ptr->Data[n - 1].Init_Salary > 8000)
				ptr->Data[n - 1].tax = (ptr->Data[n - 1].Init_Salary - 8000.0) * 0.1;
			ptr->Data[n - 1].Final_Salary = ptr->Data[n - 1].Init_Salary - ptr->Data[n - 1].Water_Rate - ptr->Data[n - 1].Electric_Rate - ptr->Data[n - 1].tax;
			system("cls");
			printf("\n\n\n\n\n\n\n\t\t\t\t\t\t修改成功！\n");
			printf("\n\n按回车键返回主菜单！");
			getchar();
			while (!getchar());
			return;
			break;
		case 4:
			printf("请输入对应的序号:> ");
			scanf("%d", &n);
			for (int i = n - 1; i < ptr->size - 1; ++i) // 依次将后面数据往前移一位，弥补删除的位置
				swap(&ptr->Data[i], &ptr->Data[i + 1]);
			ptr->size--;
			system("cls");
			printf("\n\n\n\n\n\n\n\t\t\t\t\t\t删除成功！(已存在的信息: > %d)\n", ptr->size);
			printf("\n\n按回车键返回主菜单！");
			getchar();
			while (!getchar());
			return;
			break;
		}
	} while (op);
}

7.左右边界查询工资信息

对查询工资卡号和姓名，可以先进行对应的排序，然后再使用二分法查找。由于职工工
资信息里会出现多个重复的姓名与工资卡号，所以采用二分法查询符合条件的目标的左
右边界，再对处在这个边界范围中的所有目标依次打印。

左边界二分法查询工资卡号

int Find_Card_No_Left(System* ptr, int target) // 左边界二分法找出第一次出现目标的坐标
{
	int l = 0, r = ptr->size - 1;
	while (l < r) // 采用左边界二分法
	{
		int mid = (l + r) / 2;
		if (ptr->Data[mid].Card_No >= target) r = mid;
		else l = mid + 1;
	}
	return l;
}

右边界二分法查询工资卡号

int Find_Card_No_Right(System* ptr, int target) // 右边界二分法找出最后一次出现目标的坐标
{
	int l = 0, r = ptr->size - 1;
	while (l < r) // 采用右边界二分法
	{
		int mid = (l + r + 1) / 2;
		if (ptr->Data[mid].Card_No <= target) l = mid;
		else r = mid - 1;
	}
	return l;
}

左边界二分法查询姓名

int Find_Name_Left(System* ptr, char* name) // 左边界二分法找出第一次出现目标的坐标
{
	int l = 0, r = ptr->size - 1;
	while (l < r) // 采用左边界二分法来查找名字
	{
		int mid = (l + r) / 2;
		if (strcmp(ptr->Data[mid].name, name) >= 0) r = mid;
		else l = mid + 1;
	}
	return l;
}

右边界二分法查询姓名

int Find_Name_Right(System* ptr, char* name) // 右边界二分法找出最后一次出现目标的坐标
{
	int l = 0, r = ptr->size - 1;
	while (l < r) // 采用右边界二分法来查找名字
	{
		int mid = (l + r + 1) / 2;
		if (strcmp(ptr->Data[mid].name, name) <= 0) l = mid;
		else r = mid - 1;
	}
	return l;
}

整个查询系统框架的设置

void Query_System(System* ptr) // 查询职工工资信息
{
	int op;
	do
	{
		int begin, end;
		system("cls");
		printf("\n\n\t\t\t\t\t\t1.按照工资卡号的查询\n");
		printf("\n\n\t\t\t\t\t\t2.按照姓名的查询\n");
		printf("\n\n\t\t\t\t\t\t0.返回主菜单\n");
		printf("\n\n\t\t\t\t\t\t请选择:> ");
		scanf("%d", &op);
		switch (op)
		{
		case 0:
			break;
		case 1:
			system("cls");
			quick_sort_Card_No_greater(ptr, 0, ptr->size - 1); // 先按工资卡号进行一次排序，便于后面使用二分法查询
			printf("查询的工资卡号:> ");
			int target;
			scanf("%d", &target);
			begin = Find_Card_No_Left(ptr, target);
			end = Find_Card_No_Right(ptr, target);
			printf("查询结果：\n");
			if (ptr->Data[begin].Card_No != target) // 检测二分法求出的目标是否符合要求
			{
				printf("\n\n\n\n\n\n\n\t\t\t\t\t\t暂无此工资卡号！\n");
				printf("\n\n按回车键返回上一级菜单！");
				getchar();
				while (!getchar());
			}
			else
			{
				// 通过二分法得到的左右边界将所有符合要求的目标都打印出来
				printf("-----------------------------------------------------------------------------------------------------------------------\n");
				printf("%-10s\t%-8s\t%-2s\t%8s\t%-4s\t%-4s\t%8s\t%8s\n", "工资卡号", "姓名", "月份", "应发工资", "水费", "电费", "税金", "实发工资");
				for (int i = begin; i <= end; i++)
					printf("%-10d\t%-8s\t%02d\t%8.2f\t%-4.2f\t%-4.2f\t%8.2f\t%8.2f\n",
						ptr->Data[i].Card_No,
						ptr->Data[i].name,
						ptr->Data[i].month,
						ptr->Data[i].Init_Salary,
						ptr->Data[i].Water_Rate,
						ptr->Data[i].Electric_Rate,
						ptr->Data[i].tax,
						ptr->Data[i].Final_Salary
					);
				printf("-----------------------------------------------------------------------------------------------------------------------\n");
				printf("\n\n按回车键返回上一级菜单！");
				getchar();
				while (!getchar());
			}
			break;
		case 2:
			system("cls");
			quick_sort_name(ptr, 0, ptr->size - 1); // 先按姓名字典序进行一次排序，便于后面使用二分法查询
			printf("查询的姓名:> ");
			char name[20];
			scanf("%s", name);
			begin = Find_Name_Left(ptr, name);
			end = Find_Name_Right(ptr, name);
			printf("查询结果：\n");
			if (strcmp(ptr->Data[begin].name, name)) // 检测二分法求出的目标是否符合要求
			{
				printf("\n\n\n\n\n\n\n\t\t\t\t\t\t暂无此人！\n");
				printf("\n\n按回车键返回上一级菜单！");
				getchar();
				while (!getchar());
			}
			else
			{
				// 通过二分法得到的左右边界将所有符合要求的目标都打印出来
				printf("-----------------------------------------------------------------------------------------------------------------------\n");
				printf("%-10s\t%-8s\t%-2s\t%8s\t%-4s\t%-4s\t%8s\t%8s\n", "工资卡号", "姓名", "月份", "应发工资", "水费", "电费", "税金", "实发工资");
				for (int i = begin; i <= end; i++)
					printf("%-10d\t%-8s\t%02d\t%8.2f\t%-4.2f\t%-4.2f\t%8.2f\t%8.2f\n",
						ptr->Data[i].Card_No,
						ptr->Data[i].name,
						ptr->Data[i].month,
						ptr->Data[i].Init_Salary,
						ptr->Data[i].Water_Rate,
						ptr->Data[i].Electric_Rate,
						ptr->Data[i].tax,
						ptr->Data[i].Final_Salary
					);
				printf("-----------------------------------------------------------------------------------------------------------------------\n");
				printf("\n\n按回车键返回上一级菜单！");
				getchar();
				while (!getchar());
			}
			break;
		}
	} while (op);
}

8.统计模块的设计

先进行按照月份的快速排序，再依次统计。

void Statistics_System(System* ptr) // 统计职工工资信息
{
	system("cls");
	if (!ptr->size)
	{
		printf("\n\n\n\n\t\t\t\t\t\t当前未有任何信息！\n");
		printf("\n\n按回车键返回主菜单！");
		getchar();
		while (!getchar());
		return;
	}
	quick_sort_Month_greater(ptr, 0, ptr->size - 1);
	printf("\n\n\n\n\t\t\t\t请输入起止月份（两个数字并用空格隔开）:> ");
	int l, r, target;
	double sum = 0.0;
	scanf("%d%d", &l, &r);
	printf("\n\t\t\t\t请输入要查询的职工卡号（10位）:> ");
	scanf("%d", &target);
	for (int i = 0; i < ptr->size; ++i) // 遍历所有符合的目标进行相加
	{
		if (ptr->Data[i].month >= l && ptr->Data[i].month <= r && ptr->Data[i].Card_No == target)
			sum += ptr->Data[i].Final_Salary;
	}
	printf("\n\t\t\t\t该职工%d~%d月份间实发工资总和为:> %.2lf\n", l, r, sum);
	printf("\n\n按回车键返回主菜单！");
	getchar();
	while (!getchar());
}

9.全部数据销毁

void Destroy_System(System* ptr) // 清除系统所有数据
{
	free(ptr->Data);
	ptr->Data = NULL;
	ptr->size = ptr->capacity = 0;
	system("cls");
	printf("\n\n\n\n\t\t\t\t\t\t清除系统所有数据成功！（记得保存！）\n");
	printf("\n\n按回车键返回主菜单！");
	getchar();
	while (!getchar());
}

10.退出并保存数据至文件

void Save_System(const System* ptr) // 保存数据，存放至文件中
{
	FILE* pf = fopen("Salary_Info.dat", "wb");
	if (!pf) // 若打开或创建dat文件失败，报错退出
	{
		perror("Save_System");
		exit(-1);
	}
	for (int i = 0; i < ptr->size; ++i) fwrite(ptr->Data + i, sizeof(Salary_Info), 1, pf); // 逐个读取存放进去
	if (!ptr->size) fwrite(" ", 0, 0, pf); // 若此时系统数据为空，则将文件赋空
}

三、总代码

statement.h（存放函数声明）

#define _CRT_SECURE_NO_WARNINGS // 解除VS2022安全警告
#include<stdio.h>
#include<string.h>
#include<stdlib.h>

#define DEFAULT 5 // 定义默认的容量大小

typedef struct Salary_Info // 职工工资信息
{
	int Card_No;
	char name[20];
	int month;
	float Init_Salary;
	float Water_Rate;
	float Electric_Rate;
	float tax;
	float Final_Salary;
}Salary_Info;

typedef struct System // 进行封装
{
	Salary_Info* Data; // 指向职工工资信息数组的指针
	int size; // 记载当前存量
	int capacity; // 记载当前最大容量
}System;

void Mainmenu(); // 主菜单

void LoadInfo(System* ptr); // 录入数据

void Init_System(System* ptr); // 初始化系统

void Batch(System* ptr); // 批量输入职工工资信息
void Add_System(System* ptr); // 添加职工工资信息
void Single_Add(System* ptr); // 单次输入职工工资信息

void Scan_System(System* ptr); // 浏览职工工资信息

void swap(Salary_Info* e1, Salary_Info* e2); // 用于交换职工工资信息
void quick_sort_Card_No_greater(System* ptr, int l, int r); // 按照工资卡号升序的快速排序
void quick_sort_Final_Salary_less(System* ptr, int l, int r); // 按照实发工资降序的快速排序
void quick_sort_name(System* ptr, int l, int r); // 按照姓名字典序的快速排序

int Find_Card_No_Left(System* ptr, int target); // 左边界二分法查询工资卡号并返回左边界坐标
int Find_Card_No_Right(System* ptr, int target); // 右边界二分法查询工资卡号并返回右边界坐标
int Find_Name_Left(System* ptr, char* name); // 左边界二分法查询姓名返回左边界坐标
int Find_Name_Right(System* ptr, char* name); // 右边界二分法查询姓名返回右边界坐标
void Query_System(System* ptr); // 查询职工工资信息

void quick_sort_Month_greater(System* ptr, int l, int r); // 按照工资月份升序的快速排序
void Statistics_System(System* ptr); // 统计职工工资信息

void Destroy_System(System* ptr); // 清除所有数据

void Save_System(const System* ptr); // 保存系统数据

function.c（存放函数定义）

#include"statement.h"

void Mainmenu() // 主菜单
{
	system("cls");
	printf("\n\n\t\t\t\t\t工资管理系统 v1.0（请输入符合事实的数据）\n");
	printf("\n\n\t\t\t\t\t\t1.添加职工工资信息\n");
	printf("\n\t\t\t\t\t\t2.浏览职工工资信息\n");
	printf("\n\t\t\t\t\t\t3.查询职工工资信息\n");
	printf("\n\t\t\t\t\t\t4.统计职工工资信息\n");
	printf("\n\t\t\t\t\t\t5.清除系统所有数据\n");
	printf("\n\t\t\t\t\t\t0.退出并保存\n");
}


void Check_Capacity(System* ptr) // 检测容量与扩容
{
	if (ptr->size == ptr->capacity)
	{
		int New_Capacity = ptr->capacity ? ptr->capacity * 2 : DEFAULT; // 每次容量不足扩增两倍, 若容量为0则赋予默认容量
		Salary_Info* tmp = (Salary_Info*)realloc(ptr->Data, New_Capacity * sizeof(Salary_Info)); // 采用临时指针来接收，避免realloc失败导致的内存泄漏问题
		if (!tmp)
		{
			perror("Check_Capacity");
			exit(-1);
		}
		ptr->capacity = New_Capacity;
		ptr->Data = tmp;
	}
}


void LoadInfo(System* ptr) // 录入数据
{
	FILE* pf = fopen("Salary_Info.dat", "rb");
	if (!pf)
	{
		perror("LoadInfo");
		return;
	}
	Salary_Info tmp; // 创建临时变量来接收读取自文件的数据
	while (fread(&tmp, sizeof(Salary_Info), 1, pf))
	{
		Check_Capacity(ptr); // 检测容量，同时进行扩增
		memcpy(&ptr->Data[ptr->size], &tmp, sizeof(Salary_Info)); // 将临时变量的数据拷贝至Data中
		ptr->size++;
	}
	fclose(pf);
}
void Init_System(System* ptr) // 初始化系统
{
	ptr->capacity = ptr->size = 0;
	ptr->Data = NULL;
	LoadInfo(ptr);
}

void Single_Add(System* ptr) // 单次输入职工工资信息
{
	// 检测容量，若容量不足则扩容
	Check_Capacity(ptr);

	// 格式化输入
	printf("\n\n\n\n工资卡号（10位）:>");
	scanf("%d", &ptr->Data[ptr->size].Card_No);
	printf("\n\n姓名:>");
	scanf("%s", &ptr->Data[ptr->size].name);
	printf("\n\n月份:>");
	scanf("%d", &ptr->Data[ptr->size].month);
	printf("\n\n应发工资:>");
	scanf("%f", &ptr->Data[ptr->size].Init_Salary);
	printf("\n\n水费:>");
	scanf("%f", &ptr->Data[ptr->size].Water_Rate);
	printf("\n\n电费:>");
	scanf("%f", &ptr->Data[ptr->size].Electric_Rate);

	// 计算税金以及其实发工资
	if (ptr->Data[ptr->size].Init_Salary <= 5000.0)
		ptr->Data[ptr->size].tax = 0.0;
	else if (ptr->Data[ptr->size].Init_Salary > 5000 && ptr->Data[ptr->size].Init_Salary <= 8000)
		ptr->Data[ptr->size].tax = (ptr->Data[ptr->size].Init_Salary - 5000.0) * 0.05;
	else if (ptr->Data[ptr->size].Init_Salary > 8000)
		ptr->Data[ptr->size].tax = (ptr->Data[ptr->size].Init_Salary - 8000.0) * 0.1;
	ptr->Data[ptr->size].Final_Salary = ptr->Data[ptr->size].Init_Salary - ptr->Data[ptr->size].Water_Rate - ptr->Data[ptr->size].Electric_Rate - ptr->Data[ptr->size].tax;
	ptr->size++;
}
void Batch(System* ptr) // 批量输入职工工资信息
{
	// 检测容量，若容量不足则扩容
	Check_Capacity(ptr);

	// 格式化输入
	scanf("%d", &ptr->Data[ptr->size].Card_No);
	scanf("%s", &ptr->Data[ptr->size].name);
	scanf("%d", &ptr->Data[ptr->size].month);
	scanf("%f", &ptr->Data[ptr->size].Init_Salary);
	scanf("%f", &ptr->Data[ptr->size].Water_Rate);
	scanf("%f", &ptr->Data[ptr->size].Electric_Rate);

	// 计算税金以及其实发工资
	if (ptr->Data[ptr->size].Init_Salary <= 5000.0)
		ptr->Data[ptr->size].tax = 0.0;
	else if (ptr->Data[ptr->size].Init_Salary > 5000 && ptr->Data[ptr->size].Init_Salary <= 8000)
		ptr->Data[ptr->size].tax = (ptr->Data[ptr->size].Init_Salary - 5000.0) * 0.05;
	else if (ptr->Data[ptr->size].Init_Salary > 8000)
		ptr->Data[ptr->size].tax = (ptr->Data[ptr->size].Init_Salary - 8000.0) * 0.1;
	ptr->Data[ptr->size].Final_Salary = ptr->Data[ptr->size].Init_Salary - ptr->Data[ptr->size].Water_Rate - ptr->Data[ptr->size].Electric_Rate - ptr->Data[ptr->size].tax;
	ptr->size++;
}
void Add_System(System* ptr) // 添加职工工资信息系统
{
	system("cls");
	Check_Capacity(ptr);
	printf("\n\n\t\t\t\t\t\t1.单次添加\n");
	printf("\n\n\t\t\t\t\t\t2.批量添加\n");
	printf("\n\n\t\t\t\t\t\t0.返回上一级菜单\n");
	printf("\n\t\t\t\t\t\t请选择:> ");
	int op;
	scanf("%d", &op);
	system("cls");
	switch (op)
	{
	case 0:
		break;
	case 1:
		Single_Add(ptr);
		system("cls");
		printf("\n\n\n\n\n\n\n\t\t\t\t\t\t添加成功！(已存在信息:> %d)", ptr->size);
		printf("\n\n按回车键返回！");
		getchar();
		while (!getchar());
		break;
	case 2:
		printf("\n\n\n\n\n\n\n\t\t\t\t\t\t请输入批量添加的次数:> ");
		int n;
		scanf("%d", &n);
		system("cls");
		printf("按照工资卡号（10位）、姓名、月份、应发工资、水费、电费的顺序输入信息（x%d）：\n", n);
		while (n--) Batch(ptr);
		system("cls");
		printf("\n\n\n\n\n\n\n\t\t\t\t\t\t添加成功！(已存在的信息:> %d)\n", ptr->size);
		printf("\n\n按回车键返回！");
		getchar();
		while (!getchar());
		break;
	default:
		printf("请正确输入！\n");
		printf("\n\n按回车键返回！");
		getchar();
		while (!getchar());
		break;
	}
}


void Scan_System(System* ptr)
{
	if (!ptr->size)
	{
		system("cls");
		printf("\n\n\n\n\t\t\t\t\t\t当前未有任何信息！\n");
		printf("\n\n按回车键返回主菜单！");
		getchar();
		while (!getchar());
		return;
	}
	int op, i = 0, n = 0;
	system("cls");
	printf("\n\n\t\t\t\t\t\t1.按照工资卡号升序浏览\n");
	printf("\n\n\t\t\t\t\t\t2.按照实发工资降序浏览\n");
	printf("\n\n\t\t\t\t\t\t3.按照姓名字典序浏览\n");
	printf("\n\n\t\t\t\t\t\t请选择:> ");
	scanf("%d", &op);
	switch (op)
	{
	case 1:
		quick_sort_Card_No_greater(ptr, 0, ptr->size - 1);
		break;
	case 2:
		quick_sort_Final_Salary_less(ptr, 0, ptr->size - 1);
		break;
	case 3:
		quick_sort_name(ptr, 0, ptr->size - 1);
		break;
	}
	do
	{
		system("cls");
		printf("%-4s\t%-10s\t%-8s\t%-2s\t%8s\t%4s\t%4s\t%8s\t%8s\n", "序号", "工资卡号", "姓名", "月份", "应发工资", "水费", "电费", "税金", "实发工资");
		for (int j = 0; j + i < ptr->size && j < 10; j++)
		{
			printf("%-4d\t%-10d\t%-8s\t%02d\t%8.2f\t%4.2f\t%4.2f\t%8.2f\t%8.2f\n",
				i + j + 1,
				ptr->Data[i + j].Card_No,
				ptr->Data[i + j].name,
				ptr->Data[i + j].month,
				ptr->Data[i + j].Init_Salary,
				ptr->Data[i + j].Water_Rate,
				ptr->Data[i + j].Electric_Rate,
				ptr->Data[i + j].tax,
				ptr->Data[i + j].Final_Salary
			);
		}
		printf("\n\t\t\t\t\t\t当前页数：(%d/%d)\n", i / 10 + 1, (ptr->size - 1) / 10 + 1);
		printf("-----------------------------------------------------------------------------------------------------------------------\n");
		if (i + 10 < ptr->size && i)
			printf("选项： 0.返回主菜单 \t 1.下一页 \t 2.上一页 \t 3.修改信息 \t 4.删除信息\n请选择:> ");
		else if (i + 10 < ptr->size && !i)
			printf("选项： 0.返回主菜单 \t 1.下一页 \t 3.修改信息 \t 4.删除信息\n请选择:> ");
		else if (i + 10 >= ptr->size && i)
			printf("选项： 0.返回主菜单 \t 2.上一页 \t 3.修改信息 \t 4.删除信息\n请选择:> ");
		else if (i + 10 >= ptr->size && !i)
			printf("选项： 0.返回主菜单 \t 3.修改信息 \t 4.删除信息\n请选择:> ");
		scanf("%d", &op);
		switch (op)
		{
		case 0:
			break;
		case 1:
			if (i + 10 < ptr->size) i += 10;
			break;
		case 2:
			if (i) i -= 10;
			break;
		case 3:
			printf("请输入对应的序号:> ");
			scanf("%d", &n);
			system("cls");
			printf("------------------------------------------------------修改目标------------------------------------------------------\n");
			printf("%-10s\t%-8s\t%2s\t%8s\t%4s\t%4s\t%8s\t%8s\n", "工资卡号", "姓名", "月份", "应发工资", "水费", "电费", "税金", "实发工资");
			printf("%-10d\t%-8s\t%02d\t%8.2f\t%4.2f\t%4.2f\t%8.2f\t%8.2f\n",
				ptr->Data[n - 1].Card_No,
				ptr->Data[n - 1].name,
				ptr->Data[n - 1].month,
				ptr->Data[n - 1].Init_Salary,
				ptr->Data[n - 1].Water_Rate,
				ptr->Data[n - 1].Electric_Rate,
				ptr->Data[n - 1].tax,
				ptr->Data[n - 1].Final_Salary
			);
			printf("-----------------------------------------------------------------------------------------------------------------------\n");

			printf("按照工资卡号（10位）、姓名、月份、应发工资、水费、电费的顺序输入信息（注意不要输入税金和实发工资）：\n");
			// 修改对应目标
			printf("\n\n工资卡号（10位）:>");
			scanf("%d", &ptr->Data[n - 1].Card_No);
			printf("\n\n姓名:>");
			scanf("%s", &ptr->Data[n - 1].name);
			printf("\n\n月份:>");
			scanf("%d", &ptr->Data[n - 1].month);
			printf("\n\n应发工资:>");
			scanf("%f", &ptr->Data[n - 1].Init_Salary);
			printf("\n\n水费:>");
			scanf("%f", &ptr->Data[n - 1].Water_Rate);
			printf("\n\n电费:>");
			scanf("%f", &ptr->Data[n - 1].Electric_Rate);

			// 更新修改之后的税金和实发工资
			if (ptr->Data[n - 1].Init_Salary <= 5000.0)
				ptr->Data[n - 1].tax = 0.0;
			else if (ptr->Data[n - 1].Init_Salary > 5000 && ptr->Data[n - 1].Init_Salary <= 8000)
				ptr->Data[n - 1].tax = (ptr->Data[n - 1].Init_Salary - 5000.0) * 0.05;
			else if (ptr->Data[n - 1].Init_Salary > 8000)
				ptr->Data[n - 1].tax = (ptr->Data[n - 1].Init_Salary - 8000.0) * 0.1;
			ptr->Data[n - 1].Final_Salary = ptr->Data[n - 1].Init_Salary - ptr->Data[n - 1].Water_Rate - ptr->Data[n - 1].Electric_Rate - ptr->Data[n - 1].tax;
			system("cls");
			printf("\n\n\n\n\n\n\n\t\t\t\t\t\t修改成功！\n");
			printf("\n\n按回车键返回主菜单！");
			getchar();
			while (!getchar());
			return;
			break;
		case 4:
			printf("请输入对应的序号:> ");
			scanf("%d", &n);
			for (int i = n - 1; i < ptr->size - 1; ++i) // 依次将后面数据往前移一位，弥补删除的位置
				swap(&ptr->Data[i], &ptr->Data[i + 1]);
			ptr->size--;
			system("cls");
			printf("\n\n\n\n\n\n\n\t\t\t\t\t\t删除成功！(已存在的信息: > %d)\n", ptr->size);
			printf("\n\n按回车键返回主菜单！");
			getchar();
			while (!getchar());
			return;
			break;
		}
	} while (op);
}


void swap(Salary_Info* e1, Salary_Info* e2) // 用于交换职工工资信息
{
	Salary_Info tmp = *e1;
	*e1 = *e2;
	*e2 = tmp;
}

void quick_sort_Card_No_greater(System* ptr, int l, int r) // 按照工资卡号升序的快速排序
{
	if (l >= r) return;
	int x = ptr->Data[(l + r) >> 1].Card_No;
	int i = l - 1, j = r + 1;
	while (i < j)
	{
		do i++; while (ptr->Data[i].Card_No < x);
		do j--; while (ptr->Data[j].Card_No > x);
		if (i < j) swap(&ptr->Data[i], &ptr->Data[j]);
	}
	quick_sort_Card_No_greater(ptr, l, j);
	quick_sort_Card_No_greater(ptr, j + 1, r);
}
void quick_sort_Final_Salary_less(System* ptr, int l, int r) // 按照实发工资降序的快速排序
{
	if (l >= r) return;
	float x = ptr->Data[(l + r) >> 1].Final_Salary;
	int i = l - 1, j = r + 1;
	while (i < j)
	{
		do i++; while (ptr->Data[i].Final_Salary > x);
		do j--; while (ptr->Data[j].Final_Salary < x);
		if (i < j) swap(&ptr->Data[i], &ptr->Data[j]);
	}
	quick_sort_Final_Salary_less(ptr, l, j);
	quick_sort_Final_Salary_less(ptr, j + 1, r);
}
void quick_sort_name(System* ptr, int l, int r) // 按照姓名字典序的快速排序
{
	if (l >= r) return;
	char* x = ptr->Data[(l + r) >> 1].name;
	int i = l - 1, j = r + 1;
	while (i < j)
	{
		do i++; while (strcmp(ptr->Data[i].name, x) < 0);
		do j--; while (strcmp(ptr->Data[j].name, x) > 0);
		if (i < j) swap(&ptr->Data[i], &ptr->Data[j]);
	}
	quick_sort_name(ptr, l, j);
	quick_sort_name(ptr, j + 1, r);
}


int Find_Card_No_Left(System* ptr, int target) // 左边界二分法找出第一次出现目标的坐标
{
	int l = 0, r = ptr->size - 1;
	while (l < r) // 采用左边界二分法
	{
		int mid = (l + r) / 2;
		if (ptr->Data[mid].Card_No >= target) r = mid;
		else l = mid + 1;
	}
	return l;
}
int Find_Card_No_Right(System* ptr, int target) // 右边界二分法找出最后一次出现目标的坐标
{
	int l = 0, r = ptr->size - 1;
	while (l < r) // 采用右边界二分法
	{
		int mid = (l + r + 1) / 2;
		if (ptr->Data[mid].Card_No <= target) l = mid;
		else r = mid - 1;
	}
	return l;
}
int Find_Name_Left(System* ptr, char* name) // 左边界二分法找出第一次出现目标的坐标
{
	int l = 0, r = ptr->size - 1;
	while (l < r) // 采用左边界二分法来查找名字
	{
		int mid = (l + r) / 2;
		if (strcmp(ptr->Data[mid].name, name) >= 0) r = mid;
		else l = mid + 1;
	}
	return l;
}
int Find_Name_Right(System* ptr, char* name) // 右边界二分法找出最后一次出现目标的坐标
{
	int l = 0, r = ptr->size - 1;
	while (l < r) // 采用右边界二分法来查找名字
	{
		int mid = (l + r + 1) / 2;
		if (strcmp(ptr->Data[mid].name, name) <= 0) l = mid;
		else r = mid - 1;
	}
	return l;
}
void Query_System(System* ptr) // 查询职工工资信息
{
	int op;
	do
	{
		int begin, end;
		system("cls");
		printf("\n\n\t\t\t\t\t\t1.按照工资卡号的查询\n");
		printf("\n\n\t\t\t\t\t\t2.按照姓名的查询\n");
		printf("\n\n\t\t\t\t\t\t0.返回主菜单\n");
		printf("\n\n\t\t\t\t\t\t请选择:> ");
		scanf("%d", &op);
		switch (op)
		{
		case 0:
			break;
		case 1:
			system("cls");
			quick_sort_Card_No_greater(ptr, 0, ptr->size - 1); // 先按工资卡号进行一次排序，便于后面使用二分法查询
			printf("查询的工资卡号:> ");
			int target;
			scanf("%d", &target);
			begin = Find_Card_No_Left(ptr, target);
			end = Find_Card_No_Right(ptr, target);
			printf("查询结果：\n");
			if (ptr->Data[begin].Card_No != target) // 检测二分法求出的目标是否符合要求
			{
				printf("\n\n\n\n\n\n\n\t\t\t\t\t\t暂无此工资卡号！\n");
				printf("\n\n按回车键返回上一级菜单！");
				getchar();
				while (!getchar());
			}
			else
			{
				// 通过二分法得到的左右边界将所有符合要求的目标都打印出来
				printf("-----------------------------------------------------------------------------------------------------------------------\n");
				printf("%-10s\t%-8s\t%-2s\t%8s\t%-4s\t%-4s\t%8s\t%8s\n", "工资卡号", "姓名", "月份", "应发工资", "水费", "电费", "税金", "实发工资");
				for (int i = begin; i <= end; i++)
					printf("%-10d\t%-8s\t%02d\t%8.2f\t%-4.2f\t%-4.2f\t%8.2f\t%8.2f\n",
						ptr->Data[i].Card_No,
						ptr->Data[i].name,
						ptr->Data[i].month,
						ptr->Data[i].Init_Salary,
						ptr->Data[i].Water_Rate,
						ptr->Data[i].Electric_Rate,
						ptr->Data[i].tax,
						ptr->Data[i].Final_Salary
					);
				printf("-----------------------------------------------------------------------------------------------------------------------\n");
				printf("\n\n按回车键返回上一级菜单！");
				getchar();
				while (!getchar());
			}
			break;
		case 2:
			system("cls");
			quick_sort_name(ptr, 0, ptr->size - 1); // 先按姓名字典序进行一次排序，便于后面使用二分法查询
			printf("查询的姓名:> ");
			char name[20];
			scanf("%s", name);
			begin = Find_Name_Left(ptr, name);
			end = Find_Name_Right(ptr, name);
			printf("查询结果：\n");
			if (strcmp(ptr->Data[begin].name, name)) // 检测二分法求出的目标是否符合要求
			{
				printf("\n\n\n\n\n\n\n\t\t\t\t\t\t暂无此人！\n");
				printf("\n\n按回车键返回上一级菜单！");
				getchar();
				while (!getchar());
			}
			else
			{
				// 通过二分法得到的左右边界将所有符合要求的目标都打印出来
				printf("-----------------------------------------------------------------------------------------------------------------------\n");
				printf("%-10s\t%-8s\t%-2s\t%8s\t%-4s\t%-4s\t%8s\t%8s\n", "工资卡号", "姓名", "月份", "应发工资", "水费", "电费", "税金", "实发工资");
				for (int i = begin; i <= end; i++)
					printf("%-10d\t%-8s\t%02d\t%8.2f\t%-4.2f\t%-4.2f\t%8.2f\t%8.2f\n",
						ptr->Data[i].Card_No,
						ptr->Data[i].name,
						ptr->Data[i].month,
						ptr->Data[i].Init_Salary,
						ptr->Data[i].Water_Rate,
						ptr->Data[i].Electric_Rate,
						ptr->Data[i].tax,
						ptr->Data[i].Final_Salary
					);
				printf("-----------------------------------------------------------------------------------------------------------------------\n");
				printf("\n\n按回车键返回上一级菜单！");
				getchar();
				while (!getchar());
			}
			break;
		}
	} while (op);
}


void quick_sort_Month_greater(System* ptr, int l, int r) // 按照工资月份升序的快速排序
{
	if (l >= r) return;
	int x = ptr->Data[(l + r) >> 1].month;
	int i = l - 1, j = r + 1;
	while (i < j)
	{
		do i++; while (ptr->Data[i].month < x);
		do j--; while (ptr->Data[j].month > x);
		if (i < j) swap(&ptr->Data[i], &ptr->Data[j]);
	}
	quick_sort_Month_greater(ptr, l, j);
	quick_sort_Month_greater(ptr, j + 1, r);
}
void Statistics_System(System* ptr) // 统计职工工资信息
{
	system("cls");
	if (!ptr->size)
	{
		printf("\n\n\n\n\t\t\t\t\t\t当前未有任何信息！\n");
		printf("\n\n按回车键返回主菜单！");
		getchar();
		while (!getchar());
		return;
	}
	quick_sort_Month_greater(ptr, 0, ptr->size - 1);
	printf("\n\n\n\n\t\t\t\t请输入起止月份（两个数字并用空格隔开）:> ");
	int l, r, target;
	double sum = 0.0;
	scanf("%d%d", &l, &r);
	printf("\n\t\t\t\t请输入要查询的职工卡号（10位）:> ");
	scanf("%d", &target);
	for (int i = 0; i < ptr->size; ++i) // 遍历所有符合的目标进行相加
	{
		if (ptr->Data[i].month >= l && ptr->Data[i].month <= r && ptr->Data[i].Card_No == target)
			sum += ptr->Data[i].Final_Salary;
	}
	printf("\n\t\t\t\t该职工%d~%d月份间实发工资总和为:> %.2lf\n", l, r, sum);
	printf("\n\n按回车键返回主菜单！");
	getchar();
	while (!getchar());
}


void Destroy_System(System* ptr) // 清除系统所有数据
{
	free(ptr->Data);
	ptr->Data = NULL;
	ptr->size = ptr->capacity = 0;
	system("cls");
	printf("\n\n\n\n\t\t\t\t\t\t清除系统所有数据成功！（记得保存！）\n");
	printf("\n\n按回车键返回主菜单！");
	getchar();
	while (!getchar());
}


void Save_System(const System* ptr) // 保存数据，存放至文件中
{
	FILE* pf = fopen("Salary_Info.dat", "wb");
	if (!pf) // 若打开或创建dat文件失败，报错退出
	{
		perror("Save_System");
		exit(-1);
	}
	for (int i = 0; i < ptr->size; ++i) fwrite(ptr->Data + i, sizeof(Salary_Info), 1, pf); // 逐个读取存放进去
	if (!ptr->size) fwrite(" ", 0, 0, pf); // 若此时系统数据为空，则将文件赋空
}

main.c（存放主函数）

#include"statement.h"

int main()
{
	system("mode con: cols=120 lines=30"); // 维持窗口大小
	enum Option // 通过枚举常量将对应单词赋予值
	{
		Exit, // 退出并保存
		Add, // 添加职工工资信息
		Scan, // 浏览职工工资信息
		Query, // 查询职工工资信息
		Statistics, // 统计职工工资信息
		Destroy, // 清除系统所有数据
	};
	System s;
	Init_System(&s); // 对系统进行初始化
	int op;
	do
	{
		Mainmenu();
		printf("\n\t\t\t\t\t\t请选择:> ");
		scanf("%d", &op);
		switch (op)
		{
		case Exit:
			Save_System(&s); // 对系统进行保存
			free(s.Data); // 释放动态开辟的内存
			s.Data = NULL;
			break;
		case Add:
			Add_System(&s);
			break;
		case Scan:
			Scan_System(&s);
			break;
		case Query:
			Query_System(&s);
			break;
		case Statistics:
			Statistics_System(&s);
			break;
		case Destroy:
			Destroy_System(&s);
			break;
		default:
			system("cls");
			printf("\n\n\n\n\t\t\t\t\t\t请正确输入！\n");
			printf("\n\n按回车键返回！");
			getchar();
			while (!getchar());
			break;
		}
	} while (op);
	return 0;
}