代码复杂度度量：圈复杂度、嵌套深度与函数长度

各位同学好，我是你们的代码质量教练。今天我们来聊聊代码复杂度度量这个话题。说实话，我见过太多项目因为代码太复杂而陷入维护噩梦。有一次我接手一个老项目，一个函数有800多行，嵌套了8层if-else，看得我头皮发麻。从那以后，我就特别重视复杂度度量这件事。

什么是代码复杂度？

代码复杂度，说白了就是衡量代码有多难理解、多难测试、多容易出bug的指标。你想想看，一个只有10行的函数和一个500行的函数，哪个更容易出问题？答案不言而喻。

我个人习惯把复杂度分为两类：

• 认知复杂度：人脑理解代码的难度
• 结构复杂度：代码控制流的复杂程度

今天我们重点讲结构复杂度，因为它可以用工具精确计算。

圈复杂度（Cyclomatic Complexity）

圈复杂度是Thomas McCabe在1976年提出的。嗯，这老爷子当年可能没想到，这个指标到现在还是代码质量的黄金标准。

计算公式很简单：

M = E - N + 2P

其中：

• E = 控制流图中的边数
• N = 控制流图中的节点数
• P = 连通分量数（通常为1）

但实际工作中，我们更常用这个简化版：

圈复杂度 = 判断语句数量 + 1

判断语句包括：if、else if、while、for、case、&&、||、? : 等。

举个例子：

// 圈复杂度 = 1
int add(int a, int b) {
    return a + b;
}

// 圈复杂度 = 4
int classify(int x) {
    if (x > 0) return 1;      // +1
    else if (x < 0) return -1; // +1
    else return 0;              // +1
    // 基础路径 +1，总共4
}

嵌套深度

嵌套深度，说白了就是代码缩进了多少层。我见过最夸张的嵌套深度是12层，那代码简直像俄罗斯套娃。

为什么嵌套深度重要？

• 每多一层嵌套，大脑就需要多记住一层上下文
• 嵌套超过3层，代码可读性急剧下降
• 深层嵌套往往意味着逻辑混乱

if (a) {
    if (b) {
        if (c) {
            if (d) {
                // 真正的逻辑在这里
            }
        }
    }
}

嵌套深度的建议标准：

• 0-2层：优秀
• 3层：可接受
• 4层：需要警惕
• 5层及以上：必须重构

代码行数与函数长度

这两个指标经常被滥用，但确实有参考价值。

函数长度：我个人习惯把函数控制在30行以内。为什么是30行？因为一个屏幕刚好能显示完，不用翻页。

代码行数：这个指标要分情况看：

• 空行：不计入有效行数
• 注释行：不计入有效行数
• 纯代码行：这才是我们关心的

使用工具计算复杂度

手动计算复杂度太累了，我们得用工具。我常用的两个工具是lizard和pmccabe。

lizard

lizard是一个轻量级的代码复杂度分析工具，支持多种语言。安装简单：

pip install lizard

使用示例：

# 分析单个文件
lizard myfile.c

# 分析整个目录
lizard ./src/

# 输出详细报告
lizard --languages c --output report.html ./src/

lizard的输出包含：

• NLOC：净代码行数
• CCN：圈复杂度
• token：函数中的token数
• 参数个数
• 函数起始行号

pmccabe

pmccabe是另一个经典工具，专注于C/C++代码：

# 安装（Ubuntu/Debian）
sudo apt-get install pmccabe

# 使用
pmccabe *.c

# 输出格式
# Modified McCabe Cyclomatic Complexity
# 传统 McCabe Cyclomatic Complexity
# 代码行数
# 函数名

# 在CI脚本中
lizard ./src/ --CCN 15 --warnings_only

知识体系总览

下面这张图总结了代码复杂度度量的核心内容：

总结

代码复杂度度量不是目的，而是手段。我见过太多团队把复杂度指标当成KPI来考核，结果程序员为了降低指标，把一个大函数拆成10个小函数，但逻辑反而更混乱了。

记住：度量的最终目标是写出更清晰、更可维护的代码。工具只是辅助，真正的判断力还是在你自己的脑子里。

嗯，今天就讲到这里。下次你们写代码的时候，不妨用lizard跑一下自己的函数，看看复杂度是多少。我保证，你会对自己的代码有新的认识。

公众号:蓝海资料掘金营，微信deep3321