药店的药品销售统计系统(排序应用.doc

实验五 药店的药品销售统计系统（排序应用）
一、实验目的
1. 帮助读者复习C++语言程序设计中的知识。
2. 对数据进行排序时，可采用多种排序方法，如直接插入排序、冒泡排序、快速排序，直接选择排序等方法的实现。
[需求分析]
设计一系统，实现医药公司定期对销售各药品的记录进行统计，可按药品的编号、单价、销售量或销售额做出排名。
二、实验内容和要求
[问题要求]
设计一系统，实现医药公司定期对销售各药品的记录进行统计，可按药品的编号、单价、销售量或销售额做出排名。
[问题分析]
在本设计中，首先从数据文件中读出各药品的信息记录，存储在顺序表中。各药品的信息包括：药品编号、药名、药品单价、销出数量、销售额。药品编号共4位，采用字母和数字混合编号，如：125，前一位为大写字母，后三位为12 数字，按药品编号进行排序时，可采用基数排序法。对各药品的单价、销售量或销售额进行排序时，可采用多种排序方法，如直接插入排序、冒泡排序、快速排序，直接选择排序等方法。在本设计中，对单价的排序采用冒泡排序法，对销售量的排序采用快速排序法，对销售额的排序采用堆排序法。
三、算法设计
首先从txt文件中读取数据信息并保存，本次试验采用了5中排序方法。其中编号排序是按照基数排序，采用多关键字进行排序。基数排序是借助“分配”和“收集”两种操作对单逻辑关键字进行排序的一种内排序方法。对单价的排序采用了直接插入排序和冒泡排序，直接插入排序就是首先将第一个元素看成是一个有序的，然后第二个元素和第一个比较，若大于第一个则放在其后面否则放前面，依次直至最后一个。冒泡排序就是采用两个循环，即将第一个元素和第二个比较若第一个大于第二个则交换，否则不变，然后第二个和第三个比较，同上。第一趟可将最大的一个放在最后，依次可得排序。销售量是快速排序，快速排序就是首先设置一个关键字，然后让最后一个和其比较，直至找到一个比关键字小的，然后和其交换，接下来让第一个和其比较，直至找到一个比其大的，然后交换，在找到的位置分别做标记，依次执行即可。销售额使用的是堆排序，堆排序首先要建立一个完全二叉树的堆，其标准符合为父节点始终比子节点大。然后依次输出顶结点，然后在建立一个符合标准的堆重复操作即可。
四、调试分析及数据测试
输入药品

五、测试结果

测试结果符合程序写作要求
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define maxsize 100 //该医药公司药品最大种类
typedef struct node //药品信息的存储结构类型定义
{
char num[10]; //药品编号
char name[30];
float price; //单价
int count; //销售量
float sale; //销售额
}DataType;

typedef struct //存储药品信息的顺序表的定义
{
DataType r[maxsize];
int length;
int type;
}SqList;

void number(SqList *L) //按药品编号排序
{
int i,j;
char num1[10],name1[30];
float price1,sale1;
int count1;

for(i=0;i<L->type;i++)

for(j=i+1;j<L->type;j++)
if(strcmp(L->r[j].num,L->r[i].num)>0)
{ strcpy(num1,L->r[j].num);
strcpy(L->r[j].num,L->r[i].num);
strcpy(L->r[i].num,num1);

strcpy(name1,L->r[j].name);
strcpy(L->r[j].name,L->r[i].name);
strcpy(L->r[i].name,name1);

price1=L->r[j].price;
L->r[j].price=L->r[i].price;
L->r[i].price=price1;

count1=L->r[j].count;
L->r[j].count=L->r[i].count;
L->r[i].count=count1;

sale1=L->r[j].sale;
L->r[j].sale=L->r[i].sale;
L->r[i].sale=sale1;

}
printf("\t按药品编号排序后:\n");
printf("\t药品编号 药品名称 药品单价 药品销售量 药品销售额\n");
for(i=0;i<L->type;i++)
printf("\t %s\t %s\t %f\t %d\t %f\n",L->r[i].num,L->r[i].name,L->r[i].price,L->r[i].count,L->r[i].sale);

}

void nam(SqList *L) //按药品名称排序
{
int i,j;
char num1[10],name1[30];
float price1,sale1;
int count1;

for(i=0;i<L->type;i++)

for(j=i+1;j<L->type;j++)
if(strcmp(L->r[j].name,L->r[i].name)>0)
{ strcpy(num1,L->r[j].num);
strcpy(L->r[j].num,L->r[i].num);
strcpy(L->r[i].num,num1);

strcpy(name1,L->r[j].name);
strcpy(L->r[j].name,L->r[i].name);
strcpy(L->r[i].name,name1);

price1=L->r[j].price;
L->r[j].price=L->r[i].price;
L->r[i].price=price1;

count1=L->r[j].count;
L->r[j].count=L->r[i].count;
L->r[i].count=count1;

sale1=L->r[j].sale;
L->r[j].sale=L->r[i].sale;
L->r[i].sale=sale1;

}
printf("\t按药品编号排序后:\n");
printf("\t药品编号 药品名称 药品单价 药品销售量 药品销售额\n");
for(i=0;i<L->type;i++)
printf("\t %s\t %s\t %f\t %d\t %f\n",L->r[i].num,L->r[i].name,L->r[i].price,L->r[i].count,L->r[i].sale);

}

void pric(SqList *L)
{
int i=0,j;
char num1[10],name1[30];
float price1,sale1;
int count1;

for(i=0;i<L->type;i++)

for(j=i+1;j<L->type;j++)
if(L->r[j].price>L->r[i].price)
{strcpy(num1,L->r[j].num);
strcpy(L->r[j].num,L->r[i].num);
strcpy(L->r[i].num,num1);

strcpy(name1,L->r[j].name);
strcpy(L->r[j].name,L->r[i].name);
strcpy(L->r[i].name,name1);

price1=L->r[j].price;
L->r[j].price=L->r[i].price;
L->r[i].price=price1;

count1=L->r[j].count;
L->r[j].count=L->r[i].count;
L->r[i].count=count1;

sale1=L->r[j].sale;
L->r[j].sale=L->r[i].sale;
L->r[i].sale=sale1;

}
printf("\t按药品编号排序后:\n");
printf("\t药品编号 药品名称 药品单价 药品销售量 药品销售额\n");
for(i=0;i<L->type;i++)
printf("\t %s\t %s\t %f\t %d\t %f\n",L->r[i].num,L->r[i].name,L->r[i].price,L->r[i].count,L->r[i].sale);

}

void coun(SqList *L)
{
int i=0,j;
char num1[10],name1[30];
float price1,sale1;
int count1;

for(i=0;i<L->type;i++)

for(j=i+1;j<L->type;j++)
if(L->r[j].count>L->r[i].count)
{strcpy(num1,L->r[j].num);
strcpy(L->r[j].num,L->r[i].num);
strcpy(L->r[i].num,num1);

strcpy(name1,L->r[j].name);
strcpy(L->r[j].name,L->r[i].name);
strcpy(L->r[i].name,name1);

price1=L->r[j].price;
L->r[j].price=L->r[i].price;
L->r[i].price=price1;

count1=L->r[j].count;
L->r[j].count=L->r[i].count;
L->r[i].count=count1;

sale1=L->r[j].sale;
L->r[j].sale=L->r[i].sale;
L->r[i].sale=sale1;

}
printf("\t按药品编号排序后:\n");
printf("\t药品编号 药品名称 药品单价 药品销售量 药品销售额\n");
for(i=0;i<L->type;i++)
printf("\t %s\t %s\t %f\t %d\t %f\n",L->r[i].num,L->r[i].name,L->r[i].price,L->r[i].count,L->r[i].sale);

}

void sales(SqList *L)
{
int i=0,j;
char num1[10],name1[30];
float price1,sale1;
int count1;

for(i=0;i<L->type;i++)

for(j=i+1;j<L->type;j++)
if(L->r[j].sale>L->r[i].sale)
{strcpy(num1,L->r[j].num);
strcpy(L->r[j].num,L->r[i].num);
strcpy(L->r[i].num,num1);

strcpy(name1,L->r[j].name);
strcpy(L->r[j].name,L->r[i].name);
strcpy(L->r[i].name,name1);

price1=L->r[j].price;
L->r[j].price=L->r[i].price;
L->r[i].price=price1;

count1=L->r[j].count;
L->r[j].count=L->r[i].count;
L->r[i].count=count1;

sale1=L->r[j].sale;
L->r[j].sale=L->r[i].sale;
L->r[i].sale=sale1;

}
printf("\t按药品编号排序后:\n");
printf("\t药品编号 药品名称 药品单价 药品销售量 药品销售额\n");
for(i=0;i<L->type;i++)
printf("\t %s\t %s\t %f\t %d\t %f\n",L->r[i].num,L->r[i].name,L->r[i].price,L->r[i].count,L->r[i].sale);

}

void menu()
{
printf("\t\t\t销售记录排序\n");
printf("\t-----------------------------------------------\n");
printf("\t| 1)按药品编号 |\n");
printf("\t| 2)按药品名称 |\n");
printf("\t| 3)按药品单价 |\n");
printf("\t| 4)按药品销售量 |\n");
printf("\t| 5)按药品销售额 |\n");
printf("\t| 0)退出系统 |\n");
printf("\t-----------------------------------------------\n");
printf(" 请选择<0~5>");
}

int main()
{
SqList *L;
int n,i,m;
char num1[10],name1[30];
float price1,sale1;
int count1;
FILE *fp;
L=(SqList*)malloc(sizeof(SqList));
fp=fopen("medince.txt","w"); //创建文件
if(!fp) {printf("Sorry! File open error!\n");exit(0);}
printf("请输入药品种类数(<=100):");
scanf("%d",&n);
L->type=n;
for(i=0;i<n;i++)
{
printf("请输入该药品的编号(格式如：B125，前一位为大写字母，后三位为数字):");
scanf("%s",num1);
getchar();
printf("请输入该药品的名称:");
scanf("%s",name1);
getchar();
printf("请输入该药品的单价:");
scanf("%f",&price1);
printf("请输入该药品的销售量:");
scanf("%d",&count1); getchar();
sale1=price1*count1;
fprintf(fp,"%s\t%s\t%f\t%d\t%f\n",num1,name1,price1,count1,sale1);
printf("\n");

}

fclose(fp);
L->length=0;
fp=fopen("medince.txt","r");
if(!fp) {printf("Sorry! File open error!");exit(0);}
for(i=0;i<n;i++)
{
fscanf(fp,"%s\t%s\t%f\t%d\t%f\n",L->r[i].num,L->r[i].name,&L->r[i].price,&L->r[i].count,&L->r[i].sale); //从文件中读信息
L->length++;
}
fclose(fp);
printf("\t药品编号 药品名称 药品单价 药品销售量 药品销售额\n");
for(i=0;i<L->type;i++)
printf("\t %s\t %s\t %f\t %d\t %f\n",L->r[i].num,L->r[i].name,L->r[i].price,L->r[i].count,L->r[i].sale);

while(1)
{ menu();
scanf("%d",&m);
switch(m)
{
case 1:number(L);break;
case 2:nam(L);break;
case 3:pric(L);break;
case 4:coun(L);break;
case 5:sales(L);break;
case 0:exit(0);break;
default:printf("Sorry!输入有误!");break;

}
}
}