圈复杂度概述.docx

圈复杂度概述一、简单的描述?圈复杂度 圈复杂度主要用于度量函数或方法，从《代码大全》中可以找到圈复杂度的描述。关于圈复杂度：Tom McCabe曾经建议使用下面的方法来度量复杂度。在这一方法中为了计算复杂度首先要计算子程序中的决策点(decision points)，规则如下：1.从函数第一行一致往下通过程序 2.一旦遇到以下关键字或者同类的词就加1：if、while、repeat、for、and、or 3.给case语句中的每一种情况加1 --Steve McConell 《代码大全》 很多静态分析工具都直接提供对圈复杂度的度量，而圈复杂度本身歧义性很小，是非常难得的指标，高于15的代码基本很难看懂。但圈复杂度更适合用于度量编码的结果，对高层设计则不太适用。二、计算方式圈复杂度(Cyclomatic Complexity)是一种代码复杂度的衡量标准。它可以用来衡量一个模块判定结构的复杂程度，数量上表现为独立现行路径条数，也可理解为覆盖所有的可能情况最少使用的测试用例数。圈复杂度大说明程序代码的判断逻辑复杂，可能质量低且难于测试和维护。程序的可能错误和高的圈复杂度有着很大关系。下面这个实例中，单元测试的覆盖率可以达到100%，但是很容易发现这其中已经漏掉了一个NPE的测试用例。case1方法的圈复杂度为2，因此至少需要2个用例才能完全覆盖到其所有的可能情况。 //程序原代码，圈复杂度为 2public String case1(int num) { String string = null; if (num == 1) { string = String; } return string.substring(0); }?//上面代码的单元测试代码 public void testCase1(){ String test1 = case1(1); }?圈复杂度主要与分支语句（if、else、，switch 等）的个数成正相关。可以在图1中看到常用到的几种语句的控制流图（表示程序执行流程的有向图）。当一段代码中含有较多的分支语句，其逻辑复杂程度就会增加。在计算圈复杂度时，可以通过程序控制流图方便的计算出来。通常使用的计算公式是V(G) = e – n + 2 , e 代表在控制流图中的边的数量（对应代码中顺序结构的部分），n 代表在控制流图中的节点数量，包括起点和终点（1、所有终点只计算一次，即便有多个return或者throw；2、节点对应代码中的分支语句）。?图1、各判断语句的控制流图知道了如何计算圈复杂度，我们来使用控制流图重新计算一次case1方法的圈复杂度，其控制流图如下图。状态1表示 if（num == 1 ）的条件判断，状态2表示string=”String”的赋值操作。可以通过下面的控制流图得到 e = 3 ; n = 3;那么全复杂度V(G) = 3 - 3 + 2 = 2,既case1的圈复杂度为2。?图2、case1的控制流图在看一个计算全复杂度的例子。程序代码如下：?? public String case2(int index, String string) { String returnString = null; if (index 0) { throw new IndexOutOfBoundsException(exception 0 ); } if (index == 1) { if (string.length() 2) { return string; } returnString = returnString1; } else if (index == 2) { if (string.length() 5) { return string; } returnString = returnString2; } else { throw new IndexOutOfBoundsException(exception 2 ); } return returnString; }程序控制流图：???图3、case2的控制流图根据公式 V(G) = e – n + 2 = 12 – 8 + 2 = 6 。case2的圈复杂段为6。说明一下为什么n = 8，虽然图上的真正节点有12个，但是其中有5个节点为throw、return，这样的节点为end节点，只能记做一个。在开发中常用的检测圈复杂度的工具，PMD,checkstyle都可以检测到高复杂度的代码块。在代码的开发中，配合各种圈复杂度的检测插件，将高复杂度的代码进行适当的拆分、优化，可以大大提高代码整体的质量，减少潜在bug存在。