哈希表實(shí)驗(yàn)報(bào)告

哈希表實(shí)驗(yàn)報(bào)告題目：哈希表的設(shè)計(jì)及應(yīng)用班級(jí)：031114 姓名：孟楊 學(xué)號(hào)：03111392問(wèn)題描述給定一個(gè)英文段落(單詞個(gè)數(shù)＜200)，利用哈希表(表長(zhǎng)最大為20)統(tǒng)計(jì)單詞出現(xiàn)的頻度，并能根據(jù)要求顯示出給定單詞在段落中出現(xiàn)的位置?；疽蠊：瘮?shù)使用除留余數(shù)法構(gòu)造，使用鏈地址法進(jìn)行沖突處理。測(cè)試數(shù)據(jù)任意給定一個(gè)text文檔(包含一個(gè)英文段落)顯示出不同英文單詞的出現(xiàn)頻度。給定一個(gè)英文單詞，判斷段落中是否含有該單詞，如有，依次顯示出該單詞在段落中出現(xiàn)的位置。需求分析以單詞的每個(gè)字母與“a”的ASCII值的差的和除128取余為標(biāo)志(即數(shù)組下標(biāo))建立哈希表。(除留余數(shù)法構(gòu)造)；如果有兩個(gè)單詞的標(biāo)志是相同的，則把后一個(gè)接到上一個(gè)的橫向(即二維數(shù)組第二維)后面。以此類(lèi)推。(鏈地址法進(jìn)行沖突處理)；首先輸出哈希表，后可以輸入單詞查找，查找成功，顯示單詞，次數(shù)和位置。程序設(shè)計(jì)存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)structnode{stringword; 〃單詞inttimes; 〃出現(xiàn)次數(shù)intpos[1000]; 〃每次的位置};數(shù)據(jù)從文件hash_in.txt中讀入。建立哈希表intgethashcode(strings)//除數(shù)取余法獲得單詞標(biāo)志{intcode=0;for(inti=0;ivs.size();i++){code+=s[i]-'a';}returncode%mod;//mod宏定義為128}voidgethash(){stringstr;intindex,cnt=0;charch;while(!fin.eof()){〃fin?str;〃index=gethashcode(str);str="";while(!fin.eof()&&(ch=fin.get())&&!isalpha(ch));while(!fin.eof()&&isalpha(ch))str+=(char)ch;ch=fin.get();}if(fin.eof())break;if(str!="”)cnt++;〃用鏈地址法進(jìn)行沖突index=gethashcode(str);inti;〃用鏈地址法進(jìn)行沖突for(i=0;ivbook[index].size();i++)處理if(book[index][i].word==str){book[index][i].pos[book[index][i].times++]=cnt;break;}if(i==book[index].size()){nodetmp;tmp.times=O;tmp.word=str;tmp.pos[tmp.times++]=cnt;book[index].push_back(tmp);}}輸出哈希表voidoutputtxt(){coutvv"****************文本信息*************"vvendl；for(inti=0;ivmod;i++){if(book[i].size()!=0){for(intj=0;jvbook[i].size();j++){coutvvsetw(10)vvbook[i][j].wordvv"\t"vvsetw(3)vvbook[i][j].timesvv"\t"for(intk=0;k<book[i][j].times;k++){。0皿<<?00圖訂[]].卩0$[幻<<""}coutvvendl;}}}}査找哈希表voidsearch(strings)//查找{〃獲得要找的單詞的標(biāo)志〃比較標(biāo)志再分兩種情況判斷〃獲得要找的單詞的標(biāo)志〃比較標(biāo)志再分兩種情況判斷if(book[index].size()!=0){for(j=0;j<book[index].size();j++)〃標(biāo)志存在則查找標(biāo)志是否存在所找單詞(鏈地址法進(jìn)行沖突處理){if(book[index][j].word==s){coutvv"\t單詞次數(shù)出現(xiàn)的位置"vvendl;coutvvsetw(10)vvbook[index][j].wordvv"\t"vvsetw(3)vvbook[index][j].timesvv"\t";for(intk=0;kvbook[index][j].times;k++){coutvvbook[index][j].pos[k]vv""?}coutvvendl;break;}}if(j>=book[index].size())coutvv"****單詞不存在****"vvendl;coutvvendl;}}else{coutvv"****單詞不存在****"<<endl;coutvvendl;}}主函數(shù)設(shè)計(jì)#includeviostream>#includevcstdio>#includevcstdlib>#includevfstream>#includevcctype>#includevvector>#includeviomanip>#definemod128usingnamespacestd;structnode{stringword;inttimes;intpos[1000];};vector<node>book[mod];ifstreamfin;intmain(){if(-1==init())return0;gethash();coutvv"顯示哈希表5"<<6口小1；outputtxt();while(l){stringwordl;coutvv"請(qǐng)輸入要查找的單詞："vvendl;cin>>word1;search(wordl);}return0;}調(diào)試數(shù)據(jù)Warning:Wrongnodetypefornode"data_in[10]"invectorsourcefile.DesignnodeisoftypeInput,butsignalinvectorsourcefileisoftypeBuried.調(diào)試結(jié)果請(qǐng)輸入要查找的單詞：asd****單詞不存在H請(qǐng)輸入要查找的單詞：'f單詞次數(shù)岀現(xiàn)的位萱of 2 16 26幘輸入要查找的單詞：butI 單詞次數(shù)