已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)5部分组成。其中:金额=单价×数量。函数ReadDat()读取这100个销售

admin2010-06-27  37

问题 已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)5部分组成。其中:金额=单价×数量。函数ReadDat()读取这100个销售记录并存入结构数组sell中。请编制函数SortDat(),其功能要求:按产品代码从大到小进行排列,若产品代码相同,则按金额从大到小进行排列,最终排列结果仍存入结构数组sell中,最后调用函数WriteDat()把结果输出到文件OUT10.DAT中。
   部分程序已经给出。
   请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。
   #include <stdio.h>
   #include <mem.h>
   #include <string.h>
   #include <conio.h>
   #include <stdlib.h>
   #define MAX 100
   typedef struct{
       char dm[5];     /*产品代码*/
       char mc[11];    /*产品名称*/
       int dj;         /*单价*/
       int sl;         /*数量*/
       long je;        /*金额*/
   }PRO;
   PRO sell[MAX];
   void ReadDat();
   void WriteDat();
   void SortDat()
   {
   }
   void main()
   {
       memset(sell,0,sizeof(sell));
       ReadDat();
       SortDat();
       WriteDat();
   }
   void ReadDat()
   {
       FILE *fp;
       char str[80],ch[11];
       int i;
       fp=fopen ("IN.DAT","r");
       for(i=0;i<100;i++)
       {
           fgets(str,80,fp);
           memcpy(sell.dm,str,4);
           memcpy(sell.mc,str+4,10);
           memcpy(ch,str+14,4);ch[4]=0;
           sell.dj=atoi(ch);
           memcpy(ch,str+18,5);ch[5]=0;
           sell.sl=atoi(ch);
           sell.je=(long)sell.dj*sell.sl;
       }
       fclose(fp);
   }
   void WriteDat(void)
   {
       FILE *fp;
       int i;
       fp=fopen("OUT10.DAT","w");
       for(i=0;i<100;i++)
       {
           printf("%s %s %4d %5d %5d\n",sell.dm,sell.mc,sell.dj,sell.sl,sell,je);
           fprintf(fp,"%s %s %4d %5d %5d\n",sell.dm,sell.mc,sell.dj,sell.sl,sell.je);
       }
       fclose(fp);
   }

选项

答案void SortDat() { int i,j; PRO xy; for(i=0;i<99;i++) for(j=i+1;j<100;j++) if(strcmp(sell[i].dm,sell[j].dm)<0) { xy=sell[i]; sell[i]=sell[j]; sell[j]=xy; } else if(strcmp(sell[i].dm,sell[j].dm) ==0) if(sell[i].je<sell[j].je) { xy=sell[i]; sell[i]=sell[j]; sell[j]=xy; } }

解析 该程序属于结构体数据的应用,考核的知识点为:
   (1)结构体类型成员变量的基本概念;
   (2)比较排序的算法。
   本题的解题思路是:先按产品代码进行降序排列,若代码相同则按金额进行降序排列。排序的算法为:每次选定一个位置的元素的代码和它后面所有元.素的代码相比较,如果前者小于后者则两者交换,如果两者代码相等则按金额比较。完成比较一趟后,此位置元素的代码就不小于其后面所有元素的代码。比较一直进行到所有元素均被访问后结束,一共需,要比较100趟,每趟需要比较100-j次。在C语言中字符串比较不能直接通过“<”或者“>”实现,必须调用strcmp()函数来实现。此类题目都涉及结构体变量的分量预算符号“.”。关于结构体变量与分量的概念是三级考试的一个重点,考生在编写程序的时候一定要留心此处。
   程序的流程是:首先调用memset()函数,该函数的功能是将sell数组的前sizeof(sell)个字节的值赋为0。然后调用ReadDat()函数读入数据。由SortDat()函数处理后,再由WriteDat()函数写回文件OUT.DAT中。
   答案解析如下:
   void SortDat ()
   {
     int i,j;
     PRO xy;      /*定义结构体变量xy*/
     for(i=0;i<99;i++)       /*双重for循环将sell数组元素中的dm两两进行比较,进行降序排列*/
       for(j=i+1;j<100;j++)
         if(strcmp(sell.dm,sell[j].dm)<0)
         {     /*判断前者产品代码是否小于后者*/
           xy=sell;
        /*若小于两条记录交换位置*/
             sell=sell[j];
             sell[j]=xy;
           }
           else if(strcmp(sell.dm,
           sell[j].dm)==0)
         /*否则再判断前者产品代码是否等于后者*/
           if(sell.je<sell[j].je)    /*若相等,则判断前者的金额是否小于后者*/
           {
                xy=sell;
         /*若小于两条记录位置*/
                sell=sell[j];
                sell[j]=xy;
          }
   }
转载请注明原文地址:https://jikaoti.com/ti/c4c7FFFM
0

最新回复(0)