圈复杂度

最新推荐文章于 2025-02-19 19:46:23 发布

枯萎的海风

最新推荐文章于 2025-02-19 19:46:23 发布

阅读量975

点赞数

分类专栏：软件工程

软件工程专栏收录该内容

9 篇文章

订阅专栏

本文介绍了圈复杂度的概念及其重要性，详细解释了如何计算圈复杂度，并提供了具体实例。此外，还分享了降低圈复杂度的有效方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

ps：这里有个非常简单的方法用来计算圈复杂度：判断个数（包含if/else/switch/case/for/while。。。）+1

点我进入原文

其他参考文章： http://blog.youkuaiyun.com/lg707415323/article/details/7790660

Cyclomatic Complexity

1. 概念

　　a. 圈复杂度是一种衡量代码复杂程度的标准。

　　b. 圈复杂度高的害处：

　　　　圈复杂度大说明代码的判断逻辑复杂，可能质量低；

　　　　需要的更多的测试用例，难于测试和维护；

　　　　程序的可能错误和高的圈复杂度有着很大关系。

　　c. 圈复杂度的表现：

　　　　代码中分支循环语句多（if/else, switch/case, for, while），圈复杂度与分支循环语句个数正相关；

　　　　表达式复杂（含有三元运算符）。

2. 圈复杂度的计算方法

（1）圈复杂度可以通过程序控制流图计算，公式为：V(G) = e + 2 - n

　　e : 控制流图中边的数量

　　n : 控制流图中节点的数量(包括起点和终点；所有终点只计算一次，多个return和throw算作一个节点)

（2）圈复杂度对应程序控制流图中从起点到所有终点的路径的条数，所以页可以通过数路径的方式获得圈复杂度。

3. 圈复杂度计算实例

private int CalculateScore(int culture, String nation, boolean extend) {
        int result = 0;
        if (culture < 0) {
            throw new RuntimeException("分数不能小于0");
        } else if (culture < 200) {
            return culture;
        } else {
            switch (nation){
            case "汉":
                result = 0;
                break;
            case "蒙":
            case "回":
            case "维":
            case "藏":
                result = 10;
                break;
            default:
                result = 20;
            }
        }
        
        if (extend) {
            result += 10; 
        }
        return result + culture;
        
    }