java 圈复杂度_详解圈复杂度
详解圈复杂度
圈复杂度概念
圈复杂度(Cyclomatic complexity,简写CC)也称为条件复杂度,是一种代码复杂度的衡量标准。由托马斯·J·麦凯布(Thomas J. McCabe, Sr.)于1976年提出,用来表示程序的复杂度,其符号为VG或是M。它可以用来衡量一个模块判定结构的复杂程度,数量上表现为独立现行路径条数,也可理解为覆盖所有的可能情况最少使用的测试用例数。圈复杂度大说明程序代码的判断逻辑复杂,可能质量低且难于测试和 维护。程序的可能错误和高的圈复杂度有着很大关系。
圈复杂度计算方法
点边计算法
圈复杂度的计算方法很简单,计算公式为:
V(G) = E - N + 2
其中,e表示控制流图中边的数量,n表示控制流图中节点的数量。
几个节点通过边连接。下面是典型的控制流程,如if-else,While,until和正常的流程顺序:
节点判定法
其实,圈复杂度的计算还有更直观的方法,因为圈复杂度所反映的是“判定条件”的数量,所以圈复杂度实际上就是等于判定节点的数量再加上1,也即控制流图的区域数,对应的计算公式为:
V (G) = P + 1
其中P为判定节点数,判定节点举例:
if语句
while语句
for语句
case语句
catch语句
and和or布尔操作
?:三元运算符
对于多分支的CASE结构或IF-ELSEIF-ELSE结构,统计判定节点的个数时需要特别注意一点,要求必须统计全部实际的判定节点数,也即每个ELSEIF语句,以及每个CASE语句,都应该算为一个判定节点。
判定节点在模块的控制流图中很容易被识别出来,所以,针对程序的控制流图计算圈复杂度V(G)时,一般采用点边计算法,也即V(G)=e-n+2;而针对模块的控制流图时,可以直接使用统计判定节点数,这样更为简单。
圈复杂度计算练习
练习1:
void sort(int * A)
{
int i=0;
int n=4;
int j = 0;
while(i < n-1)
{
j = i +1
while(j < n)
{
if (A[i] < A[j])
swap(A[i], A[j]);
}
i = i + 1
}
}
使用点边计算法绘出控制流图:
其圈复杂度为:V(G) = 9 - 7 + 2 = 4
练习2:
U32 find (string match){
for(auto var : list)
{
if(var == match && from != INVALID_U32) return INVALID_U32;
}
//match step1
if(session == getName() && key == getKey())
{
for (auto& kv : Map)
{
if (kv.second == last && match == kv.first)
{
return last;
}
}
}
//match step2
auto var = Map.find(match);
if(var != Map.end()&& (from != var->second)) return var->second;
//match step3
for(auto var: Map)
{
if((var.first, match) && from != var.second)
{
return var.second;
}
}
return INVALID_U32;
};
其圈复杂度为:V(G) = 1(for) + 2(if) + 2(if) + 1(for) + 2(if) + 2(if) + 1(for) + 2(if) + 1= 14
圈复杂度的意义
在缺陷成为缺陷之前捕获它们。
圈复杂度与缺陷
一般来说圈复杂度大于10的方法存在很大的出错风险。圈复杂度和缺陷个数有高度的正相关:圈复杂度最高的模块和方法,其缺陷个数也可能最多。
圈复杂度与结构化测试
此外,它还为测试设计提供很好的参考。一个好的用例设计经验是:创建数量与被测代码圈复杂度值相等的测试用例,以此提升用例对代码的分支覆盖率。
圈复杂度与TDD
TDD(测试驱动的开发,test-driven development)和低CC值之间存在着紧密联系。在编写测试时,开发人员会考虑代码的可测试性,倾向于编写简单的代码,因为复杂的代码难以测试。因此TDD的“代码、测试、代码、测试” 循环将导致频繁重构,驱使非复杂代码的开发。
圈复杂度与遗留代码
对于遗留代码的维护或重构,测量圈复杂度特别有价值。一般使用圈复杂度作为提升代码质量的切入点。
圈复杂度与CI
在持续集成环境中,可以基于时间变化维度来评估模块或函数的复杂度和增长值。如果CC值在不断增长,那么应该开展两项活动:
确保相关测试的有效性,减少故障风险。
评估重构必要性和具体方式,以降低出现代码维护问题的可能性。
圈复杂度和软件质量
圈复杂度
代码状况
可测性
维护成本
1-10
清晰、结构化
高
低
10-20
复杂
中
中
20-30
非常复杂
低
高
>30
不可读
不可测
非常高
降低圈复杂度的方法
重新组织你的函数
技巧1 提炼函数
有一段代码可以被组织在一起并独立出来:
void Example(int val)
{
if( val > MAX_VAL)
{
val = MAX_VAL;
}
for( int i = 0; i < val; i++)
{
doSomething(i);
}
}
将这段代码放进一个独立函数中,并让函数名称解释该函数的用途:
int getValidVal(int val)
{
if( val > MAX_VAL)
{
return MAX_VAL;
}
return val;
}
void doSomethings(int val)
{
for( int i = 0; i < val; i++)
{
doSomething(i);
}
}
void Example(int val)
{
doSomethings(getValidVal(val));
}
最后还要重新审视函数内容是否在统一层次上。
技巧2 替换算法
把某个算法替换为另一个更清晰的算法:
string foundPerson(const vector& peoples){
for (auto& people : peoples)
{
if (people == "Don"){
return "Don";
}
if (people == "John"){
return "John";
}
if (people == "Kent"){
return "Kent";
}
}
return "";
}
将函数实现替换为另一个算法:
string foundPerson(const vector& people){
std::mapcandidates{
{ "Don", "Don"},
{ "John", "John"},
{ "Kent", "Kent"},
};
for (auto& people : peoples)
{
auto& it = candidates.find(people);
if(it != candidates.end())
return it->second;
}
}
所谓的表驱动。
简化条件表达式
技巧3 逆向表达
在代码中可能存在条件表达如下:
if ((condition1() && condition2()) || !condition1())
{
return true;
}
else
{
return false;
}
应用逆向表达调换表达顺序后效果如下:
if(condition1() && !condition2())
{
return false;
}
return true;
技巧4 分解条件
在代码中存在复杂的条件表达:
if(date.before (SUMMER_START) || date.after(SUMMER_END))
charge = quantity * _winterRate + _winterServiceCharge;
else
charge = quantity * _summerRate;
从if、then、else三个段落中分别提炼出独立函数:
if(notSummer(date))
charge = winterCharge(quantity);
else
charge = summerCharge (quantity);
技巧5 合并条件
一系列条件判断,都得到相同结果:
double disabilityAmount()
{
if (_seniority < 2) return 0;
if (_monthsDisabled > 12) return 0;
if (_isPartTime) return 0;
// compute the disability amount
......
将这些判断合并为一个条件式,并将这个条件式提炼成为一个独立函数:
double disabilityAmount()
{
if (isNotEligableForDisability()) return 0;
// compute the disability amount
......
技巧6 移除控制标记
在代码逻辑中,有时候会使用bool类型作为逻辑控制标记:
void checkSecurity(vector& peoples) {
bool found = false;
for (auto& people : peoples)
{
if (! found) {
if (people == "Don"){
sendAlert();
found = true;
}
if (people == "John"){
sendAlert();
found = true;
}
}
}
}
使用break和return取代控制标记:
void checkSecurity(vector& peoples) {
for (auto& people : peoples)
{
if (people == "Don" || people == "John")
{
sendAlert();
break;
}
}
}
技巧7 以多态取代条件式
条件式根据对象类型的不同而选择不同的行为:
double getSpeed()
{
switch (_type) {
case EUROPEAN:
return getBaseSpeed();
case AFRICAN:
return getBaseSpeed() - getLoadFactor() *_numberOfCoconuts;
case NORWEGIAN_BLUE:
return (_isNailed) ? 0 : getBaseSpeed(_voltage);
}
throw new RuntimeException ("Should be unreachable");
}
将整个条件式的每个分支放进一个子类的重载方法中,然后将原始函数声明为抽象方法:
class Bird
{
public:
virtual double getSpeed() = 0;
protected:
double getBaseSpeed();
}
class EuropeanBird
{
public:
double getSpeed()
{
return getBaseSpeed();
}
}
class AfricanBird
{
public:
double getSpeed()
{
return getBaseSpeed() - getLoadFactor() *_numberOfCoconuts;
}
private:
double getLoadFactor();
double _numberOfCoconuts;
}
class NorwegianBlueBird
{
public:
double getSpeed()
{
return (_isNailed) ? 0 : getBaseSpeed(_voltage);
};
private:
bool _isNailed;
}
简化函数调用
技巧8 读写分离
某个函数既返回对象状态值,又修改对象状态:
class Customer
{
int getTotalOutstandingAndSetReadyForSummaries(int number);
}
建立两个不同的函数,其中一个负责查询,另一个负责修改:
class Customer
{
int getTotalOutstanding();
void SetReadyForSummaries(int number);
}
技巧9 参数化方法
若干函数做了类似的工作,但在函数本体中却
包含了不同的值:
Dollars baseCharge()
{
double result = Math.min(lastUsage(),100) * 0.03;
if (lastUsage() > 100)
{
result += (Math.min (lastUsage(),200) - 100) * 0.05;
}
if (lastUsage() > 200)
{
result += (lastUsage() - 200) * 0.07;
}
return new Dollars (result);
}
建立单一函数,以参数表达那些不同的值:
Dollars baseCharge()
{
double result = usageInRange(0, 100) * 0.03;
result += usageInRange (100,200) * 0.05;
result += usageInRange (200, Integer.MAX_VALUE) * 0.07;
return new Dollars (result);
}
int usageInRange(int start, int end)
{
if (lastUsage() > start)
return Math.min(lastUsage(),end) -start;
return 0;
}
技巧10 以明确函数取代参数
函数实现完全取决于参数值而采取不同反应:
void setValue (string name, int value)
{
if (name == "height")
_height = value;
else if (name == "width")
_width = value;
Assert.shouldNeverReachHere();
}
针对该参数的每一个可能值,建立一个独立函数:
void setHeight(int arg)
{
_height = arg;
}
void setWidth (int arg)
{
_width = arg;
}
实战练习
还是以之前统计CC值的例子:
U32 find (string match){
for(auto var : List)
{
if(var == match && from != INVALID_U32)
return INVALID_U32;
}
//match step1
if(session == getName() && key == getKey())
{
for (auto& kv : Map)
{
if (kv.second == last && match == kv.first)
{
return last;
}
}
}
//match step2
auto var = Map.find(match);
if(var != Map.end()&& (from != var->second)) return var->second;
//match step3
for(auto var: Map)
{
if((var.first, match) && from != var.second)
{
return var.second;
}
}
return INVALID_U32;
};
综合运用降低CC值的技巧后:
namespace
{
struct Matcher
{
Matcher(string name, string key);
U32 find();
private:
bool except();
U32 matchStep1();
U32 matchStep2();
U32 matchStep3();
bool isTheSameMatch();
string match;
U32 from;
};
Matcher::Matcher(string name, string key):
match(name + key)
{
from = GetFrom();
}
U32 Matcher::find()
{
if (except())
return INVALID_U32;
auto result = matchStep1();
if (result != INVALID_U32)
return result;
result = matchStep2();
if (result != INVALID_U32)
return result;
return matchStep3();
}
bool Matcher::except()
{
for(auto var : List)
{
if(var == match && from != INVALID_U32)
return true;
}
return false;
}
U32 Matcher::matchStep1()
{
if(!isTheSameMatch())
{
return INVALID_U32;
}
for (auto& kv : Map)
{
if ( last == kv.second && match == kv.first)
{
return last;
}
}
return INVALID_U32;
}
bool Matcher::isTheSameMatch()
{
return match == getName() + getKey();
}
U32 Matcher::matchStep2()
{
auto var = Map.find(match);
if(var != Map.end()&& (from != var->second))
{
return var->second;
}
return INVALID_U32;
}
U32 Matcher::matchStep3()
{
for(auto var: Map)
{
if(keyMatch(var.first, match) && from != var.second)
{
return var.second;
}
}
return INVALID_U32;
}
}
U32 find (string match)
{
Matcher matcher;
return matcher.find(match);
}
该例子将匹配算法都封装到Matcher类中,并将原有逻辑通过提炼函数(技巧1)和合并条件(技巧6)将匹配逻辑抽象成能力查询、粘滞、精确匹配及模糊匹配四个步骤,这样将循环和条件分支封入小函数中,从而降低接口函数(findPno)的圈复杂度,函数职责也更加单一和清晰。整体圈复杂度从单个函数的14降到多个函数最高的5。
圈复杂度思辨
思辨1 高复杂度的代码是否可维护性差
在实际项目中为了调试方便,经常会把消息号对应的名称打印出来:
string getMessageName(Message msg)
{
switch(msg)
{
case MSG_1:
return "MSG_1";
case MSG_2:
return "MSG_2";
case MSG_3:
return "MSG_3";
case MSG_4:
return "MSG_4";
case MSG_5:
return "MSG_5";
case MSG_6:
return "MSG_6";
case MSG_7:
return "MSG_7";
case MSG_8:
return "MSG_8";
default:
return "MSG_UNKNOWN"
}
}
这段代码无论从可读性来说,还是从可维护性来说都是可以接收的。因此,当因为”高”复杂度就进行重构的话(例如:技巧2或技巧6),在降低圈复杂度的同时会带来不必要的逻辑复杂度。
当然,如果出现下面的情况的话,还是有必要进一步降低圈复杂度的:
消息数过多。
switch…case…多处重复。
对于消息过多的情况,可以考虑将消息进行分类,然后采用技巧1进行重构。对于出现多处重复的情况,可以通过技巧6将同样case的内容内聚到一个具体的类的方法中,然后通过多态的方式来使用。
思辨2 复杂度相同的代码是否是一致的
例如下面两个代码片段的圈复杂度都是6。
代码片段1:
string getWeight(int i) {
if (i <= 0)
{
return "no weight";
}
if (i < 10)
{
return "light";
}
if (i < 20)
{
return "medium";
}
if (i < 30)
{
return "heavy";
}
if (i < 40)
{
return "very heavy";
}
return "super heavy"
}
代码片段2
int sumOfNonPrimes(int limit) {
bool bAdd = false;
int sum = 0;
for (int i = 0; i < limit; ++i) {
if (i <= 2)
continue;
for (int j = 2; j < i; ++j)
{
if (i % j == 0)
{
bAdd = false;
break;
}
bAdd = true;
}
if (bAdd)
sum += i;
}
return sum;
}
但是它们的代码无论从可读性上来说,还是从可维护性来说,代码片段1应该都优于代码片段2,代码片段2的坏味道更加浓郁。因此,圈复杂度还需要具体情况具体分析,其只能作为重构的一个度量指标,作为决策的一个参考依据。
圈复杂度工具
圈复杂度的工具有很多,大致有三类:
类型
名称
说明
专用工具(单语言)
OCLint
C语言相关
GMetrics
Java
PyMetrics
python
JSComplexity
js
通用工具(多语言)
lizard
支持多种语言:C/C++ (works with C++14)、Java、C#、JavaScript、Objective C、Swift、Python、Ruby、PHP、Scala等。
sourcemonitor
免费、Windows平台。支持语言包括C、C++、C#、Java、VB、Delphi和HTML。
通用平台
sonarqube
一个用于代码质量管理的开源平台,支持20多种语言。通过插件机制可集成不同的测试工具,代码分析工具及持续集成工具
参考资料
版权声明:
本博客所有文章除特别声明外,均采用
CC BY-NC-SA 3.0 许可协议。转载请注明出处!
java 圈复杂度_详解圈复杂度相关推荐
- java 配置文件的路径_详解java配置文件的路径问题
详解java配置文件的路径问题 详解java配置文件的路径问题 各种语言都有自己所支持的配置文件,配置文件中有很多变量是经常改变的.不将程序中的各种变量写死,这样能更方便地脱离程序本身去修改相关变量设 ...
- java新建一个女朋友_详解java创建一个女朋友类(对象啥的new一个就是)==建造者模式,一键重写...
创建一个女朋友,她有很多的属性,比如:性别,年龄,身高,体重,类型等等,虽然每个女朋友都有这些属性,但是每个人找女朋友的要求都是不一样的,有的人喜欢男的,有的人喜欢女的,有的喜欢胖的,不同的人可以根据 ...
- java中batch基础_详解Spring batch 入门学习教程(附源码)
详解Spring batch 入门学习教程(附源码) 发布时间:2020-09-08 00:28:40 来源:脚本之家 阅读:99 作者:achuo Spring batch 是一个开源的批处理框架. ...
- java 变量与常量_详解Java变量与常量
一.常量 用final修饰(也称最终变量) 常量在声明时必须赋初值,赋值后不能再修改值 常量名通常用全大写字母表示 声明时需要添加final或static final类型修饰符,例如: private ...
- java使用集合存储过程_详解java调用存储过程并封装成map
详解java调用存储过程并封装成map 发布于 2020-5-1| 复制链接 摘记: 详解java调用存储过程并封装成map 本文代码中注释写的比较清楚不在单独说明,希望能帮助到大 ...
- java同步异步调用_详解java 三种调用机制(同步、回调、异步)
1:同步调用:一种阻塞式调用,调用方要等待对方执行完毕才返回,jsPwwCe它是一种单向调用 2:回调:一种双向调用模式,也就是说,被调用方在接口被调用时也会调用对方的接口: 3:异步调用:一种类似消 ...
- java 死锁 内存消耗_详解Java中synchronized关键字的死锁和内存占用问题
先看一段synchronized 的详解: synchronized 是 java语言的关键字,当它用来修饰一个方法或者一个代码块的时候,能够保证在同一时刻最多只有一个线程执行该段代码. 一.当两个并 ...
- java 线程一直运行状态_详解JAVA 线程-线程的状态有哪些?它是如何工作的?
线程(Thread)是并发编程的基础,也是程序执行的最小单元,它依托进程而存在. 一个进程中可以包含多个线程,多线程可以共享一块内存空间和一组系统资源,因此线程之间的切换更加节省资源.更加轻量化,也因 ...
- python比较两个字符串相似度_详解Python 字符串相似性的几种度量方法
字符串的相似性比较应用场合很多,像拼写纠错.文本去重.上下文相似性等. 评价字符串相似度最常见的办法就是:把一个字符串通过插入.删除或替换这样的编辑操作,变成另外一个字符串,所需要的最少编辑次数,这种 ...
最新文章
- 卷积神经网络新手指南之二
- linux c printf 不能输出
- .NET(C#)连接各类数据库
- hive 2.3 mysql_Note23:Hive-2.3.6安装配置
- 【BZOJ2818】Gcd,数论练习之欧拉筛
- Java 设计模式之 State 状态模式
- 喜欢网络文学的人有多少?当代年轻人是这样阅读的
- Python风格总结:迭代器与生成器
- 华为设备配置IGMP基本功能
- 微信小程序云开发 1 - 数据库
- 数学笔记——导数1(导数的基本概念)
- 7.5.3 QListWidgetItem条目视图介绍
- 三丰云提供免费虚拟主机、免费云服务器”
- 查资料的一些工具网站
- 2021年最新版Web前端学习路线图-前端小白入门必读-推荐
- 安装ruby-2.3.1
- 数据库设计的阶段及对应产物
- 中国AI企业不惧美国封杀 百度华为用一张图给你答案!
- 程序员过年被亲戚鄙视:月薪15k 很一般吧?
- moloch流量回溯_用moloch和elastic索引网络流量
热门文章
- Python一周小记(二)
- java html文本编辑器,基于Java WebHTML在线文本编辑器解决方案.doc
- 智能工厂以MES系统为基础,实现"信息化减人,自动化换人"
- share_ptr的正确使用方法
- 【爬虫案例】Requests爬取豆瓣短评以及入门爬虫注意事项
- 【LOAM系列】四:LIO-SAM论文代码阅读笔记
- 资料 | 2021年开源SLAM算法集锦
- 【Linux】centos 7.2 max user processes修改不生效
- Docker 容器中的域名解析问题
- 配对交易之统计套利配对:协整(cointegration)