函数

函数的分类

• 库函数：IO函数、字符串操作函数、字符操作函数、内存操作函数、时间/日期函数、数学函数、其他函数
• 自定义函数

函数组成

函数名、返回值类型、函数参数

函数的参数

• 实际参数（实参）
• 形式参数（形参），形参实例化是对实参的一份临时拷贝

main函数参数

• int main (int argc, char* argv[], vhar* envp[]){}
• argc：整型变量，表示命令行参数个数
• argv：指针数组，每个元素指向命令行的每一个参数（字符串）
• envp：指针数组，数组每个元素指向一个环境变量（字符串）

可变参数

• 函数实现为可变参数，使函数可以接受1个以上的多个参数
• 可变参数必须从头到尾逐个访问，但可以访问半途中停止
• 参数列表至少有一个命名参数，否则无法使用va_start
• 可变参数实现过程是使用宏的封装，这些宏无法直接判断实际存在参数个数和每个参数的类型
• 如果在va_arg中指定了错误的类型，后果是不可预测的

#include <stdio.h>
#include <stdarg.h>
int average (int n, ...) {
    va_list arg;
    //va_list类型的arg用于访问参数列表未确定部分
    int i = 0, sum = 0;
    va_start(arg, n);
    //调用va_start初始化，将arg设置为指向可变参数的第一个参数
    //va_start的参数是va_list变量名和省略号前最后一个有名字的参数
    for (i = 0; i < n; i++) {
        sum += va_arg (arg, int);
        //调用va_arg访问参数，但会这个参数的值并指向下一个可变参数
        //va_arg的参数是va_list变量和列表中下一个参数的类型
    }
    return sum/n;
    va_end (arg); //结束访问可变参数
}
int main() {
    int a = 1, b = 2, c = 3;
    int avg1 = average(2, a,c);
    int avg2 = average(3, a, b, c);
    printf("avg1 = %d\navg2 = %d\n", avg1， avg2);
    return 0;
}

函数传参

• 传参方式
• 传值调用：接受参数的函数获得参数的临时拷贝，不会影响原参数
• 传址调用：将参数地址传给调用函数，对原参数进行修改

数组传参

• 一维数组传参：数组名相当于首元素的地址
• 二维数组传参（int arr[2][3]）：利用数组指针接收（void fun (int (*arr)[3])）；利用二维数组接收（void fun (int arr[][3])）
• 多维数组传参：提供除最左边一维之外的其他维度的长度

指针传参

想修改指针变量（*p）需要用二级指针来接收，实参传当前指针的地址

函数的声明和定义

函数的声明

• 告诉编译器有一个函数叫什么，参数是什么，返回值类型是什么，但不实现
• 函数声明在函数使用前
• 一般在头文件中

函数的定义

函数的具体实现

链接属性

• 外部链接属性：一个标识符，不仅在当前源文件使用，使用extern的声明可以在其他文件使用
• 内部链接属性：static修饰的标识符
• 无属性：局部变量

函数递归

程序调用自身的编程技巧称之为递归

条件

• 存在限制条件，当满足这个条件递归结束
• 每次递归之后越来越接近这个条件

递归是占用栈空间的，多次递归可能会导致栈溢出

解决方法

• 改写成非递归
• 用static对象替代非static局部对象，减少每次递归调用和返回时产生和释放的开销并保存递归调用的中间状态，可为各个调用层访问