代碼重複

代碼重複（英文：duplicate code，也叫代碼克隆）在程序設計中表示一段源代碼在一個程序，或者一個團體所維護的不同程序中重複出現，是不希望出現的現象。為避免巧合，只有一定數量的代碼完全相同才能判定為代碼重複。重複代碼的段落有時被稱為代碼克隆，自動檢測代碼重複的過程叫做克隆檢測。

產生

產生代碼重複可能有以下幾個原因：

• 因為某段代碼能用就複製粘貼過來。多數情況下代碼會有少許不同，如變量名稱改變或代碼增刪。
• 因為要實現與已有功能類似的功能，開發者獨立寫出與別處相似的代碼。研究表明獨立撰寫的代碼在語法上不一定相似。
• 抄襲，即不經允許複製代碼，且未列出版權歸屬。
• 代碼系自動生成。這時可能需要重複代碼以提高性能或方便開發。註：這裡代碼重複是指代碼生成器自動生成的代碼，而非生成器本身的代碼。

成本與效益

不恰當的代碼重複表明程序設計不良，例如缺少抽象。這會導致程序過長，錯誤更多，進而難以維護，因為需要人工尋找並修改重複的部分。然而由於種種原因，適當的代碼重複難以避免，例如給與已有設備相似的新設備寫驅動程序時，複製代碼能使開發更便捷。

當複製具有軟件漏洞的代碼時，如果開發人員不知道這樣的副本，則複製的代碼中可能會繼續存在漏洞。代碼重構可以改善許多軟件的度量衡標準，例如源代碼行數，循環複雜度和耦合度。這可能會縮短編譯時間，降低認知負載，減少人為錯誤，減少被遺忘或被忽視的代碼。

但並不是所有的代碼重複都可以被重構。如果編程語言提供不充分或過於複雜的抽象，克隆或許是具有速度效益上的解決方式，特別是修改代碼使用的編輯器如有支持區塊(行)編輯的功能。而且，重構時破壞代碼的風險可能會超過維護的效益。重複的代碼似乎不會比不重複的代碼更容易出錯。使用開源方式共享代碼組件，而不是在軟件配置管理的倉儲庫之間複製它們，也可以減少複製。

檢測

檢測代碼重複的手段有：

• Baker算法
• Rabin–Karp字符串搜索算法
• 利用抽象語法樹
• 可視化檢測器
• 矩陣計數檢測

例子

以計算整數數組的平均值的代碼片段為例

extern int array1[];
extern int array2[];
 
int sum1 = 0;
int sum2 = 0;
int average1 = 0;
int average2 = 0;
 
for (int i = 0; i < 4; i++)
{
   sum1 += array1[i];
}
average1 = sum1/4;
 
for (int i = 0; i < 4; i++)
{
   sum2 += array2[i];
}
average2 = sum2/4;

這兩個循環可以改寫為一個函數：

int calcAverage (int* Array_of_4)
{
   int sum = 0;
   for (int i = 0; i < 4; i++)
   {
       sum += Array_of_4[i];
   }
   return sum/4;
}

利用以上函數可以寫出無重複的源代碼

extern int array1[];
extern int array2[];

int average1 = calcAverage(array1);
int average2 = calcAverage(array2);

Example of duplicate code fix via code replaced by the method

參見

• 代碼異味
• 一次且僅一次
• 抽象化 (計算機科學)