用哈希表判別兩個源程序的相似性(共5頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上用哈希表判別兩個源程序的相似性以下是應(yīng)用源程序代碼：將以下程序下載后，用C+6.0打開，同時在根目錄下新建三個文本文檔（.txt格式）。命名分別為keyword，program1，program2；即可運行出結(jié)果。 #include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>typedef struct nodechar c10; int len; /記錄關(guān)鍵字的長度 struct node *q; keynode; /關(guān)鍵字結(jié)點，認(rèn)為關(guān)鍵字的

2、長度不超過10個字符 typedef struct tablechar w; keynode *p;hash; /定義哈希表類型 void init_value(hash key,char stack ,int information1, int information2 ) /初始化函數(shù) int i; for(i=0;i<100;i+) keyi.p=NULL; for(i=0;i<10;i+) stacki='0' for(i=0;i<20;i+) information1i=0; information2i=0; void create_hash(has

3、h key) /創(chuàng)建哈希表函數(shù) int i,num=0,k; /num表示關(guān)鍵字的數(shù)量，k表示單個關(guān)鍵字的長度 char ch; FILE *fp; keynode *p1; /p1為指向關(guān)鍵字結(jié)點類型的指針 hash p2; /p2為指向hash類型的指針 for(i=0;i<26;i+) keyi.w='a'+i; /哈希表每個結(jié)點的字符域存儲26個字母 if (fp=fopen("keyword.txt","r")=NULL) /打開寫有關(guān)鍵字的文件，文件存儲在C盤上 printf("沒有打開文件n");

4、exit(0); while(num<100) /假設(shè)關(guān)鍵字的個數(shù)少于100 k=0; while(k<10) /假設(shè)關(guān)鍵字的長度少于10 ch=fgetc(fp); /從文件中讀一個字符，遇空格則退出 if(ch=32) break; if(k=0) p1=(keynode*)malloc(sizeof(struct node); /若不是空格，且是關(guān)鍵字的第一個字母， 則開辟關(guān)鍵字結(jié)點空間 (*p1).ck=ch; k+; i=0; while(i<26) /將一個關(guān)鍵字讀入關(guān)鍵字結(jié)點后，將該結(jié)點鏈接到哈希表上 if(*p1).c0!=keyi.w) i+; else k

5、eyi.p=p1; p1->q=NULL; p1->len=k; num+; if(feof(fp) /如果該文件已讀完，則關(guān)閉文件 fclose(fp); break; void get_compare1(char stack,hash key,int information1) /從給出的一個源程序中讀關(guān)鍵字,將該關(guān)鍵字存入字符數(shù)組 FILE *fp; char ch; int i,j; keynode *q1; fp=fopen("program1.txt","r"); /打開存儲在C盤的源程序 do i=0; while(i<1

6、0) /讀取時認(rèn)為關(guān)鍵字的長度小于10 ch=fgetc(fp); /從文件中讀取時一個字符一個字符來讀，遇到空格則退出 if(ch=32) break; stacki=ch; i+; /讀取下一個字符 i=0; while(i<26) /將該關(guān)鍵字與哈希表中的關(guān)鍵字比較 if(stack0!=keyi.w) i+; else q1=keyi.p; while(q1) if(strcmp(stack,q1->c)!=0) /若待比較的關(guān)鍵字與當(dāng)前指向的關(guān)鍵字不同，則指向下一個關(guān)鍵字 q1=q1->q; else /若待比較的關(guān)鍵字與當(dāng)前指向的關(guān)鍵字相同，則對應(yīng)位置的頻數(shù)加1

7、j=(*q1).len; information1j+; break; break; while(ch!=EOF); /若該源程序已讀完，則關(guān)閉文件 fclose(fp); void get_compare2(char stack,hash key,int information2) /從給出的另一個源程序中讀關(guān)鍵字,將該關(guān)鍵字存入字符數(shù)組FILE *fp; char ch; int i,j; keynode *q1; fp=fopen("program2.txt","r"); do i=0; while(i<10) ch=fgetc(fp); i

8、f(ch=32) break; stacki=ch; i+; i=0; while(i<26) if(stack0!=keyi.w) i+; else q1=keyi.p; while(q1->q) if(strcmp(stack,q1->c)!=0) q1=q1->q; else /若待比較的關(guān)鍵字與當(dāng)期指向的關(guān)鍵字相同，則對應(yīng)位置的頻數(shù)加1 j=(*q1).len; information2j+; break; break; while(ch!=EOF); fclose(fp);float similarity(int information1,int inform

9、ation2) /利用廣義余弦法計算這兩個程序的相似度 int k=0,m=0,n=0,p=0,q=0; float r,l,i; while (k<100) n+=information1k*information2m; p+=information1k*information1k; q+=information2m*information2m; k+; m+; r= sqrt (p); l= sqrt (q); i= n/(l*r); return(i); / i即為兩源程序的相似度 int main(void) float i; hash key100; /建立一個hash結(jié)構(gòu)的數(shù)

10、組空間，該數(shù)組中存放26個字母 char stack10; /建立一個字符數(shù)組空間，其中存放待比較源程序的關(guān)鍵字 int information120,information220; printf("姓名：* t學(xué)號：*nn實驗二：兩個源程序的相似性判別nn"); printf("*nn"); init_value(key,stack,information1,information2); /初始化數(shù)組 printf("創(chuàng)建哈希表:n"); /create_hash(key); /創(chuàng)建哈希表 printf("比較哈希表1n"); get_compare1(stack,key,information1); /比較第一個源程序 printf("比較哈希表2n"); get_compare2(stack,key,information2); /比較第二個源程序 prin