利用哈希技術(shù)統(tǒng)計(jì)c源程序關(guān)鍵字出現(xiàn)頻度報(bào)告-資料下載頁
2025-08-05 21:19本頁面
【正文】 :。 cinfilename。 coutendl。 (filename)。 for(i=0。iHASHLEN。i++) { (i)。 getchar()。 } cout關(guān)鍵字總數(shù)為：contendl。 cout請(qǐng)輸入你想要查找的關(guān)鍵字： 。 cinword。 coutendl。 ((word))。 cout C語言中的關(guān)鍵字和其在哈希表的位置:endl。 for(i=0。iTOTAL。i++) { coutsetiosflags(ios::left)[setw(2)(KeyWords[i])] setiosflags(ios::left)setw(11)KeyWords[i]。 if((i+1)%4==0) coutendl。 } cout是否顯示沖突關(guān)鍵字列表？y(是) 其它（否）:。 cinj。 if(j==39。y39。) { cout沖突關(guān)鍵字列表endl。 for(i=0。iHASHLEN。i++) { if(strlen(HS[i].keyword)0) { key=(HS[i].keyword)。 if(key!=i) { count++。 coutsetiosflags(ios::left)setw(14) \t[關(guān)鍵 字]:HS[i].keywordsetiosflags(ios::left) setw(20)\t[哈希表當(dāng)前位置]: isetiosflags(ios::left) setw(20)\t[沖突次數(shù)]: HS[i].numendl。 } } } if(count==0) cout沒有沖突endl。 else cout\t沖突關(guān)鍵字共:count個(gè)endl。 } else cout不顯示沖突關(guān)鍵字列表，但已存在！endl。 return。} 程序測(cè)試1. 先輸入要讀取的文件名，按Enter鍵提示文件讀取成功后繼續(xù)按Enter鍵，顯示哈希表的各個(gè)位置及其所存放的關(guān)鍵字和該關(guān)鍵字在此文件中出現(xiàn)的次數(shù)，如下圖：，顯示該關(guān)鍵字在哈希表中的位置及其出現(xiàn)的次數(shù)，并顯示出所有C語言中的關(guān)鍵字和其在哈希表中的位置（每行4個(gè)，共32個(gè)），同時(shí)提示是否顯示沖突關(guān)鍵字列表，如下圖：3. 輸入y，顯示沖突關(guān)鍵字列表，如下圖：4. 結(jié)果分析：可從哈希表的位置查找到其所存放的關(guān)鍵字及其在指定的文件（）中出現(xiàn)的次數(shù)，也可以根據(jù)關(guān)鍵字查找到其存放在哈希表中的位置及其出現(xiàn)的次數(shù)，還可以清楚地知道發(fā)生沖突的關(guān)鍵字、其存放的位置及其發(fā)生沖突的次數(shù)。5. 算法改進(jìn)：希望可以通過類模板實(shí)現(xiàn)不僅僅是對(duì)C源程序中關(guān)鍵字的查找，而且還可以對(duì)文件中任意單詞的查找。 總結(jié)：，就用二叉樹代替哈希查找技術(shù)做了，但是不符合要求，后來通過查找相關(guān)書籍并請(qǐng)教老師，才完成。，本來想通過類模板實(shí)現(xiàn)不僅僅是對(duì)C源程序中關(guān)鍵字的查找，而且還可以對(duì)文件中任意單詞的查找，但后來發(fā)現(xiàn)用之前的二叉樹可以，但用哈希表不知道如何實(shí)現(xiàn)。，還有待改進(jìn)，功能也還有待更完善。：1. 通過此次課程設(shè)計(jì)，我進(jìn)一步鞏固了C++語言及數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)。2. 通過程序加深了對(duì)Hash查找方面知識(shí)的認(rèn)識(shí)。更深一層次了解了Hash查找的優(yōu)缺點(diǎn)。3. 這次課程設(shè)計(jì)，達(dá)到了理論與實(shí)踐結(jié)合的目的，提高了自己的編程能力，4. 程序由算法和數(shù)據(jù)結(jié)構(gòu)組成，一個(gè)好的程序不僅算法重要，數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)也很重要。，通過復(fù)習(xí)課本及以前的筆記，并查找圖書館的相關(guān)書籍，同時(shí)向老師請(qǐng)教，最后將課程設(shè)計(jì)的任務(wù)基本完成，用哈希查找技術(shù)實(shí)現(xiàn)了對(duì)C源程序中關(guān)鍵字出現(xiàn)頻率的統(tǒng)計(jì)，感覺受益匪淺，感謝有這次課程設(shè)計(jì)能然我們對(duì)數(shù)據(jù)結(jié)構(gòu)有了更深的認(rèn)識(shí)，也很感謝高老師的指導(dǎo)。 15
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1