代碼的環(huán)復(fù)雜度(Cyclomatic complexity，有時也翻譯成圈復(fù)雜度)是一種代碼復(fù)雜度的衡量標(biāo)準(zhǔn)，在1976年由Thomas J. McCabe, Sr. 提出。

來看看計算公式。

代碼環(huán)復(fù)雜度 = E ? N + 2

E = 程序控制流圖中邊的個數(shù)

N = 程序控制流圖中點的個數(shù)

很容易得出這樣的結(jié)論：代碼環(huán)復(fù)雜度越高，越容易出bug。

可以想象如果需要開發(fā)人員自己去把一段代碼的控制流圖畫出來，然后去數(shù)圖中邊和點的個數(shù)，這種做法效率太低了也容易出錯。

好消息是，有一款名為Source Monitor的免費軟件，能夠幫我們來度量Java代碼的環(huán)復(fù)雜度。當(dāng)然這款軟件也支持C++和C#。

為了說明如何使用這款軟件，我寫了一段簡單的Java代碼。

package test;import java.util.ArrayList;public class monthTool {static ArrayList<String> monthCollection = new ArrayList<String>();public static void main(String[] args) {monthTool tool = new monthTool();tool.printV1(1);tool.printV2(2);tool.printV1(0);tool.printV2(-1);tool.printV3(3);tool.printV3(13);}public monthTool(){monthCollection.add("Invalid");monthCollection.add("January");monthCollection.add("Febrary");monthCollection.add("March");monthCollection.add("April");monthCollection.add("May");monthCollection.add("June");monthCollection.add("July");monthCollection.add("August");monthCollection.add("September");monthCollection.add("October");monthCollection.add("November");monthCollection.add("December");}public void printV1(int month){System.out.println("Month is: " + getMonthNameV1(month));}public void printV2(int month){if( month >= 1 && month <= 12)System.out.println("Month is: " + getMonthNameV2(month));elseSystem.out.println("Please specify a valid month");}public void printV3(int month) {System.out.println("Month is: " + getMonthNameV3(month));}public String getMonthNameV2(int month){if( month == 1)return "January";else if( month == 2)return "Febrary";else if( month == 3)return "March";else if( month == 4)return "April";else if( month == 5)return "May";else if( month == 6)return "June";else if( month == 7)return "July";else if( month == 8)return "August";else if( month == 9)return "September";else if( month == 10)return "October";else if( month == 11)return "November";else if( month == 12)return "December";elsereturn "Invalid";}public String getMonthNameV1(int month){switch (month){case 1:return "January";case 2:return "Febrary";case 3:return "March";case 4:return "April";case 5:return "May";case 6:return "June";case 7:return "July";case 8:return "August";case 9:return "September";case 10:return "October";case 11:return "November";case 12:return "December";default:return "Invalid";}}public String getMonthNameV3(int month){try {return monthCollection.get(month);}catch (java.lang.IndexOutOfBoundsException e){return "Invalid";}}}

其中我用了三種不同的方式實現(xiàn)了同一個邏輯，將一個代表月份的整數(shù)轉(zhuǎn)成了月份名稱。

下面是Source Monitor的具體用法。

1. 創(chuàng)建一個新的項目：

這里能看到所有Source Monitor支持的編程語言。

2. 指定您本地的Java項目文件地址：

3. 指定您的Java項目文件夾內(nèi)，您希望SourceMonitor計算哪些Java文件的環(huán)復(fù)雜度。

4. 點OK，就可以開始掃描啦。

很快Source Monitor就將我們指定的Java文件的環(huán)復(fù)雜度計算完畢。點擊菜單“Display Method Metrics”來查看結(jié)果：

從環(huán)復(fù)雜度掃描結(jié)果能看出，明顯第三種從月份名稱集合里通過ArrayList自帶的get方法取得月份名稱是最優(yōu)的解法——環(huán)復(fù)雜度僅為2。

也可以通過圖表的方式更直觀得看到方法的環(huán)復(fù)雜度比較：

X軸的值代表每個方法的環(huán)復(fù)雜度，Y軸代表這些環(huán)復(fù)雜度的不同值出現(xiàn)的次數(shù)。

比如下圖的意思是，環(huán)復(fù)雜度為1的方法（X軸刻度為1的節(jié)點)共有4個(Y軸刻度為4），環(huán)復(fù)雜度為2的方法（X軸刻度為2的節(jié)點）有1個（Y軸刻度為1）。以此類推。

要獲取更多Jerry的原創(chuàng)技術(shù)文章，請關(guān)注公眾號"汪子熙"或者掃描下面二維碼:

總結(jié)

以上是生活随笔為你收集整理的使用工具Source Monitor测量您Java代码的环复杂度的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。