C语言函数形参带有&的问题

C语言函数形参带有&的问题

1.引言

前几日在跟随学校数据结构课程学习严蔚敏的《数据结构》时发现了这样一个问题，我们先看一段代码：

void union(List &La,List Lb){
    La_len=ListLength(La);
    Lb_len=ListLength(Lb);
    for(i=1;i<=Lb_len;i++){
        GetElem(Lb,i,e);
        if(!LocateElem(La,e,equal))
            ListInsert(La,++La_len,e);
    }
}

这是一段将线性表Lb合并到La中的代码，但是形参列表中List &La却很让人困惑。在一开始，我将它认作了指针，但转念一想，指针中取地址符&应该出现在主函数调用函数时的形参中，在函数的定义中应当使用List*La。于是我查阅了一番资料认识到这并不是C语言的用法，这是C++中的引用。

2.函数调用时实参与形参的问题

我们知道C语言在函数调用时采取的是值传递的方式。简单来说，就是我们实际上只是将主函数中实际参数的值赋值给了形参，而函数中形参值的变动不会影响实参。
譬如我们如果想写一个函数实现两个变量值的交换

int main(){
    int a=5,int b=3;
    swap(a,b);
    printf("a=%d,b=%d\n",a,b);
    return 0;
}

如果像下面swap1函数这样，我们发现输出为a=5,b=3。

void swap1(int x,int y){
	int t=x;x=y;y=t;
}

根据我们先前的学习，我们可以用指针来实现这一功能，于是有了下面的代码

（注意此时主函数中形参应传入地址，即为swap(&a,&b))

void swap2(int*x,int*y){
    int t=*x;*x=*y;*y=t;
}

这时我们便得到了想要的结果a=3,b=5。

3.c++中如何实现改变实参的值

有了前面的铺垫，我们要开始将在开头所提到的问题了。c++中为实现被调用的函数能够访问调用函数中的变量，于是引入了引用这一特性。譬如我们可以这样来编写交换两变量值的程序：
（注意此时主函数中传入的是其变量值，即为swap(a,b)

void swap3(int &x,int &y){
    int t=x;x=y;y=t;
}

这便是引用的一个直观的例子

要理解引用的原理，只需要记住一句话，引用相当于为变量起别名。

int rat;
int &rodents = rats;

其中，&不是地址运算符，而是类型标识符的一部分。ratsh和rodents的值和地址都相同。如果我们将rodents加1将影响这两个变量。更准确的说，rodents++操作将一个有两个名称的变量加1。
引用的基础性概念我们就将这么多，其实c++的引用特性更多的是应用于作为函数参数，使得函数中的变量名成为带哦用程序中的变量别名。这种传递参数的方法称为引用传递。