第八次上机实验 数字排序和移位

会计学1第八次上机实验数字排序和移位分析实际是一个排序问题数组元素为结构体类型步骤：

1、先把满足条件的数据存入bb数组中，元素个数由jsSort()函数返回

2、对bb数组中的元素进行排序代码第1页/共16页intjsSort()

{

}200组数据中找出条件为每组数据中的第二个数大于第一个数加第三个数之和的数存入bb数组中对bb数组进行排序，按每组数据的第二个数加第三个之和的大小进行降序排列

返回countb的值定义i,j,countb变量for(i=0;i<200;i++)

if(aa[i].x2>aa[i].x1+aa[i].x3)

bb[countb++]=aa[i];

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

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

if(bb[i].x2+bb[i].x3<bb[j].x2+bb[j].x3)

{

t=bb[i];

bb[i]=bb[j];

bb[j]=t;

}

returncountb;inti,j,countb=0;

Datat;第2页/共16页数字移位已知在文件in.dat中存有若干个（个数<200）四位数字的正整数，函数readdat()读取这若干个正整数并存入数组xx中。请编制函数calvalue()，其功能要求：1、求出这文件中共有多少个正整数totnum；2、求这些数右移1位后，产生的新数是奇数的数的个数totcnt，以及满足此条件的这些数（右移前的值）的算术平均值totpjz，最后调用函数writedat()把所求的结果输出到文件out.dat中。部分源程序已给出。请勿改动主函数main()、读数据函数readdat()和输出数据函数writedat()的内容。第3页/共16页#include<stdio.h>#include<conio.h>#defineMAXNUM200intxx[MAXNUM];inttotnum=0;inttotcnt=0;doubletotpjz=0.0;intreaddat(void);voidwritedat(void);voidcalvalue(void){

}voidmain(){inti;clrscr();for(i=0;i<MAXNUM;i++)xx[i]=0;readdat();calvalue();printf("totnum=%d\n",totnum);printf("totcnt=%d\n",totcnt);printf("totpjz=%.2lf\n",totpjz);writedat();}

intreaddat(void){FILE*fp;inti=0;if((fp=fopen("in.dat","r"))==NULL)return1;while(!feof(fp))fscanf(fp,"%d,",&xx[i++]);fclose(fp);return0;}

voidwritedat(void){FILE*fp;fp=fopen("out.dat","w");fprintf(fp,"%d\n%d\n%.2lf\n",totnum,totcnt,totpjz);fclose(fp);}定义了200个元素的数组数组每个元素的初值为0从文件中依次读取数据到xx数组中代码第4页/共16页voidcalvalue(void){inti,data;for(i=0;xx[i]>0;i++){totNum++;data=xx[i]>>1;if(data%2!=0){totCnt++;totPjz+=xx[i];}}totPjz/=totCnt;}

分析：xx数组200个元素中前面若干数据为正整数，后面全是0对xx[i]依次判断，所以要循环循环结束条件为xx[i]为0循环体中1、记数

totnum++2、xx[i]右移操作

xx[i]>>1表示右移一位xx[i]<<2左移2位

data=xx[i]>>13、判断data为偶数记数totcnt++

同时累加xx[i]第5页/共16页字符移位问题第6页/共16页

