c++中指针的引用 *&作为参数传递

我们都知道c++中的参数传递是值传递，想要通过函数修改形参，一般使用指针或者引用。

那么有时候我们对于传入的指针地址希望做修改怎么办呢？

今天在写一个树结构的题时碰到这个问题

大概代码是

void insert_array(TreeNode *&node, int *array, int left, int right){        if(left > right)      return;    int min_val = array[left];    int min_index = left;    for(int i = left+1; i < right; i++)    {if(array[i] < min_val){    min_val = array[i];    min_index = i;}    }        node = new TreeNode(); //这里如果node是指针就出错了    node->val = min_val;    insert_array(node->left, array, left, min_index-1);    insert_array(node->right, array, min_index + 1, right);}

主要是倒数三四行代码，之前传入的参数为TreeNode *node结果一直错，后来加上引用就对了。

原因其实也简单，就是我们把指针当作形参传入时，传的是地址，事实上这个地址的值也是形参。

而

 node = new TreeNode();

应该相当于

TreeNode *newNode = new TreeNode();node = newNode;

new一个值会产生一个新的地址，那么就需要修改node的地址，但是我们传入的node的地址是一个形参，值传递，你在函数内修改它的地址对于传入的地址没有影响，这样当然就爆炸了。。。。所以如果需要让这个指针的地址是可变的，应该传入的参数是*&的形式