代码重构六（圈复杂度）

代码重构—圈复杂度

一.概述

圈复杂度(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不仅仅计算圈复杂度，还包括计算总行数，分支语句比例，注释比例，函数数，函数圈复杂度，函数深度等功能。