《用哈希表判别两个源程序的相似性(共5页).doc》由会员分享，可在线阅读，更多相关《用哈希表判别两个源程序的相似性(共5页).doc（5页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选优质文档-倾情为你奉上用哈希表判别两个源程序的相似性以下是应用源程序代码：将以下程序下载后，用C+6.0打开，同时在根目录下新建三个文本文档（.txt格式）。命名分别为keyword，program1，program2；即可运行出结果。 #include#include#include#includetypedef struct nodechar c10; int len; /记录关键字的长度 struct node *q; keynode; /关键字结点，认为关键字的长度不超过10个字符 typedef struct tablechar w; keynode *p;hash; /定义哈希
2、表类型 void init_value(hash key,char stack ,int information1, int information2 ) /初始化函数 int i; for(i=0;i100;i+) keyi.p=NULL; for(i=0;i10;i+) stacki=0; for(i=0;i20;i+) information1i=0; information2i=0; void create_hash(hash key) /创建哈希表函数 int i,num=0,k; /num表示关键字的数量，k表示单个关键字的长度 char ch; FILE *fp; keynode
3、 *p1; /p1为指向关键字结点类型的指针 hash p2; /p2为指向hash类型的指针 for(i=0;i26;i+) keyi.w=a+i; /哈希表每个结点的字符域存储26个字母 if (fp=fopen(keyword.txt,r)=NULL) /打开写有关键字的文件，文件存储在C盘上 printf(没有打开文件n); exit(0); while(num100) /假设关键字的个数少于100 k=0; while(k10) /假设关键字的长度少于10 ch=fgetc(fp); /从文件中读一个字符，遇空格则退出 if(ch=32) break; if(k=0) p1=(key
4、node*)malloc(sizeof(struct node); /若不是空格，且是关键字的第一个字母， 则开辟关键字结点空间 (*p1).ck=ch; k+; i=0; while(iq=NULL; p1-len=k; num+; if(feof(fp) /如果该文件已读完，则关闭文件 fclose(fp); break; void get_compare1(char stack,hash key,int information1) /从给出的一个源程序中读关键字,将该关键字存入字符数组 FILE *fp; char ch; int i,j; keynode *q1; fp=fopen(p
5、rogram1.txt,r); /打开存储在C盘的源程序 do i=0; while(i10) /读取时认为关键字的长度小于10 ch=fgetc(fp); /从文件中读取时一个字符一个字符来读，遇到空格则退出 if(ch=32) break; stacki=ch; i+; /读取下一个字符 i=0; while(ic)!=0) /若待比较的关键字与当前指向的关键字不同，则指向下一个关键字 q1=q1-q; else /若待比较的关键字与当前指向的关键字相同，则对应位置的频数加1 j=(*q1).len; information1j+; break; break; while(ch!=EOF)
6、; /若该源程序已读完，则关闭文件 fclose(fp); void get_compare2(char stack,hash key,int information2) /从给出的另一个源程序中读关键字,将该关键字存入字符数组FILE *fp; char ch; int i,j; keynode *q1; fp=fopen(program2.txt,r); do i=0; while(i10) ch=fgetc(fp); if(ch=32) break; stacki=ch; i+; i=0; while(iq) if(strcmp(stack,q1-c)!=0) q1=q1-q; else
7、 /若待比较的关键字与当期指向的关键字相同，则对应位置的频数加1 j=(*q1).len; information2j+; break; break; while(ch!=EOF); fclose(fp);float similarity(int information1,int information2) /利用广义余弦法计算这两个程序的相似度 int k=0,m=0,n=0,p=0,q=0; float r,l,i; while (k100) n+=information1k*information2m; p+=information1k*information1k; q+=informa
8、tion2m*information2m; k+; m+; r= sqrt (p); l= sqrt (q); i= n/(l*r); return(i); / i即为两源程序的相似度 int main(void) float i; hash key100; /建立一个hash结构的数组空间，该数组中存放26个字母 char stack10; /建立一个字符数组空间，其中存放待比较源程序的关键字 int information120,information220; printf(姓名：* t学号：*nn实验二：两个源程序的相似性判别nn); printf(*nn); init_value(ke
9、y,stack,information1,information2); /初始化数组 printf(创建哈希表:n); /create_hash(key); /创建哈希表 printf(比较哈希表1n); get_compare1(stack,key,information1); /比较第一个源程序 printf(比较哈希表2n); get_compare2(stack,key,information2); /比较第二个源程序 printf(计算相似度n); i=similarity(information1,information2); /计算相似度 printf(n两个程序的相似度为: %fnn,i); printf(*nn); while (1); return 0;专心-专注-专业