C++指针的引用*&

0 前言

今天刷leetcode的时候，看到了一个人在函数的形参中使用了这样的一个参数 TreeNode*& prev，我当时就蒙了，这是什么操作，怎么之前从来没有见过。后来学习了一下，发现这是指针的引用还是很好理解的，在此做记录。

1 指针的指针和指针的引用

我们知道在C++中指针也是一种变量类型，其中存储的是地址。
我们知道C++中函数参数的传递默认是值传递，如果我想在一个函数中修改变量的值，当退出函数的时候这种影响保留的话，就需要使用变量的指针或者应用作为参数。
同样指针作为一种变量，在传递参数的时候，指针也是按照值传递的，这样就会导致一个问题，当我们使用值传递的时候，如果我们在函数中修改了指针变量的指向，当函数退出时这种影响不会保留。如果我们想在一个函数中修改指针的指向，并且在退出函数后这种影响保留，就需要使用指针变量的指针或者引用传递参数。
关于指针的指针可以参考博客：C++中指向指针的指针的作用
其实指针引用并不难理解，类比普通变量的引用理解即可。

2 例子

#include <iostream>

using namespace std;
struct point {
    int x;
    int y;
};

void changenum1(point *&pnum) { //point *&pnum表示指向point类型的指针的引用，即point*类型变量的引用
    pnum = new point;
    pnum->x = 4;
}

void changenum2(point *pnum) {
    pnum = new point;
    pnum->x = 4;
}


void test1() {
    point *num = new point;
    num->x = 10;
    changenum1(num);
    std::cout << "指针引用" << num->x << endl;
}

void test2() {
    point *num = new point;
    num->x = 10;
    changenum2(num);
    std::cout << "指针" << num->x << endl;
}

int main() {
    cout << "开始执行程序" << endl;
    test1();
    test2();
    cout << "执行程序完毕" << endl;
    return 0;
}

程序执行结果：

开始执行程序
指针引用4
指针10
执行程序完毕
Process finished with exit code 0

从上面程序的执行结果，可以看出，使用指针的引用作为参数我们成功修改了指针变量的指向，而没有使用引用的则没有修改成功。其实使用指向指针的指针可以达到同样的效果。
注意：没有执行应用的指针，因为引用是原变量的一个别名，指向引用的指针还是指向原来的变量。

参考文章：

1. [Js-C++]C++中*&（指针引用）和*（指针）的区别
2. C++ 指针的引用和指向引用的指针