第八次上機(jī)實(shí)驗(yàn) 數(shù)字排序和移位

會(huì)計(jì)學(xué)1第八次上機(jī)實(shí)驗(yàn)數(shù)字排序和移位分析實(shí)際是一個(gè)排序問(wèn)題數(shù)組元素為結(jié)構(gòu)體類(lèi)型步驟：

1、先把滿(mǎn)足條件的數(shù)據(jù)存入bb數(shù)組中，元素個(gè)數(shù)由jsSort()函數(shù)返回

2、對(duì)bb數(shù)組中的元素進(jìn)行排序代碼第1頁(yè)/共16頁(yè)intjsSort()

{

}200組數(shù)據(jù)中找出條件為每組數(shù)據(jù)中的第二個(gè)數(shù)大于第一個(gè)數(shù)加第三個(gè)數(shù)之和的數(shù)存入bb數(shù)組中對(duì)bb數(shù)組進(jìn)行排序，按每組數(shù)據(jù)的第二個(gè)數(shù)加第三個(gè)之和的大小進(jìn)行降序排列

返回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頁(yè)/共16頁(yè)數(shù)字移位已知在文件in.dat中存有若干個(gè)（個(gè)數(shù)<200）四位數(shù)字的正整數(shù)，函數(shù)readdat()讀取這若干個(gè)正整數(shù)并存入數(shù)組xx中。請(qǐng)編制函數(shù)calvalue()，其功能要求：1、求出這文件中共有多少個(gè)正整數(shù)totnum；2、求這些數(shù)右移1位后，產(chǎn)生的新數(shù)是奇數(shù)的數(shù)的個(gè)數(shù)totcnt，以及滿(mǎn)足此條件的這些數(shù)（右移前的值）的算術(shù)平均值totpjz，最后調(diào)用函數(shù)writedat()把所求的結(jié)果輸出到文件out.dat中。部分源程序已給出。請(qǐng)勿改動(dòng)主函數(shù)main()、讀數(shù)據(jù)函數(shù)readdat()和輸出數(shù)據(jù)函數(shù)writedat()的內(nèi)容。第3頁(yè)/共16頁(yè)#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個(gè)元素的數(shù)組數(shù)組每個(gè)元素的初值為0從文件中依次讀取數(shù)據(jù)到xx數(shù)組中代碼第4頁(yè)/共16頁(yè)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數(shù)組200個(gè)元素中前面若干數(shù)據(jù)為正整數(shù)，后面全是0對(duì)xx[i]依次判斷，所以要循環(huán)循環(huán)結(jié)束條件為xx[i]為0循環(huán)體中1、記數(shù)

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

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

data=xx[i]>>13、判斷data為偶數(shù)記數(shù)totcnt++

同時(shí)累加xx[i]第5頁(yè)/共16頁(yè)字符移位問(wèn)題第6頁(yè)/共16頁(yè)

