C++中指针的引用*&

如指针一样，指针的引用容易使人困惑。

我们注意到类似下面这种语法

void func(int *&x)
{
	++x;
}

我猜你可能对int *&x有点疑惑。

这叫做指针的引用。

int *&x

不要觉得看着复杂，其实一点也不复杂。

我帮你拆开来看：

按照C++程序员的习惯，指针“*”号是和类型放在一起的。
C++中&是引用符号。
我们需要注意的是“引用”不产生副本，而是给原变量起别名。
对引用操作就是对原变量操作。

所以只需要这样：

int* &x

一目了然！

对指针变量本身的修改无法作用到原指针变量，

所以需要通过引用来实现修改指针变量。

我用两张图来告诉你指针的引用为什么有用：

什么叫局部修改？

举个栗子

我用代码来给你解释解释什么叫局部修改：

#include <stdio.h>

void swap(int* p1,int* p2) {
    int* temp=p1;
    p1=p2;
    p2=temp;
    printf("交换中：a=%d,b=%d \n",*p1,*p2);
    printf("交换中(地址)：p1=%d \n",p1);
    printf("交换中(地址)：p2=%d \n",p2);
}

int main() {
    int a=1,b=3;
    int *p1=&a,*p2=&b;

    // 交换前
    printf("交换前：a=%d,b=%d \n",*p1,*p2);
    printf("交换前(地址)：p1=%d \n",p1);
    printf("交换前(地址)：p2=%d \n",p2);
    // 交换中
    swap(p1,p2);
    // 交换后
    printf("交换后：a=%d,b=%d \n",*p1,*p2);
    printf("交换后(地址)：p1=%d \n",p1);
    printf("交换后(地址)：p2=%d \n",p2);
    return 0;
}

猜一猜结果。

输出的结果：

交换前：a=1,b=3
交换前(地址)：p1=6422028
交换前(地址)：p2=6422024
交换交换中：a=3,b=1
交换中(地址)：p1=6422024
交换中(地址)：p2=6422028
交换后：a=1,b=3
交换后(地址)：p1=6422028
交换后(地址)：p2=6422024

运行截图

在执行swap()函数的时候就是执行中。

可以发现在执行swap()函数的时候确实修改了地址，也交换了a、b的值。

但是，当我们在main()函数中输出a、b的时候，完全没有交换。

什么叫全局修改？

同样的代码，我只改一个地方。

来看看会发生什么改变。

运行截图

交换前：a=1,b=3 
交换前(地址)：p1=6422044 
交换前(地址)：p2=6422040 
交换中：a=3,b=1 
交换中(地址)：p1=6422040 
交换中(地址)：p2=6422044 
交换后：a=3,b=1 
交换后(地址)：p1=6422040 
交换后(地址)：p2=6422044 

我就简简单单添加了“&”，竟然如此神奇！

所以我们可以发现：

指针的引用能够全局修改指针变量！

引用是C++中很强大的语法，在编程中极其实用。

明白这个语法很关键，因为这个在树和图的算法中应用广泛。