在函数调用时
用指针或者引用做参数,表示把变量的地址传递给子函数,但是子函数只能修改指针所指变量的值,并不能修改指针的指向。
如果想用修改指针的指向,就要用指针的指针,或者指针的引用。
大部分情况下,用指针和引用做参数,只是想要修改指针所指变量的值,并没有想修改指针的指向。
但是如果指针所指的这块内存在调用子函数结束之后发生了改变,那就要用指针的引用或者指针的指针。
下面举几个典型的例子:
例子一:
链表做参数时,其实就是头结点的指针,在遍历,查找这种操作做子函数时,链表不会发生改变,那就用头结点的指针做参数就可以了。
但是在增加,修改,删除这种操作时,链表会发生改变,这就表示头结点指针所指的这块内存会发生改变,也就是指针的指向可能会发生改变,这种情况下就要头指针的引用。
在二叉树和图的子函数调用中是同样的道理,如果子函数会修改二叉树和图,那就要用指针的引用。
那块内存在主函数已经申请好了,但是在子函数中大小变了。
例子二:
在主函数中定义了一个指针,要将这个指针做参数传给子函数,在子函数中开辟两兆内存,这个时候一定要用指针的引用。
因为指针所指的这块内存发生了改变,或者说指针的指向发生了改变。
主函数中只是定义了一个指针,并没有真正开辟内存,子函数中才真正开辟内存,指针指向哪才明确下来。
如果你有时候不清楚该不该用变量的引用做参数,那就记住一点:
用指针的引用总是没有问题的。因为传递变量的地址比传递变量本身总是改的快。