哈希表技術(shù)判別源程序的相似性實(shí)驗(yàn)報(bào)告(編輯修改稿)
2025-09-01 21:01 本頁面
【文章內(nèi)容簡介】 i++){X[i]= X1[i] X2[i]。}return X。}float Mol(int *X){int i = 0, sum = 0。for (i = 0。 i N。 i++){sum += X[i] * X[i]。}return (float)pow(sum,)。}這樣運(yùn)行的結(jié)果就是求出來的幾何距離是個(gè)很奇怪的隨機(jī)數(shù)，每運(yùn)行一次得出的結(jié)果都不一樣。原因在于在Sub函數(shù)中X數(shù)組是個(gè)局部變量，返回的X只能是個(gè)指針，此時(shí)它已經(jīng)不代表剛才指向的那個(gè)數(shù)組了，然后調(diào)進(jìn)Mol函數(shù)中，進(jìn)行的操作也只是對X的地址進(jìn)行操作，因?yàn)榈刂肥请S機(jī)數(shù)，所以返回的也是個(gè)隨機(jī)數(shù)。我所以我將這D和Sub兩個(gè)函數(shù)直接合并為一個(gè)D函數(shù)float D(int *x1, int *x2) //求幾何距離{ int x[N], i = 0。 for (i = 0。 i N。 i++) //向量相減 { x[i]= x1[i] x2[i]。 } return Mol(x)。 //再求模} 本程序中沒有用到循環(huán)嵌套，所以每個(gè)函數(shù)的時(shí)間復(fù)雜度基本為O（n），空間復(fù)雜度也基本為O（n）。六．使用說明，本程序的主要功能就是統(tǒng)計(jì)源程序之間的相似度，所以使用者只需要將要檢測的源程序的txt文件放入該程序的工程文件夾中然后在修改讀取的文件名便可直接運(yùn)行了。七．測試結(jié)果結(jié)果與實(shí)際結(jié)果相符，故可以認(rèn)為該程序是成功的。八．心得與體會(huì)。 ，知道了如果直接的逐行讀取文件的話，換行號(hào)也會(huì)被讀進(jìn)去的。 。 3學(xué)會(huì)了建立哈希表的過程，以及更好的掌握了調(diào)試這一功能。 studio2012進(jìn)行的，所以上述截圖均為在該編輯環(huán)境中進(jìn)行的。使用visual studio編程體會(huì)到了其功能之強(qiáng)大和方便。而且也更安全，例如它一般不允許fopen，strcpy這種不安全函數(shù)，所以原本我用的是和這種visual 推薦的安全函數(shù)。只是后來將代碼拷貝的VC++后這些安全函數(shù)不能用后，我又換了回來，但其他的基本不用改。九．附完整源程序// 哈希表統(tǒng)計(jì)源程序的相似度includeiostreamincludeincludestringincludedefine N 32 //關(guān)鍵字個(gè)數(shù)define size 256define maxlen 9 //關(guān)鍵字?jǐn)?shù)組長度define hashlen 41 //哈希表長度define Smax //相似度s的閾值define Dmin 2 //D的閾值struct hashtable //結(jié)構(gòu)體數(shù)組哈希表{ char *hash1。 //指向關(guān)鍵字的指針 int count。 //記錄頻度}hasht[hashlen]。using namespace std。void Hashfunc(char str[])。 //將關(guān)鍵字根據(jù)哈希函數(shù)放入哈希表中的指定位置int Hashfind(char *words)。 //在哈希表中找是否該words為關(guān)鍵字，并統(tǒng)計(jì)頻度void creathash(void)。 //創(chuàng)建哈希表int isletter(char ch)。 //判斷是否為字母float Mol(int *x)。 //取模函數(shù)int Dot(int *x1, int *x2)。 //點(diǎn)積函數(shù)float D(int *x1, int *x2)。 //求距離D的函數(shù)float S(int *x1,int *x2)。 //求相似度S的函數(shù)int readc(char * filename)。 //讀取源程序文件中的單詞int getkey(char *str,int len)。 //獲取該單詞的keyvoid resethash(int n)。 //重置哈希表void copycount(int x[],int n)。 //將頻道拷貝到數(shù)組里void check(int *x1, int *x2)。 //檢查兩個(gè)源程序是否相似int main(){ char filename1[]={}。 char filename2[]={}。 char filename3[]={}。 int x1[hashlen],x2[hashlen],x3[hashlen]。 //存儲(chǔ)頻度的數(shù)組，用于相似度S的計(jì)算 resethash(0)。 //完全重置哈希表，即哈希指針置為NULL，頻度置為0 creathash()。 // readc(filename1)。 //讀取第一個(gè)測試源程序文件 copycount(x1,hashlen)。 //講統(tǒng)計(jì)好的頻度復(fù)制給x數(shù)組 resethash(1)。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號(hào)-1