代码重构—圈复杂度
一.概述
圈复杂度(Cyclomatic complexity)是一种代码复杂度的衡量标准,在1976年由Thomas J. McCabe, Sr. 提出。
二.圈复杂度计算方法
通常,复杂性=决策点数 + 1,而决策点一般是条件语句和运算语句,如if,if-else,switch,for,while,“&&”,“||”,“+”,“-”,“*”,“/”等。我们可以先计算下面代码的圈复杂度。
if (type == 1){
//TODO;
}else if(type == 2){
//TODO;
}else if(type == 3){
//TODO;
}
圈复杂度计算如下:
圈复杂度 = if + else + if + else + if + 1 = 6
if(name.equals(name1)|| name.equals(name2) && age > 60){
//TODO
}
圈复杂度计算如下:
圈复杂度 = if + || + && + 1 = 4
三.圈复杂度的意义
如果一段代码的圈复杂度太高,则非常不利于测试和维护。圈复杂度一般不要超过10.
四.圈复杂度计算工具
SourceMonitor不仅仅计算圈复杂度,还包括计算总行数,分支语句比例,注释比例,函数数,函数圈复杂度,函数深度等功能。