工资管理系统（学校期末作业）

一、 题目要求 1、需求分析 工资信息存放在文件中，提供文件的输入、输出等操作；要浏览，提供显示、排序操作；查询功能要求实现查找操作；提供键盘式选择菜单以实现功能选择。 2、总体设计 系统可分为信息输入、信息添加、信息浏览、信息排序、信息查询和信息统计模块。 3、详细设计 工资信息采用结构体数组： Struct Salary_Info { int Card_No; 0 Comments

一、 题目要求

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

本文链接：https://my.lmcjl.com/post/11920.html

展开阅读全文

相关文章

4 评论

留下您的评论.