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的地址是一个形参，值传递，你在函数内修改它的地址对于传入的地址没有影响，这样当然就爆炸了。。。。所以如果需要让这个指针的地址是可变的，应该传入的参数是*&的形式