药店的药品销售统计系统的设计与实现
问题描述:设计一系统,实现医药公司定期对销售各药品的记录进行统计,可按药品的编号、单价、销售量或销售额做出排名。
1.基本要求,
(1)药品的信息包括:药品编号、药名、药品单价、销出数量、销售额。其中药品编号共4位,采用字母和数字混合编号,如:A125,前一位为大写字母,后三位为数字;
(2)从数据文件中读出各药品的信息记录,存储在顺序表中;
(3)按药品编号进行排序时,可采用基数排序法;
(4)对各药品的单价、销售量或销售额进行排序时,可采用多种排序方法。要求对单价的排序采用冒泡排序法,对销售量的排序采用快速排序法,对销售额的排序采用堆排序法。
代码如下>>>
#pragma warning(disable:4996)
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define Maxsize 100
typedef struct node //药品信息的元素类型定义
{
char num[30]; //药品的编号
char name[50]; //药品名称
float price; //药品单价
int amount; //销售量
float sales; //销售额
}Elemtype; //定义结构体类型(名称)
typedef struct //存储药品信息的顺序表的定义
{
Elemtype data[Maxsize]; //定义Elemtype类型的结构体数组,存储Maxsize种药品的信息 (存放顺序表的元素)
int length; //药品种类数 (顺序表的实际长度)
}Sqlist; //顺序表类型 (名称)
/* 读取文件数据 */
void Read(Sqlist* L)
{
FILE* fp;
int i = 0;
if ((fp = fopen("medicine.txt", "r")) == NULL)
{
printf("文件读取中......\n");
printf("文件读取失败!!!请检查是否存在 medicine.txt 文件\n");
exit(0);
}
else
{
printf("文件读取中......\n");
printf("文件读取成功!!!\n");
}
while (fscanf(fp, "%s %s %f %d %f", &L->data[i].num, &L->data[i].name, &L->data[i].price, &L->data[i].amount, &L->data[i].sales) != EOF)
{
++i;
}
L->length = i;
fclose(fp);
}
/* 打印数据 */
void print(Sqlist* L)
{
int i;
printf("----------------------------------------------------------------------------------\n");
printf("药品种类数:%d\n", L->length);
printf("药品编号\t药品名\t\t药品单价\t销售量\t\t销售额\n");
for (i = 0; i < L->length; i++)
{
printf("%s\t\t%s\t\t%0.1f\t\t%d\t\t%0.1f\n", L->data[i].num, L->data[i].name, L->data[i].price, L->data[i].amount, L->data[i].sales);
}
printf("----------------------------------------------------------------------------------\n\n");
}
/* 基数排序算法 */
void Single(Sqlist* L, char cmp, int len, int index)
{
int i, x;
Sqlist T[26]; //容纳数字 0 - 9 的 10 个桶 或 字母 A - Z 的 26 个桶
for (i = 0; i <= len; ++i)
T[i].length = 0;
for (i = 0; i < L->length; ++i)
{
x = L->data[i].num[index] - cmp;
T[x].data[++T[x].length] = L->data[i]; //传值
}
int k = 0, j;
for (i = 0; i <= len; ++i)
for (j = 1; j <= T[i].length; ++j)
{
L->data[k] = T[i].data[j]; //传值
k++;
}
}
/* 基数排序实现 */
void Radixsort(Sqlist* L)
{
int i;
for (i = 3; i >= 1; --i)
Single(L, '0', 9, i); /*药品后三位为数字型字符*/
Single(L, 'A', 25, 0); /*第一位为大写字符*/
printf("按照药品编号排序(基数排序)后的结果为:\n");
print(L);
printf(">>Enter键返回主界面\n");
system("pause");
system("cls");
}
/* 冒泡排序 */
void Bubblesort(Sqlist* L)
{
int i, j;
Elemtype tmp;
for (i = 0; i < L->length - 1; i++) //控制排序趟数 length为药品种类数,因为排序到length-1次最后一位数实际上已经是最大值
{
for (j = L->length - 1; j > i; j--) //从最后一位往前排,此时i为需要排序的最前面一位
{
if (L->data[j].price < L->data[j - 1].price)
{
tmp = L->data[j]; //交换Elemtype类型的结构体
L->data[j] = L->data[j - 1];
L->data[j - 1] = tmp;
}
}
}
printf("按药品单价排序(冒泡排序)后如下:\n");
print(L);
printf(">>>Enter键返回主菜单\n");
system("pause");
system("cls"); //清屏操作
}
/* 快速排序 */
void Quicksort(Sqlist* L, int s, int t)
{
int i = s, j = t;
Elemtype tmp;
if (s < t)
{
tmp = L->data[s];
while (i != j)
{
while (j > i && L->data[j].amount >= tmp.amount)
j--;
L->data[i] = L->data[j];
while (i < j && L->data[i].amount <= tmp.amount)
i++;
L->data[j] = L->data[i];
}
L->data[i] = tmp;
Quicksort(L, s, i - 1);
Quicksort(L, i + 1, t);
}
}
/* 筛选法调整堆*/
void Sift(Elemtype R[], int low, int high) //对L->data[low...high]进行筛选
{
int i = low, j = 2 * i; //L->data[j]是L->data[i]的左孩子
Elemtype tmp = R[i];
while (j <= high)
{
if (j < high && R[j].sales < R[j + 1].sales)
j++; //若右孩子较大,把j指向右孩子
if (tmp.sales < R[j].sales)
{
R[i] = R[j]; //将L->data[j]调整到双亲结点位置上
i = j; //修改i和j的值,以便继续向下筛选
j = 2 * i;
}
else break; //已经是大根堆,筛选结束
}
R[i] = tmp; //被筛选的结点的值放入最终位置
}
/* 堆排序 */ /* 因为堆排序时数组的下标是从1开始,因此这里用重新定义的结构体数组 */
void Heapsort(Sqlist* L, Elemtype R[], int n)
{
int i;
Elemtype tmp;
for (i = n / 2; i >= 1; i--) //n/2次循环建立初始堆
Sift(R, i, n);
for (i = n; i >= 2; i--) //进行n - 1 次循环,完成堆排序
{
tmp = R[1]; //R[1] 和R[i]交换
R[1] = R[i];
R[i] = tmp;
Sift(R, 1, i - 1); //筛选
}
/* 打印排序完之后的数据信息 */
printf("按药品销售额排序(堆排序)后如下:\n");
printf("----------------------------------------------------------------------------------\n");
printf("药品种类数:%d\n", L->length);
printf("药品编号\t药品名\t\t药品单价\t销售量\t\t销售额\n");
for (i = 1; i <= L->length; i++)
{
printf("%s\t\t%s\t\t%0.1f\t\t%d\t\t%0.1f\n", R[i].num, R[i].name, R[i].price, R[i].amount, R[i].sales);
}
printf("----------------------------------------------------------------------------------\n\n");
printf(">>>Enter键返回主菜单\n");
system("pause");
system("cls");
}
/* 显示主菜单 */
void Menu()
{
printf("\n");
printf("*--------------------药店的药品销售统计系统--------------------*\n");
printf("* 1.按药品编号排序(基数排序) *\n");
printf("* 2.按药品单价排序(冒泡排序) *\n");
printf("* 3.按药品销售量排序(快速排序) *\n");
printf("* 4.按药品销售额排序(堆排序) *\n");
printf("* 5.退出系统 *\n");
printf("*--------------------------------------------------------------*\n");
printf(">>>请输入您的选择:\n");
}
int main()
{
int a, i;
Sqlist* L; //定义指向顺序表类型的指针
Elemtype R[Maxsize]; //定义一个结构体数组
L = (Sqlist*)malloc(sizeof(Sqlist)); //给指针L指向的地址动态分配存储空间
Read(L);
print(L);
for (i = 0; i < L->length; i++) //R[]用于存放堆排序时的各药品的数据信息
R[i + 1] = L->data[i];
while (1)
{
Menu();
scanf("%d", &a);
printf("\n");
switch (a) //多分支选择结构
{
case 1: Radixsort(L); break;
case 2: Bubblesort(L); break;
case 3: Quicksort(L, 0, L->length - 1);
printf("按药品销售量排序(快速排序)后如下:\n");
print(L);
printf("Enter键返回主菜单\n");
system("pause");
system("cls");
break;
case 4: Heapsort(L, R, L->length); break;
case 5: printf("*----------------------*\n* 退出系统成功 *\n*----------------------*\n"); exit(0); break;
default: {
printf("\n您的输入有误,请进入主界面重新输入\n");
printf(">>>Enter重新输入\n");
system("pause");
printf("\n");
system("cls"); //清屏操作
break;
}
}
}
return 0;
}
第一行:#pragma warning(disable:4996) 的解释>>>
需要在根目录创建文本文档,如下>>>
需要设置为ANSI编码,否则会乱码,步骤如下>>>
编译结果如下>>>