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

最后，如果你想学C/C++可以私信小编“01”获取素材资料以及开发工具和听课权限哦！