函數(shù)ReadDat()實(shí)現(xiàn)從文件IN.DAT中讀取一篇英文文章存入到字符串?dāng)?shù)組xx中；請(qǐng)編制函數(shù)CharConvA(),其函數(shù)的功能是:以該文章中的行為單位把字符串中的最后一個(gè)字符的ASCII值右移4位二進(jìn)制位,高位補(bǔ)0后加最后第二個(gè)字符的ASCII值,得到最后一個(gè)新的值,最后第二個(gè)字符的ASCII值右移4位二進(jìn)制位,高位補(bǔ)0后加最后第三個(gè)字符的ASCII值,得到最后第二個(gè)新的值,以此類(lèi)推一直處理到第二個(gè)字符。注意：第一個(gè)字符的ASCII值加原最后一個(gè)字符的ASCII值,得到第一個(gè)新的值。得到的新值分別存放在原字符串對(duì)應(yīng)的位置上,之后把已處理的結(jié)果仍按行重新存入數(shù)組xx中。最后main()函數(shù)調(diào)用函數(shù)WriteDat()把結(jié)果xx輸出到文件OUT.DAT中。原始數(shù)據(jù)文件存放的格式是:每行的寬度均小于80個(gè)字符,含標(biāo)點(diǎn)符號(hào)和空格,并也按字符處理。注意:部分源程序存放在PROG1.C中。請(qǐng)勿改動(dòng)主函數(shù)main()、讀數(shù)據(jù)函數(shù)ReadDat()和輸出數(shù)據(jù)函數(shù)WriteDat()的內(nèi)容。(33套）第7頁(yè)/共16頁(yè)#include<stdio.h>#include<string.h>charxx[50][80];intmaxline=0;/*文章的總行數(shù)*/intReadDat(void);voidWriteDat(void);voidCharConvA(void){}voidmain(){if(ReadDat()){printf("數(shù)據(jù)文件IN.DAT不能打開(kāi)!\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頁(yè)/共16頁(yè)分析由于是對(duì)每行字符串進(jìn)行處理，所以循環(huán)次數(shù)為行數(shù)maxline在該循環(huán)內(nèi)對(duì)字符串xx[i]每個(gè)字符進(jìn)行變換，所以又包含一層循環(huán)，循環(huán)次數(shù)為每行的字符數(shù)strlen(xx[i])代碼第9頁(yè)/共16頁(yè)voidCharConvA(void){inti,j,len;chartmp;for(i=0;i<maxline;i++){}}所有字符串存放在xx[50][80]中要處理maxline行字符串for循環(huán)for(j=len-1;j>=1;j--)xx[i][j]=(xx[i][j]>>4)+xx[i][j-1];循環(huán)體內(nèi)，對(duì)第i行字符串每個(gè)字符處理需求得xx[i]包含的字符數(shù)len=strlen(xx[i]);字符串中的最后一個(gè)字符的ASCII值右移4位二進(jìn)制位,高位補(bǔ)0后加最后第二個(gè)字符的ASCII值,得到最后一個(gè)新的值,最后第二個(gè)字符的ASCII值右移4位二進(jìn)制位,高位補(bǔ)0后加最后第三個(gè)字符的ASCII值,得到最后第二個(gè)新的值tmp=xx[i][len-1];xx[i][0]+=tmp;第一個(gè)字符的ASCII值加原最后一個(gè)字符的ASCII值第10頁(yè)/共16頁(yè)

函數(shù)ReadDat()實(shí)現(xiàn)從文件IN.DAT中讀取一篇英文文章存入到無(wú)符號(hào)字符串?dāng)?shù)組xx中，請(qǐng)編制函數(shù)StrCharJL(),其函數(shù)的功能是:以行為單位把字符串中的所有字符的ASCII值左移4位二進(jìn)制位,低位補(bǔ)0,如果左移后,其值小于等于32或大于100,則原字符保持不變，留在原字符串對(duì)應(yīng)的位置上,否則就把左移后的值再加上原字符的ASCII值,得到新的值仍存入原字符串對(duì)應(yīng)的位置上，之后把已處理的字符串仍按行重新存入無(wú)符號(hào)字符串?dāng)?shù)組xx中。最后main()函數(shù)調(diào)用函數(shù)WriteDat()把結(jié)果xx輸出到文件OUT.DAT中。原始數(shù)據(jù)文件存放的格式是:每行的寬度均小于80個(gè)字符,含標(biāo)點(diǎn)符號(hào)和空格。注意:部分源程序存放在PROG1.C中。請(qǐng)勿改動(dòng)主函數(shù)main()、讀函數(shù)ReadDat()和輸出函數(shù)WriteDat()的內(nèi)容。（57套）第11頁(yè)/共16頁(yè)#include<stdio.h>#include<string.h>unsignedcharxx[50][80];intmaxline=0;/*文章的總行數(shù)*/intReadDat(void);voidWriteDat(void);voidStrCharJL(void){}voidmain(){if(ReadDat()){printf("數(shù)據(jù)文件IN.DAT不能打開(kāi)!\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頁(yè)/共16頁(yè)需要對(duì)每行進(jìn)行處理利用外循環(huán)for語(yǔ)句，依次讀取文章中的每一行xx[i]。再利用內(nèi)循環(huán)for語(yǔ)句，依次對(duì)該字符xx[i][j]的ASCII值進(jìn)行左移操作，接著判斷新值是否小于等于32或大于100，若滿(mǎn)足，則原字符保持不變，否則把新值仍存放在原字符串對(duì)應(yīng)的位置上。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;