圈復雜度

2019-11-14 14:55:50

字體：大中小

來源：轉載

供稿：網友

Cyclomatic Complexity

1. 概念

　　a. 圈復雜度是一種衡量代碼復雜程度的標準。

　　b. 圈復雜度高的害處：

　　　　圈復雜度大說明代碼的判斷邏輯復雜，可能質量低；

　　　　需要的更多的測試用例，難于測試和維護；

　　　　程序的可能錯誤和高的圈復雜度有著很大關系。

　　c. 圈復雜度的表現：

　　　　代碼中分支循環語句多（if/else, switch/case, for, while），圈復雜度與分支循環語句個數正相關；

　　　　表達式復雜（含有三元運算符）。

2. 圈復雜度的計算方法

（1）圈復雜度可以通過程序控制流圖計算，公式為：V(G) = e + 2 - n

　　e : 控制流圖中邊的數量

　　n : 控制流圖中節點的數量(包括起點和終點；所有終點只計算一次，多個return和throw算作一個節點)

（2）圈復雜度對應程序控制流圖中從起點到所有終點的路徑的條數，所以頁可以通過數路徑的方式獲得圈復雜度。

3. 圈復雜度計算實例

PRivate int CalculateScore(int culture, String nation, boolean extend) {        int result = 0;        if (culture < 0) {            throw new RuntimeException("分數不能小于0");        } else if (culture < 200) {            return culture;        } else {            switch (nation){            case "漢":                result = 0;                break;            case "蒙":            case "回":            case "維":            case "藏":                result = 10;                break;            default:                result = 20;            }        }                if (extend) {            result += 10;         }        return result + culture;            }