源代码相似度比较.docVIP

#includeiostream #includestdlib.h #includecstring #includecmath #define N 32//关键字个数 #define size 256 #define maxlen 9 #define hashlen 41//哈希表长度 #define Smax 0.9//相似度s的阈值 #define Dmin 2 struct hashtable { char *hash1;//指向关键字的指针 int count; }hashtt[hashlen]; using namespace std; void Hashfunc(char str[]); //将关键字根据哈希函数放入哈希表中的指定位置 int Hashfind(char *words);//在哈希表中找是否该words为关键字，并统计频度 int isletter(char ch); //判断是否为字母 float Mol(int *x); //取模函数 int Dot(int *x1, int *x2); //点积函数 float D(int *x1, int *x2); //求距离D的函数 float S(int *x1,int *x2); //求相似度S的函数 int readc(char * filename); //读取源程序文件中的单词 int getkey(char *str,int len); //获取该单词的key void resethash(int n); //重置哈希表 void copycount(int x[],int n); //将频道拷贝到数组里 if((ch=ach=z)||(ch=Ach=Z))return 1; return 0; } int readc(char *filename) { //读取源程序文件中的单词 FILE *fp1=NULL; char words[maxlen],ch; int i; if((fp1=fopen (filename,r))==NULL) { coutcan not creat file!\n; exit(0); } while (!feof(fp1)) //结束返回1 { i=0; ch=fgetc(fp1); //一个字符一个字符的读 while (isletter(ch)==0feof(fp1)==0) { ch=fgetc(fp1); } while (isletter(ch)==1feof(fp1)==0) { if (i==maxlen) { while (isletter(ch)==1feof(fp1)==0) { ch=fgetc(fp1); } i=0; break; } //超过最大关键字长度将会跳过当前识别区域，读取下一个单词 else { words[i++]=ch; ch=fgetc(fp1); } } words[i]=\0; Hashfind (words); //将得到的该单词调入Hashfind函数，来判断是否为关键字，并统计频度 } fclose(fp1); return 0; } float Mol(int *x)