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

admin2011-11-13  10

问题 已知在文件IN1.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)五部分组成。其中:金额=单价×数量。函数ReadDat()的功能是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat(),其功能要求:按产品名称从小到大进行排列,若产品名称相同,则按金额从小到大进行排列,最终排列结果仍存入结构数组sell中,最后调用函数WriteDat()把结果输出到文件OUT1.DAT中。
   注意:部分源程序已给出。请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。
  【试题程序】
       #include  <stdio.h>
   #include  <memory.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()
       {

       }
       main ()
       {
         memset(sell, 0, sizeof(sell));
         ReadDat ();
         SortDat ();
         WriteDat ();
       }
       void ReadDat (
       {
         FILE *fp;
         char str[80],ch[11];
         int i;
         fp=fopen("IN1.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()
       {
         FILE *fp;
         int i;
         fp=fopen("OUT1.DAT","w");
         for(i=0;  i<100;  i++)
           fprintf(fp, "%s %s %4d %5d %101d\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 (sell [i] .mc>sell [j] .mc) /*按产品名称从小到大进行排列*/ {xy=sell [i]; sell [i]=sell [j]; sell [j]=xy;} else if((sell [i] .mc==sell [j] .mc) && (sell [i] .je>sell [j] .je)) /*若产品名称相同则按金额从小到大进行排列*/ {xy=sell [i]; sell [i]=sell [j]; sell [j]=xy;} } } 或者直接使用库函数中的字符串比较函数strcmp(),即 void SortDat() { int i,j; PRO xy; for (i=0; i<99; i++) for(j=i+1;j<100;j++) { if (strcmp (sell [i] .mc, sell [j] .mc)>0 /*按产品名称从小到大进行排列*/ {xy=sell [i]; sell [i]=sell [j]; sell [j]=xy;} else if (strcmp (sell [i] .mc, sell [j] .mc) ==0) /*若产品名称相同*/ if ( sell [i] .je>sell [j] .je) / *则按金额从小到大进行排列*/ {xy=sell [i]; sell [i]=sell [j]; sell [j]=xy;} } }

解析 根据题目要求,先按产品名称从小到大的顺序进行排列,若产品名称相同,则按金额从小到大进行排列。由产产品名称是字符型,而定两字符的大小依据是其ASCII码值。在此就用选择排序法来实现,用第一个元素的产品名称和它后面的元素的产品名称进行比较,若发现当前元素的产品名称比后面的某个元素的产品名称对应的ASCII码值更大,则交换这两个元素的位置。依次类推,最终在第一个元素中存放的是产品名称最小的元素,这样就实现了该函数排序的功能。
编写此函数时,对于初学者来说建议用以下函数来表达:
if(sell.mc>sell[j].mc)
{t=sell;sell=sell[j];sell[j]=t;}
elseif((sell.mc==sell[j].mc)&&(sell.je>sell[j].je))
{t=sell;sell=sell[j];sell[j]=t;}
而对于有一定基础的编程者来说可运用下面语句来实现:
if((sell.mc>sell[j].mc)‖(sell.mc==sell[j].mc)&&(sell.je>sell[j].je))
该语句的含义是先sell.mc>sell[j].mc进行比较,若产品名称满足此条件,就对这两个数据位置调换;否则,就判断产品名称是否相等,若相等就对金额进行大小比较?最终实现按从小到大的顺序排列。
转载请注明原文地址:https://kaotiyun.com/show/mgvZ777K
0

最新回复(0)