哈希表Word文件下载.docx

1、int isletter（char ch）; /判断是否为字母int readc（char * filename）; /读取源程序文件中的单词int getkey（char *str,int len）; /获取该单词的keyvoid resethash（int n）; /重置哈希表void copycount（int x,int n）; /将频道拷贝到数组里void check（int *x1, int *x2）; /计算相对距离int main（） char filename1=test1.txt; char filename2=test12.txt int x1hashlen,x2hash

2、len; /存储频度的数组，用于相似度S的计算 resethash（0）; /完全重置哈希表，即哈希指针置为NULL，频度置为0 creathash（）; /通过文件ckey.txt创建哈希表 readc（filename1）; /读取第一个测试源程序文件 copycount（x1,hashlen）; /讲统计好的频度复制给x数组 resethash（1）; /仅仅将频度count置为0 readc（filename2）; /同上 copycount（x2,hashlen）; coutt哈希序号 t关键字频度1频度2endl; for （int i = 0; i 41; i+） if（hash

3、ti.hash1!=NULL） coutihashti.hash1x1ix2i filename1和filename2的相似情况为： check（x1,x2）; /检查相似度 return 0;void resethash（int n） /重置哈希表 if（n=0） /完全重置哈希表 for（int i=0;41;i+） hashti.hash1=NULL; hashti.count=0; else if （n=1） /仅仅重置频度void copycount（int x,int n） /拷贝频度 n; xi=hashti.count;int getkey（char *str,int len）

4、 /根据哈希函数获取该单词的key char key1,key2; int key; key1=str0; key2=strlen-1; key=（int）（key1*100+key2）%41; return key;void creathash（void） /对文件ckey.txt中的32个关键字创建哈希表 FILE *fp; int length; char strsize; /暂时存储关键字字符的数组 char *s=NULL; size; stri=0; if（fp=fopen（ckey.txt,r）=NULL） coutcant creat file!n exit（0）; while

5、 （fgets（str,size,fp）!=NULL） /读取一行写入一行 if （str=NULL） break; length=strlen（str）; strlength-1= /调试后发现的，没有这里就停止运行了 Hashfunc（str）; fclose（fp）;void Hashfunc（char str） /将关键字根据哈希函数放入哈希表中的指定位置 int key,len; len=strlen（str）; key=getkey（str,len）; while （hashtkey%41.hash1! key+; /线性探索 hashtkey%41.hash1=（char*）ma

6、lloc（sizeof（char）*（len+1）; strcpy（hashtkey%41.hash1,str）;int Hashfind（char *words） /在哈希表中找是否该words为关键字，并统计频度 int key,len,find; len=strlen（words）; key=getkey（words,len）; while（hashtkey.hash1=NULL）key+; key=key%41; if（strcmp（hashtkey.hash1,words）=0） hashtkey.count+; return 1; for（find=key+1;find=a&chA

7、Z）return 1;int readc（char *filename） /读取源程序文件中的单词 FILE *fp1=NULL; char wordsmaxlen,ch; int i; if（fp1=fopen （filename,can not creat file! while （!feof（fp1） /结束返回1 i=0; ch=fgetc（fp1）; /一个字符一个字符的读 while （isletter（ch）=0&feof（fp1）=0） ch=fgetc（fp1）; while （isletter（ch）=1& if （i=maxlen） while （isletter（ch）

8、=1& ch=fgetc（fp1）; i=0; break; /超过最大关键字长度将会跳过当前识别区域，读取下一个单词 else wordsi+=ch; ch=fgetc（fp1）; wordsi= Hashfind （words）; /将得到的该单词调入Hashfind函数，来判断是否为关键字，并统计频度 fclose（fp1）;float Mol（int *x） /取模函数 int i = 0, sum = 0; for （i = 0; N; sum += （xi * xi）; return （float）pow（float）sum,0.5）;int Dot（int *x1, int *x

9、2） /点积函数 sum += x1i * x2i; return sum;float S（int *x1,int *x2） return Dot（x1, x2）/（Mol（x1）*Mol（x2）; /求相似度Sfloat D（int *x1, int *x2） /求几何距离 int xN, i = 0; i+） /向量相减 xi= x1i - x2i; return Mol（x）; /再求模void check（int *x1, int *x2） int a ; float b; int i,sum=0; a= x1i -x2i; sum+=a*a; b=sqrt（sum）;相似度=b return;