在调用函数时候,引用形参和普通型参是有着很大的区别。
首先看函数在使用普通型参时候,编译器是怎么工作的。在函数调用的时候,编译器为被调函数在栈空间申请一块内存,此时普通形参也在这块内存取,被实参初始化。说到这里就明白了,在被调函数执行完毕后,编译器会将其弹出栈空间。因此,形参也就消失了,此时主函数的实参没有改变。
引用,在C++中,是一个变量的别名。因此可以通过引用去改变被因引用变量的值。其实,在底层引用的实现就是通过保存被引用变量的地址实现的,但是在语言层面它又不同于指针(不像指针的含义一样,如此接近机器)。因此在调用函数使用引用传值时候,实际传入的就是变量的地址。因此,可以通过引用取改变实参。引用其实可以这样理解,它即实现了对变量的地址的访问(类似于指针),然而看起来它却和变量本身没有差别。
在编写先序建立二叉树的时候,若使用普通的变量,则会出错。因为在递归调用
的时候,若传入普通变量,则不会改变T->lchild的值,因此也就不会产生树的其他节点。因此,引用的作用显而易见。