第八次上機實驗 數(shù)字排序和移位

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

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

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

{

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

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

同時累加xx[i]第5頁/共16頁字符移位問題第6頁/共16頁

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

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