第六次上机实验内容多因素排序

上机多因素排序91020343559608384851结构体类型的使用1.结构体类型的概念把不同类型的数据组合在一个类型之中，作为一个整体进行处理——结构体类型。2要表示日期structdate{intyear,month,day;};要表示学生情况structstudent{charname[20],number[9];floats1,s2,s3;};结构体类型32.结构体类型的声明结构体类型声明： struct结构体名 { 类型名1 成员名表1; 类型名2 成员名表2; ┇ 类型名n成员名表n; };关键字也称“域”;4结构体类型产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)四部分组成structproduct{chardm[5];charmc[11];intdj;intsl;longintje;}访问成员pl.dj,pl.dmsell[0].dj,sell[0].dmsell[10],pl;5[实例]假设学生的信息包括序号、姓名、平时成绩、上机成绩、笔试成绩和总评成绩，其中总评成绩的计算公式为

总评成绩=平时成绩×10%+上机成绩×40%+笔试成绩×50% 根据给定的平时成绩、上机成绩和笔试成绩计算总评成绩，并输出学生的信息。6声明结构体类型

structstudent { intno; charname[10]; floats1,s2,s3,total; };编程点拨：7在主函数中定义“structstudent”类型变量hou。main(){

}structstudenthou={0};就像float、int型一样使用。8main(){

}structstudenthou={0};为各个成员赋值并按照公式计算总评成绩。hou.no=5;strcpy(,”houhao”);hou.s1=90.0;hou.s2=87.0;hou.s3=92.0;hou.total=hou.s1*0.1+hou.s2*0.4+hou.s3*0.5;9main(){

}structstudenthou={0};hou.no=5;strcpy(,”houhao”);hou.s1=90.0;hou.s2=87.0;hou.s3=92.0;hou.total=hou.s1*0.1+hou.s2*0.4+hou.s3*0.5;输出各个成员的值。printf(”no=%d\nname=%s\n”,hou.no,);printf(”s1=%f,s2=%f,s3=%f\n”,hou.s1,hou.s2,hou.s3);printf(”total=%f\n”,hou.total);10main(){

}structstudenthou={0};hou.no=5;strcpy(,”houhao”);hou.s1=90.0;hou.s2=87.0;hou.s3=92.0;hou.total=hou.s1*0.1+hou.s2*0.4+hou.s3*0.5;printf(”no=%d\nname=%s\n”,hou.no,);printf(”s1=%f,s2=%f,s3=%f\n”,hou.s1,hou.s2,hou.s3);printf(”total=%f\n”,hou.total);hounos1s22字节16字节5hou90.092.028字节87.0s3totalname10字节结构体变量名.成员名11main(){

}structstudenthou={0};hou.no=5;strcpy(,”houhao”);hou.s1=90.0;hou.s2=87.0;hou.s3=92.0;hou.total=hou.s1*0.1+hou.s2*0.4+hou.s3*0.5;printf(”no=%d\nname=%s\n”,hou.no,);printf(”s1=%f,s2=%f,s3=%f\n”,hou.s1,hou.s2,hou.s3);printf(”total=%f\n”,hou.total);等价于structstudenthou={5,“houhao”,90.0,87.0,92.0};12main(){

}structstudenthou={0};hou.no=5;strcpy(,”houhao”);hou.s1=90.0;hou.s2=87.0;hou.s3=92.0;hou.total=hou.s1*0.1+hou.s2*0.4+hou.s3*0.5;printf(”no=%d\nname=%s\n”,hou.no,);printf(”s1=%f,s2=%f,s3=%f\n”,hou.s1,hou.s2,hou.s3);printf(”total=%f\n”,hou.total);scanf(“",&hou.no,,&hou.s1,&hou.s2,&hou.s3);%d%s%f%f%f13【实例】结构体数组中存放5个学生的姓名和身高，调用函数找出其中身高最高的学生，并在主函数中输出该学生的有关信息。

14声明结构体类型

structstudent{ charname[10]; intstature;};编程点拨：15#defineN5main(){}定义结构体类型数组和存放身高最高的学生的结构体变量为结构体数组元素赋值找身高最高的学生输出其信息structstudentstd[N]={0},stdmax={0};inti=0;for(i=0;i<N;i++){ printf(”name%d:”,i+1);gets(std[i].name); printf(”height%d:”,i+1);scanf(”%d”,&std[i].stature); getchar();}stdmax=seek(std);printf(”Thenameofthehigheststudentis:”);puts();printf(”Itsheightis%d\n”,stdmax.stature);stdmax=seek(std);structstudentseek(structstudent*p);16structstudentseek(structstudent*p){}定义存放最高学生信息的结构体变量假设第1个学生最高，将其信息放在变量中比较找最高的学生将该学生的信息返回到主函数structstudentmax={0},*q=NULL;max＝*p;for(q=p;q<p+N;q++) if(max.stature<q->stature) max=*q;returnmax;可以将一个结构体变量的值整体赋给另一个结构体变量17structstudentseek(structstudentp[]){}该如何实现？18产品五个因素的比较排列问题19产品五个因素的比较排列，是结构体操作问题已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)四部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品代码从小到大进行排列，若产品代码相同，则按金额从小到大进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT8.DAT中。部分源程序已给出。请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。（第60套）20#include<stdio.h>#include<mem.h>#include<string.h>#include<conio.h>#include<stdlib.h>#defineMAX100typedefstruct{chardm[5];/*产品代码*/charmc[11];/*产品名称*/intdj;/*单价*/intsl;/*数量*/longje;/*金额*/}PRO;PROsell[MAX];voidReadDat();voidWriteDat();voidSortDat(){}voidmain(){memset(sell,0,sizeof(sell));ReadDat();SortDat();WriteDat();}

voidReadDat(){FILE*fp;charstr[80],ch[11];inti;

fp=fopen("IN.DAT","r");for(i=0;i<100;i++){fgets(str,80,fp);memcpy(sell[i].dm,str,4);memcpy(sell[i].mc,str+4,10);memcpy(ch,str+14,4);ch[4]=0;sell[i].dj=atoi(ch);memcpy(ch,str+18,5);ch[5]=0;sell[i].sl=atoi(ch);sell[i].je=(long)sell[i].dj*sell[i].sl;}fclose(fp);}

21编程点拨实际是一个结构体数组排序问题，采用比较交换排序产品代码从小到大进行排列：产品代码是结构体中的成员，并且产品代码是字符串，如何进行大小比较不能使用str1>str2进行比较大小只能使用strcmp()实现字符串比较：strcmp(str1,str2)>0,则str1大于str2产品代码相等，按金额排序如何处理代码22voidSortDat()

{

for(i=0;i<MAX-1;i++)

for(j=i+1;j<MAX;j++)

if(strcmp(sell[i].dm,sell[j].dm)>0)

{

t=sell[i];

sell[i]=sell[j];

sell[j]=t;

}

}else

if(strcmp(sell[i].dm,sell[j].dm)==0

&&(sell[i].je>sell[j].je)){

t=sell[i];

sell[i]=sell[j];

sell[j]=t;

}

关键点：用比较交换排序，比较两个字符串大小strcmp(sell[i].dm,sell[j].dm)如果代码相同，比较金额结构体变量间可以相互赋值inti,j;

PROt;23voidSortDat(){inti,j;PROswap;for(i=0;i<MAX-1;i++)for(j=i+1;j<MAX;j++)if(strcmp(sell[i].mc,sell[j].mc)>0||strcmp(sell[i].mc,sell[j].mc)==0&&sell[i].je>sell[j].je){s[i];sell[i]=sell[j];sell[j]=swap;}}24voidWriteDat(void){FILE*fp;inti;

fp=fopen("OUT8.DAT","w");for(i=0;i<100;i++){fprintf(fp,"%s%s%4d%5d%10Ld\n",sell[i].dm,sell[i].mc,sell[i].dj,sell[i].sl,sell[i].je);}fclose(fp);}25其他类型在文件中有200个正整数，且每个数均在1000至9999之间。函数ReadDat()读取这200个数存放到数组aa中。请编制函数j