指针和指针引用作为形式参数的区别

指针做参数

• 指针当参数时，只能改名指针指向的内容，不能改变指针本身你。

指针的引用做参数

• 指针的引用当参数是，既可以改变指针指向的内容，又可以修改指针本身。

内部细节

• int *&p是指针的引用，不会为p开辟空间，只是一个名字，此时相当直接对pa操作；
  后者开辟了个临时指针，得到pa的地址，根据指针指向地址修改pa所指向的值！

---

#相关代码

#include<iostream>
using namespace std;

void set(int* &p, int *q)
{
    *p = 100;
    *q = 200;
}

int main()
{
    int a = 10, b = 20;
    int *pa, *pb;
    pa = &a;
    pb = &b;
    set(pa, pb);
    cout << a << ' ' << b;   //可以自己跑一下看一下结果，发现是都改变的
    system("pause");
    return 0;
}

---

更好的理解代码

• 结合网址： https://blog.csdn.net/herecles/article/details/6065057

#include<iostream>
#include<stdlib.h>
using namespace std;

void increase(int *&i)
{
    i++;
}

void increase_1(int *p)
{
    p++;
}

int main()
{
    int i = 10;
    int *p_i = &i;
    cout << "p_i=" << p_i << endl;//p_i=0012ff6c
    cout << "*p_i=" << *p_i << endl;//*p_i=10
    increase_1(p_i);
    cout << "p_i=" << p_i << endl;//p_i=0012ff70
    cout << "*p_i=" << *p_i << endl;//*p_i=4512135
    cout << i<<endl;
    system("pause");
    return 0;
}

---

• 产生此问题的原因：做hdu1710题的时候看参考答案发现他建树的时候用的指针引用实现的
  大家可以看一下下面的buildtree（）这个函数的形式参数

#include <iostream>
#include<stdlib.h>
using namespace std;
const int maxn = 1002;
int pre[maxn], in[maxn], post[maxn];
int k;
struct node {
    int value;
    node *l, *r;
    node(int vlaue = 0, node *l = NULL, node *r = NULL) :value(value), l(l), r(r) {}
};
void buildtree(int l, int r, int &t, node* &root) {         //建树,这里必须使用&，指针引用，这样才能改变主函数里面的roat指针，否则没办法传回去，只能在这个调用函数里    
    int flag = -1;  
    for (int i = l; i <= r; i++) {                              //先序的第一个是根，找到对应的中序位置
        if (in[i] == pre[t]) {
            flag = i;
            break;
        }
    }
    if (flag == -1) return;
    root = new node(in[flag]);  //新建结点
    root->value = in[flag];
    t++;
    if (flag > l) buildtree(l, flag - 1, t, root->l);
    if (flag < r) buildtree(flag + 1, r, t, root->r);
}
void preorder(node *root) {                     //求先序序列
    if (root != NULL) {
        pre[k++] = root->value;
        preorder(root->l);
        preorder(root->r);
    }
}
void postorder(node *root) {            //求后续序列
    if (root != NULL) {
        postorder(root->l);
        postorder(root->r);
        post[k++] = root->value;
    }
}
void remove_tree(node *root) {
    if (root == NULL) return;
    remove_tree(root->l);
    remove_tree(root->r);
    delete root;
}
int main() {
    int n;
    while (~scanf_s("%d", &n) ) {
        for (int i = 1; i <= n; i++) scanf_s("%d", &pre[i]);
        for (int i = 1; i <= n; i++) scanf_s("%d", &in[i]);
        node *roat;
        int t = 1;
        buildtree(1, n, t, roat);
        k = 0;              //k记录结点个数
        postorder(roat);
        for (int i = 0; i < k; i++) printf("%d%c", post[i],i==k-1?'\n':' ');
        remove_tree(roat);
    }
    system("pause");
    return 0;
}