算法入门总结（四）—— 参数传递

函数在算法竞赛中是不可避免的一部分，使用函数必然存在参数传递的问题，在C语言中，参数传递有传值、传地址、传数组、传函数等方式。

---

传值

直接在参数表将变量传入即可，不会改变该变量的值

传地址

将变量的地址作为参数传入，在函数声明时用指针接收，会改变该变量的值

传引用（限C++）

在函数参数的前面加上 & 符号表示将变量的引用传入，即通过自定义一个变量的“别名”达到直接对变量进行操作的目的。

使用方法如下：

int swap(int& a, int& b){};

int main(){
    swap2(a, b);
    return 0;
}

在 main 函数中，a 和 b 的地址与 swap2 函数中 a 和 b 的地址是相同的，故可以实现类似于指针的操作。

 

传数组

数组不可直接作为参数传递，因为数组作为参数只是将第一个元素的指针传入，而数组大小并不知道，因此传递数组时应将数组与数组大小一起传入。例如：

int sum(int *a, int n) {
    int ans = 0;
    for(int i = 0; i < n; i++) {
        ans += a[i];
    return ans;
}

此处，*a表示 a 是一个地址，因此调用时只需将地址传入即可，故不一定要在 a[0] 开始，如 sum(a+1, 3);

传函数

使用函数指针