圈复杂度(Cyclomatic Complexity)是一种代码复杂度的衡量标准。它可以用来衡量一个模块判定结构的复杂程度,数量上表现为独立现行路径条数,也可理解为覆盖所有的可能情况最少使用的测试用例数。圈复杂度大说明程序代码的判断逻辑复杂,可能质量低且难于测试和维护。程序的可能错误和高的圈复杂度有着很大关系。
下面这个实例中,单元测试的覆盖率可以达到100%,但是很容易发现这其中已经漏掉了一个NPE的测试用例。case1方法的圈复杂度为2,因此至少需要2个用例才能完全覆盖到其所有的可能情况。
//程序原代码,圈复杂度为 2
public 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存在。
- 大小: 23.8 KB
- 大小: 7.7 KB
- 大小: 23.5 KB
分享到:
相关推荐
文章在传统Lempel-Ziv复杂度算法的基础上,提出一种新的Lempel-Ziv复杂度算法,从而更好地进行基于脑电信号的情感识别。首先进行脑电信号的预处理,通过小波包变换来保留脑电信号的低频信号;然后利用非线性滤波器来移除...
样本熵、近似熵、lempel-ziv函数代码。lempel-ziv复杂度是一种表征时间序列里出现新模式的速率的方法
计算Lempel-Ziv 复杂度,用于计算相对复杂度等
时间复杂度计算 首先了解一下几个概念。一个是时间复杂度,一个是渐近时间复杂度。前者是某个算法 的时间耗费,它是该算法所求解问题规模n的函数,而后者是指当问题规模趋向无穷大时 ,该算法时间复杂度的数量级。 ...
复杂度和居中度--定位复杂度和居中度--定位
算法与数据结构--空间复杂度O-1-遍历树.rar
算法与数据结构--空间复杂度O-1-遍历树.pdf
01-C-03 复杂度总结1
线性复杂度和k-错线性复杂度是衡量密钥序列随机性的两个重要标准,运用Chan-Games算法,得到线性复杂度为2n-2m的2n-周期二元序列的k-错线性复杂度的所有可能的值,LCk(s)=0或2n-2m-2r 1 c,2n-2r 1 c。这一结果对于...
圈复杂度插件
实验一 时间复杂度的计算和顺序表基本运算实现 一、 实验环境 VC++6.0 二、 实验内容 任务一:验证第一章所讲的时间复杂度的例子以及课后习题,计算其时间复杂度以及基本语句执行次数。 任务二:填充各个函数体...
算法设计基础资料。简要介绍了时间复杂度的计算,适于初学者
基于振动信号多尺度Lempel-Ziv复杂度和GK模糊聚类的 滚动轴承故障诊断研究,俞昆,谭继文,提出一种基于振动信号多尺度Lempel-Ziv复杂度(LZC)和GK模糊聚类相结合的滚动轴承故障...计算滚动轴承不同故障状态振动信号原
根据sonar分析结果,获取圈复杂度和方法来计算最大平均圈复杂度。
运用Chan-Games给出了当k=4或5时,F2上固定线性复杂度为2n-2m-1的2n-周期二元序列的k-错线性复杂度所有可能值,LCk(s)=0或LCk(s)=2n-2m-2r 1 c,LCk(s)=2n-2r 1 c。这一结果对流密码稳定性的研究有重要的应用...
04-时间复杂度的求解方法.pptx
音视频-编解码-低复杂度LDPC码构造及译码研究.pdf