函数与栈帧
C 是过程式语言,程序由若干函数构成,main 是入口。函数的调用、参 数传递、返回、栈帧管理,是理解程序运行时行为的核心。
一、函数的声明与定义
声明(原型)
告诉编译器函数的签名,通常放在头文件中:
int add(int a, int b);
void log_msg(const char *fmt, ...);
定义
int add(int a, int b) {
return a + b;
}
- 一次定义原则(ODR-like):函数只能定义一次;可以在多个
.c文件中声明。 - 不写返回类型 → C99 前默认
int;C99 起 非法,必须显式写。 - 不写参数 →
f()表示 接受任意参数(K&R 遗风)。要表达"无参"必须写f(void)。 - C23 起:
f()也严格等价于f(void),向 C++ 靠拢。
void f(); // 接受任意参数(C89-C17)
void f(void); // 明确无参
void f(); // C23:等价 void f(void)
二、参数传递
C 中参数传递永远是「按值传递」(pass by value)——包括指针本身。
void swap_bad(int a, int b) {
int t = a; a = b; b = t; // 只交换局部拷贝
}
void swap_ok(int *a, int *b) {
int t = *a; *a = *b; *b = t; // 通过指针间接修改
}
int x = 1, y = 2;
swap_bad(x, y); // 无效
swap_ok(&x, &y); // ✓
数组参数
void f(int arr[10]); // 等价于 int *arr(数组名退化为指针)
void f(int arr[]); // 也等价
void f(int *arr); // 完全等价
关键:函数形参中的 int arr[10] 不是数组类型!sizeof(arr) 是指针大小,不是 40 字节。要在函数里知道数组长度,必须额外传长度:
void print(int *arr, size_t n) {
for (size_t i = 0; i < n; i++) printf("%d ", arr[i]);
}
C99 起可以在参数中写 static N,向编译器承诺至少有 N 个元素:
void f(int arr[static 10]); // 告诉编译器:arr 至少有 10 个元素
传结构体
按值传递结构体是拷贝整个结构体,代价可能很高。大结构体建议传指针:
void print_p(const Point *p); // 通常更好
void print_v(Point p); // 简单,但会拷贝
const 表示函数不会修改指向的对象,是良好的接口设计。
const 参数
size_t strlen(const char *s); // s 指向的内容只读
void strcpy(char *dest, const char *src); // src 只读
const 是接口契约,让调用者放心传入常量字符串或只读缓冲区。
三、返回值
- 函数最多返回一个值。
- 返回结构体是按值返回(拷贝);大结构体建议返回指针或用输出参数。
- 不能返回数组或函数(可以返回指针)。
返回局部变量的地址(严重错误)
int *bad(void) {
int x = 42;
return &x; // ✗ 悬垂指针!x 出作用域即失效
}
正确做法:
- 返回
static变量(线程不安全) - 返回
malloc分配的内存(调用者负责释放) - 用输出参数(
out指针)
void get(int *out) { // 常用惯用法
*out = 42;
}
int x;
get(&x);
多返回值:结构体 / 输出参数 / 全局变量
// 方案 A: 输出参数
int divmod(int a, int b, int *q, int *r) {
if (b == 0) return -1;
*q = a / b;
*r = a % b;
return 0;
}
// 方案 B: 返回结构体
typedef struct { int q, r; } DivMod;
DivMod divmod2(int a, int b) { return (DivMod){a/b, a%b}; }
四、可变参数函数
<stdarg.h> 提供访问可变参数的能力:
#include <stdarg.h>
#include <stdio.h>
int my_printf(const char *fmt, ...) {
va_list args;
va_start(args, fmt); // fmt 是最后一个具名参数
int n = vprintf(fmt, args);
va_end(args);
return n;
}
int sum(int count, ...) {
va_list args;
va_start(args, count);
int total = 0;
for (int i = 0; i < count; i++) {
total += va_arg(args, int); // 必须知道类型!
}
va_end(args);
return total;
}
关键:
- 编译器不检查可变参数的类型(除了
printf因为格式串是特殊 attribute 处理)。 va_arg需要正确的类型;错了就是 UB。- 至少一个具名参数在前(C 要求),C23 起可以完全不需要。
五、递归
C 支持递归调用。每次调用独立入栈,参数、局部变量、返回地址都被保存。
int factorial(int n) {
if (n <= 1) return 1;
return n * factorial(n - 1);
}
栈深度限制:默认栈约 8 MB(Linux),单帧几十字节时可递归 ~10 万次;过深会栈溢出(segfault)。
尾递归优化(TCO):若递归调用是函数的最后一条指令,编译器可能(不强制)复用栈帧。C 标准不保证 TCO;GCC -O2 可做,但不能依赖。
转换为迭代:性能敏感处或深递归应改写为迭代 + 显式栈。
六、栈帧与调用约定
栈帧(Stack Frame)
每次函数调用都会在栈上分配一块内存:
高地址 ┌───────────────────┐
│ caller 参数溢出区 │
├───────────────────┤
│ 返回地址 │ ← call 指令压入
├───────────────────┤
│ 保存的 rbp(旧帧指针)│
├───────────────────┤ ← rbp 指向这里
│ 局部变量 │
│ callee-saved 寄存器 │
│ 被调用者临时区 │
├───────────────────┤ ← rsp 指向栈顶
低地址
调试器 bt 命令能打印这些帧,就是遍历 rbp 链。
调用约定(Calling Convention)
规定:
- 参数如何传(寄存器 or 栈)
- 谁负责清栈(caller-cleaned or callee-cleaned)