函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中；请编制函数CharConvA(),其函数的功能是:以该文章中的行为单位把字符串中的最后一个字符的ASCII值右移4位二进制位,高位补0后加最后第二个字符的ASCII值,得到最后一个新的值,最后第二个字符的ASCII值右移4位二进制位,高位补0后加最后第三个字符的ASCII值,得到最后第二个新的值,以此类推一直处理到第二个字符。注意：第一个字符的ASCII值加原最后一个字符的ASCII值,得到第一个新的值。得到的新值分别存放在原字符串对应的位置上,之后把已处理的结果仍按行重新存入数组xx中。最后main()函数调用函数WriteDat()把结果xx输出到文件OUT.DAT中。原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格,并也按字符处理。注意:部分源程序存放在PROG1.C中。请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。(33套）第7页/共16页#include<stdio.h>#include<string.h>charxx[50][80];intmaxline=0;/*文章的总行数*/intReadDat(void);voidWriteDat(void);voidCharConvA(void){}voidmain(){if(ReadDat()){printf("数据文件IN.DAT不能打开!\n\007");return;}CharConvA();WriteDat();}intReadDat(void){FILE*fp;inti=0;char*p;if((fp=fopen("c:\\test\\IN.DAT","r"))==NULL)return1;while(fgets(xx[i],80,fp)!=NULL){p=strchr(xx[i],'\n');if(p)*p=0;i++;}maxline=i;fclose(fp);return0;}voidWriteDat(void){FILE*fp;inti;fp=fopen("c:\\test\\OUT.DAT","w");for(i=0;i<maxline;i++){printf("%s\n",xx[i]);fprintf(fp,"%s\n",xx[i]);}fclose(fp);}第8页/共16页分析由于是对每行字符串进行处理，所以循环次数为行数maxline在该循环内对字符串xx[i]每个字符进行变换，所以又包含一层循环，循环次数为每行的字符数strlen(xx[i])代码第9页/共16页voidCharConvA(void){inti,j,len;chartmp;for(i=0;i<maxline;i++){}}所有字符串存放在xx[50][80]中要处理maxline行字符串for循环for(j=len-1;j>=1;j--)xx[i][j]=(xx[i][j]>>4)+xx[i][j-1];循环体内，对第i行字符串每个字符处理需求得xx[i]包含的字符数len=strlen(xx[i]);字符串中的最后一个字符的ASCII值右移4位二进制位,高位补0后加最后第二个字符的ASCII值,得到最后一个新的值,最后第二个字符的ASCII值右移4位二进制位,高位补0后加最后第三个字符的ASCII值,得到最后第二个新的值tmp=xx[i][len-1];xx[i][0]+=tmp;第一个字符的ASCII值加原最后一个字符的ASCII值第10页/共16页

函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到无符号字符串数组xx中，请编制函数StrCharJL(),其函数的功能是:以行为单位把字符串中的所有字符的ASCII值左移4位二进制位,低位补0,如果左移后,其值小于等于32或大于100,则原字符保持不变，留在原字符串对应的位置上,否则就把左移后的值再加上原字符的ASCII值,得到新的值仍存入原字符串对应的位置上，之后把已处理的字符串仍按行重新存入无符号字符串数组xx中。最后main()函数调用函数WriteDat()把结果xx输出到文件OUT.DAT中。原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格。注意:部分源程序存放在PROG1.C中。请勿改动主函数main()、读函数ReadDat()和输出函数WriteDat()的内容。（57套）第11页/共16页#include<stdio.h>#include<string.h>unsignedcharxx[50][80];intmaxline=0;/*文章的总行数*/intReadDat(void);voidWriteDat(void);voidStrCharJL(void){}voidmain(){if(ReadDat()){printf("数据文件IN.DAT不能打开!\n\007");return;}StrCharJL();WriteDat();}intReadDat(void){FILE*fp;inti=0;char*p;if((fp=fopen("c:\\test\\IN.DAT","r"))==NULL)return1;while(fgets(xx[i],80,fp)!=NULL){p=strchr(xx[i],'\n');if(p)*p=0;i++;}maxline=i;fclose(fp);return0;}voidWriteDat(void){FILE*fp;inti;fp=fopen("c:\\test\\OUT.DAT","w");for(i=0;i<maxline;i++){printf("%s\n",xx[i]);fprintf(fp,"%s\n",xx[i]);}fclose(fp);}代码第12页/共16页需要对每行进行处理利用外循环for语句，依次读取文章中的每一行xx[i]。再利用内循环for语句，依次对该字符xx[i][j]的ASCII值进行左移操作，接着判断新值是否小于等于32或大于100，若满足，则原字符保持不变，否则把新值仍存放在原字符串对应的位置上。voidStrCharJL(void){unsignedchartmp;inti,j;for(i=0;i<maxline;i++){for(j=0;j<(int)strlen(xx[i]);j++){tmp=(xx[i][j]<<4);if(!(tmp<=32||tmp>100))xx[i][j]+=tmp;