利用哈希技術(shù)統(tǒng)計c源程序關(guān)鍵字出現(xiàn)頻度報告-預(yù)覽頁
【正文】 key 關(guān)鍵字在哈希表中的下標； *keyword 指向關(guān)鍵字的首字母指針； *word 指向文件中單詞的指針； ch 關(guān)鍵字的每一個字母；成員函數(shù)： Show(int key)輸出關(guān)鍵字：若輸入正確，輸出關(guān)鍵字在哈希表中的存儲位置及其在指定的文件中出現(xiàn)的次數(shù)；否則，提示出錯（關(guān)鍵字不存在）。 GetKey(char *keyword)哈希函數(shù)：Hash(Key)=[(Key的首字母序號)*100+(Key的尾字母序號)] Mod 41。 isLetter(char ch)判斷是否是字母：關(guān)鍵字是英文單詞，由字母組成，是字母就返回1，否則返回0值。 const int MAXLEN=10。 int count。char KeyWords[TOTAL][MAXLEN]= { char, double, enum, float, int, long, short, signed, struct, union, unsigned, void, break, case, continue, default, do, else, for, goto, if, return, switch, while, auto, extern, register, static, const, sizeof, typedef, volatile }。 void ResetHX()。 int isLetter(char ch)。 char *word。 return。 cont++。 if(strlen(HS[key].keyword)0) { if(strcmp(HS[key].keyword,keyword)==0) { HS[key].count++。 if(key0) return 1。 } else { strcpy(HS[key].keyword,keyword)。 if(key0||key=HASHLEN) return 1。 if(strlen(HS[find].keyword)==0){ HS[find].num=tem。find++) { tem++。 }templateclass T void HASHT::ResetHX() { int i。 HS[i].count=0。 for(i=0。}templateclass T int HASHT::isLetter(char ch) { if( (ch=39。ch=39。amp。) ) return 1。 key=GetKey(keyword)。find++) { tem++。findkey。 } } return 1。 fstream myfile。 } ResetHX()。amp。 feof(read)==0 ) { if(i==MAXLEN) { while(isLetter(ch)==1amp。 break。\039。 return 1。 int key。 coutendl。i++) { (i)。 cinword。 for(i=0。 } cout是否顯示沖突關(guān)鍵字列表？y(是) 其它（否）:。) { cout沖突關(guān)鍵字列表endl。 if(key!=i) { count++。 } else cout不顯示沖突關(guān)鍵字列表，但已存在！endl。 總結(jié)：，就用二叉樹代替哈希查找技術(shù)做了，但是不符合要求，后來通過查找相關(guān)書籍并請教老師，才完成。2. 通過程序加深了對Hash查找方面知識的認識。 15
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1