问答题 已知在文件IN.DAT中存有100条产品销售记录,每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)和金额je(长整型)5部分组成。其中:金额=单价X数量。函数ReadDat()的功能是读取这100条销售记录并存入结构数组sell中。请编写函数SortDat(),其功能是:按产品名称从小到大顺序排列,若产品名称相同,则按金额从小到大顺序排列,最终排列结果仍存入结构数组sell中,最后调用函数WriteDat(),把结果输出到文件OUT.DAT中。
请勿改动主函数main()、读函数ReadDat()和写函数WriteDat()的内容。
[试题程序]
#include<stdio.h>
#include<memory.h>
#include<string.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[i].dm, str, 4);
memcpy(sell[i].mc, str+4, 10);
memcpy(oh, 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;
}
fcloae(fp);
}
void WriteDat()
{
FILE*fp;
int i;
fp=fopen("OUT.DAT", "w");
for(i=0; i<100; i++)
{
fprintf(fp, "%s %s %4d %5d %101d\n", sell[i].dm, sell[i].mc, sell[i].dj, sell[i].sl, sell[i].je);
}
fclose(fp);
}
【正确答案】
【答案解析】void SortDat()
{
int i, j; /*定义循环控制变量*/
PRO temp; /*定义数据交换时的暂存变量(这里是PRO类型的结构体变量)*/
for(i=0; i<99; i++) /*利用选择法进行排序*/
for(j=i+1; j<100; j++)
if(strcmp(sell[i].mc, sell[j].mc)>0) /*按产品名称从小到大进行排列*/
{
temp=sell[i];
sell [i]=sell[j];
sell[j]=temp;
}
else if(strcmp(sell[i].mc, sell[j].mc)==0) /*若产品名称相同*/
if(sell[i].je>sell[j].je) /*则按金额从小到大进行排列*/
{
temp=sell[i];
sell[i]=sell[j];
sell[j]=temp;
}
} [考点] 本题考查结构体数组的排序。考查的知识点主要包括:结构体成员运算,字符串比较符,数组排序。
此题属于销售记录排序类题型。此类题型主要考查对结构体数组的排序。解题时,应注意3个关键点:关键点1如何按产品名称从小到大排序;关键点2如果产品名称相同;关键点3如何按金额从小到大排列。数组排序可以用起泡法实现,起泡法的思路是:将较小的值像空气泡一样逐渐“上浮”到数组的顶部,而较大的数值逐渐“下沉”到数组的底部。具体为第1趟用第1个记录和第2个记录进行比较,如果不符合要求,就进行交换,第2个记录和第3个记录比较,直到倒数第2个记录和最后1个记录比较完成;第2趟用第2个记录和第3个记录比较,然后第3个和第4个比较,依此类推。
本题在双循环中进行每次记录比较时,首先用字符串比较函数strcmp比较两个产品的名称,如果返回的值大于0,则这两个产品进行数据交换;如果返回值等于0,再比较两个产品的金额,如果前一个产品的金额大于后一个产品的金额,则这两个产品进行数据交换。