已知在文件IN61.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)几部分组成。其中,金额=单价×数量可计算得出。函数ReadDat()的功能是读取这100个销售记录并存入数组sell中。请编制函数SortDat(),其功能要求:按金额从小到大进行排列,若金额相同,则按产品代码从大到小进行排列,最终排列结果仍存入结构数组sell中,最后调用函数WriteDat()把结果输出到文件 OUT61.DAT中。
注意:部分源程序已给出。
请勿改动主函数main()、读函数ReadDat()和写函数WriteDat()的内容。
试题程序:
#include<stdio. h>
# inc lude<mem, h>
#include<string. h>
# inc lude<conio, h>
#inc lude<stdl ib. h>
#define MAX 100
typedef struct
char dm[5];
char mc[ll];
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("IN61.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);
void WriteDat ()
FILE *fp;
int i;
fp=fopen ( "OUT61. DAT", "w" );
for (i=0; i<100; i++)
fprintf(fp,"%s %s %4d %5d %101d\n",sell[
sell [i].dj,sell[i].sl, sell[i].je);
fclose (fp);
参考答案:
void SortDat ()
{
int i,j;
PRO xy;
for (i=0; i<II; i++)
for(j=i+l; j<A00; j++)
{
if (sell [i] . je>sell [j] . je) /*按金额从小到大进行排列*/
{
xy=sell [i];
sell [i] =sell [j];
sell [j] =xy;
}
else if (sell[i].je==sell[j].je) /*若金额相同*/
if (strcmp (sell [i] .dm, sell [j] .dm) <0) /*则按产品代码从大到小时行排列*/
{
xy=sell [i];
sell [i] =sell [j];
sell [j] =xy;
}
}
}
解析:
本题考查的知识点如下:
(1)结构体及结构数组的相关操作。
(2)结构数组的排序。
(3)字符型数组的比较。
本题着重考查结构体变量的访问、赋值,包括结构体本身及结构体中各个成员的访问和赋值。根据题目要求,我们首先要按照金额对记录从小到大进行排列。若金额相同,则要比较产品代码。因为产品代码为字符型,所以不能使用简单的比较运算符进行比较。在这里,我们使用了字符串处理函数strcmp(char*strl1,char*strl2,unsigned int cout)对其进行比较。因为已定义了结构数组,就可以使用循环进行比较排序。排序采用前面介绍的“选择排序法”。