代码圈复杂度

最新推荐文章于 2024-07-17 22:33:41 发布

一只有追求的单身狗

最新推荐文章于 2024-07-17 22:33:41 发布

阅读量1.4k

点赞数

分类专栏： java 代码规范文章标签： java 开发语言

本文链接：https://blog.csdn.net/hanlin_zhao/article/details/126046568

版权

java 代码规范专栏收录该内容

1 篇文章 0 订阅

订阅专栏

java代码规范之代码圈复杂度

1，圈复杂度

定义
圈复杂度 (Cyclomatic complexity) 是一种代码复杂度的衡量标准，也称为条件复杂度或循环复杂度，它可以用来衡量一个模块判定结构的复杂程度，数量上表现为独立现行路径条数，也可理解为覆盖所有的可能情况最少使用的测试用例数。简称 CC 。其符号为 VG 或是 M 。

圈复杂度大说明程序代码的判断逻辑复杂，可能质量低且难于测试和维护。程序的可能错误和高的圈复杂度有着很大关系。
案例
计算方法
有一个简单的计算方法，圈复杂度实际上就是等于判定节点的数量再加上1。向上面提到的：if else 、switch case 、 for循环、三元运算符，&&，|| 等等，都属于一个判定节点，例如下面的代码：

public void get(param){
int result = 1;
    if (param > 0) {
        result--;
    }
    for (let i = 0; i < 10; i++) {
        result += Math.random();
    }
    switch (parseInt(result)) {
        case 1:
            result += 20;
            break;
        case 2:
            result += 30;
            break;
        default:
            result += 10;
            break;
    }
    return result > 20 ? result : result;

度量插件
IDEA可以安装MetricsReloaded插件
改进方案
改进方案的目的是为了提高代码质量，而不是单单为了降低圈复杂度，一切以提高代码质量为原则。

替换算法

if(str == 'China'){
  result = '中国人';
}
else if(str == 'US'){
  result = '美国人';
}
else if(str == 'France'){
  result = '法国人';
}
 
//替换成下面
people = [
  'China' => '中国人',
  'US' => '美国人',
  'France' => '法国人'
];
result = people[str];

Optional

public void test(User user){
    if(user != null){
        String userName = user.getUserName();
        Integer age = user.getAge();
        if(userName != null){
            userName = userName.toUpperCase();
            user.setUserName(userName);
        }
        if(age != null){
            age += 10;
            user.setAge(age);
        }
        ....
    }
}
 
//变成下面
 
public void test(User user){
    Optional<User> optional = Optional.ofNullable(user);
    optional.map(u -> {
        u.setUserName(u.getUserName().toUpperCase());
        u.setAge(u.getAge() + 10);
    });
}

以多态取代条件式（将整个条件式的每个分支放进一个子类的重载方法中，然后将原始函数声明为抽象方法。

switch (cat){
    case ‘fish’:
        eatFish();
    case ‘moss’:
        eatMoss();
}
public void eatFish() {
    sys.out "Whale eats fish";
}
public void eatMoss() {
    sys.out "Whale eat moss";
}
 
//to
 
interface Eat {
    public eatFish();  
    public eatMoss();
}
class Whale implements Eat {
    public void eatFish() {
        sys.out "Whale eats fish";
    }
    public void eatMoss() {
        sys.out "Whale eat moss";
    }
}