7. 函数调用优化：内联函数、减少函数调用开销、尾递归优化

函数调用，看起来不起眼，但往往是性能瓶颈的「隐形杀手」。我早年做嵌入式开发时，有个模块跑得特别慢，查了半天发现是一个小函数被调了几十万次，每次调用都有压栈、跳转、返回的开销。改掉之后，性能直接翻倍。今天我们就聊聊怎么对付这些开销。

7.1 函数调用的真实成本

很多人觉得函数调用就是「跳过去执行一下」，没什么大不了的。但你想想看，每次调用 CPU 都要做这些事：

• 保存当前函数的上下文（寄存器、返回地址）
• 为被调函数分配栈帧
• 传递参数（压栈或寄存器）
• 跳转到目标地址
• 执行完后恢复上下文
• 返回调用点

这些操作加起来，少则几十个 CPU 周期，多则上百个。如果函数本身逻辑很简单，比如就做一次加法，那调用开销可能比函数体本身还大。

7.2 内联函数：用空间换时间

内联函数，说白了就是把函数调用直接替换成函数体代码。编译器看到 inline 关键字，会尝试把函数体「粘贴」到调用处，省掉调用开销。

// 传统写法
int add(int a, int b) {
    return a + b;
}

// 内联写法
static inline int add_inline(int a, int b) {
    return a + b;
}

我建议你注意几点：

• inline 只是建议，编译器不一定采纳。函数太大或太复杂，编译器会忽略。
• 内联会增加代码体积。如果内联一个 100 行的函数，调用 1000 次，代码体积膨胀 1000 倍。
• 在头文件中定义内联函数时，必须加 static 或使用 inline 配合 extern，否则会引发多重定义。

7.3 减少函数调用开销的实战技巧

除了内联，还有几个实用招数：

7.3.1 合并小函数

我曾经接手过一个网络协议栈，里面有个函数叫 is_valid_packet()，只有 3 行，却被调了上百万次。我直接把它合并到调用函数里，性能提升了 15%。

// 优化前
int is_valid_packet(Packet *p) {
    return p->len > 0 && p->crc == calc_crc(p);
}

void process_packet(Packet *p) {
    if (is_valid_packet(p)) {
        // 处理逻辑
    }
}

// 优化后
void process_packet(Packet *p) {
    if (p->len > 0 && p->crc == calc_crc(p)) {
        // 处理逻辑
    }
}

7.3.2 使用宏代替小函数

宏没有调用开销，但要注意副作用。比如：

#define MAX(a, b) ((a) > (b) ? (a) : (b))

// 使用
int x = MAX(++i, j);  // 小心！i 会被自增两次

7.3.3 减少参数传递开销

参数越多，传递开销越大。特别是结构体传值，会复制整个结构体。我建议：

• 超过 4 个参数时，考虑用结构体指针
• 大结构体用指针传递，不要传值
• 频繁调用的函数，参数尽量用寄存器传递（x86-64 下前 6 个整数参数用寄存器）

// 不推荐：传值复制整个结构体
void process_data(Data d) { ... }

// 推荐：传指针
void process_data(const Data *d) { ... }

7.4 尾递归优化：递归的「免费午餐」

递归函数有个大问题：每次调用都压栈，深度大了容易栈溢出。但尾递归是个例外。

尾递归，就是递归调用发生在函数的最后一步，并且返回值直接返回，不再做任何操作。编译器可以把它优化成循环，复用当前栈帧，不增加栈深度。

// 普通递归（不是尾递归）
int factorial(int n) {
    if (n <= 1) return 1;
    return n * factorial(n - 1);  // 最后一步是乘法，不是递归调用
}

// 尾递归
int factorial_tail(int n, int acc) {
    if (n <= 1) return acc;
    return factorial_tail(n - 1, n * acc);  // 最后一步就是递归调用
}

为什么尾递归能优化？因为递归调用后没有其他操作，所以当前栈帧可以「让」给下一次调用，不需要保留。编译器直接生成跳转指令，跟循环一样高效。

7.4.1 尾递归的适用场景

• 遍历链表、树结构
• 累加、累乘等累积计算
• 状态机跳转

我建议你写递归时，尽量写成尾递归形式。这样既保留了递归的清晰性，又避免了栈溢出风险。

7.5 知识体系图

下面这张图总结了函数调用优化的核心思路：

7.6 实战建议

说了这么多，我总结几条实战经验：

1. 先测量，再优化。用 profiler 找出热点函数，别凭感觉乱改。
2. 小函数优先内联。3-5 行的 getter/setter、状态检查，直接 inline。
3. 大函数别内联。代码膨胀会拖垮指令缓存，得不偿失。
4. 尾递归是好习惯。写递归时养成尾递归的习惯，编译器会帮你优化。
5. 宏要谨慎。避免参数副作用，复杂逻辑用 inline 更安全。

函数调用优化，说白了就是「少跳转、少压栈、少复制」。掌握了这些技巧，你的代码在性能上就能上一个台阶。嗯，今天就聊到这里。