最新數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-文庫吧資料
2025-07-05 02:42本頁面
【正文】 char ifContinue。 printf(本次統(tǒng)計耗時:%d ms\n,time)。 time=Mate(t)。//清空輸入緩沖區(qū) scanf(%s,search)。 printf(請輸入要查找的單詞：)。 SqString t。 return totaltime。 } fprintf(fout,\n\nUsed totaltime:%d,totaltime)。 fclose(fin)。//讀完一篇輸出s fprintf(fout,the numbre of words:%d,)。 } usedtime=clock()t1。 } } ch=temp[++k]。 if(rowPageSize){//PageSize為最大行數(shù) row=1。\n39。krear)//單詞間以非字母隔開 ch=temp[++k]。)amp。ch=39。amp。)||(ch=39。ch=39。amp。 } } } while((ch=39。 ++。)){ [%100]=page。ch39。amp。||(ch39。||ch39。 } if(j==){ //匹配 if(ch39。j){ ch=temp[++k]。 while(ch==[j]amp。amp。//k指向temp頭 ch=temp[k]。\n39。 } rear=k。a39。amp。Z39。z39。A39。k=0。 k。k80。k++,rear++) temp[k]=temp[rear]。 for(k=0。 t1=clock()。 flag=false。 page=row=1。 return 1。 if((fin=fopen(inFile,r))==NULL){ printf(can39。i++){ //打開文件 strcpy(inFile,F:\\Test\\paper\\)。 for(unsigned int i=0。 return 1。 if((fout=fopen(outFile,w))==NULL){ printf(Can39。 SearchOut s。 unsigned int files_num=0,totaltime=0,usedtime。 char temp[81]。 //k為數(shù)組頭指針，first為尾指針 bool flag。}//查找單詞int Mate(SqString t){ clock_t t1。i%100。 return。}//輸出查找結(jié)果到文件void OutFile(SearchOut amp。\039。i++){ [i]=str[i]。str[i]!=39。s,char str[]){ int i。 printf(注：統(tǒng)計結(jié)果存放于%s目錄下\n,pathOut)。 CloseHandle(hThread[i])。ifiles_num。threadID)。ifiles_num。 //創(chuàng)建線程 printf(—————)。 unsigned int threadID。 getFiles(files_num,files)。}void countAllPaper(){//統(tǒng)計所有文件 char files[MaxFiles][20]。 printf(\2\2\2)。 } _findclose(Handle)。\039。i++)//[i]復(fù)制到filename數(shù)組 filename[files_num][i]=[i]。[i]!=39。amp。 while( _findnext(Handle,amp。\039。i++)//[i]復(fù)制到filename數(shù)組 filename[files_num][i]=[i]。[i]!=39。 else { int i=0。 if((Handle=_findfirst(path,amp。 char path[50]=pathIn。 files_num=0。//用于多線程傳參數(shù)include include void getFiles(unsigned int amp。// unsigned int files_num。//存放頁碼，行數(shù)}SearchOut。//串typedef struct{ unsigned int count。 int length。將temp數(shù)組中rear后的字符復(fù)制到temp前面單元，重復(fù)上訴過程，直到文章結(jié)束。數(shù)組頭指針指向下一個非字母字符，若該字符為‘\n’，行加1。最后，將樹遍歷并輸?shù)轿募湫未鎯Y(jié)構(gòu) 統(tǒng)計單詞模塊流程圖 （2）查找單詞模塊查找單詞時，實現(xiàn)過程如下：每次從文件中讀取字符以填滿數(shù)組temp[80]，再將數(shù)組頭指針（first）置為0，使數(shù)組尾指針（rear）指向最后一個非字母字符并將其置為’\n’（如下圖1）。反復(fù)讀取字符，直到讀取一個非字母字符，則將q〉count加1，q=root（root為根）。 四、功能模塊函數(shù)設(shè)計和調(diào)試（一）算法描述：（1）統(tǒng)計單詞模塊統(tǒng)計單詞模塊使用樹形存儲結(jié)構(gòu)（如下圖）和類設(shè)計實現(xiàn)，實現(xiàn)過程如下：類（WordCount）在構(gòu)造時（使用WordCount（char *）構(gòu)造函數(shù)），每次從文件中讀取一個字符時，并判斷是否為字母字符。（類頭文件）：主要包含類成員、方法聲明，定義結(jié)構(gòu)體和常數(shù)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1