* & 的问题 （待整理）

资料：http://tieba.baidu.com/f?kz=1053435983

void InitStack( SqStack *&S)

浏览次数：3426次 悬赏分：5  |  解决时间：2006-8-12 00:19  |  提问者：dangdangxww

为什么这个S形参前面用了* 和&呢？是怎么个用法，含义如何呀？

小弟在这先谢了，那位高手帮一下？

问题补充：

这个写法是我从《数据结构上机试验》的书上抄下来的，且可以运行，但就是不知道是什么个用法！

最佳答案

这样的表示确实是有的,我来详细介绍一下.

其中,&表示引用,而*表示指针.

我们来看一下,如果你的参数写成 void initstack(sqstack *s)

这是什么意思呢,想必都知道,就是把main()函数中的一个定义的指针赋值给指针s,这就说到了对于函数参数传递的问题,函数的参数传递分为引用和非引用

那么它们的区别是什么呢?举个例子

#include<iostream>

using namespace std;

void initstack1(int *s){ *s=8 ;}

void initstack2(int &*s){ *s=8;}

//这两个函数分为函数1和函数2来表示,另外sqstack是数据结构中的类C语言,在编译中是会报错的,我们换一个数据类型



int main(){

  int a=1,b=1;

  int *p1=&a,*p2=&b;//不好意思第一次搞错了

  initstack1(p1);

  cout<<*p1;        //结果是输出1

  initstack2(p2);

  cout<<*p2;        //结果是输出8

}

引用(加&)和非引用(不加&)为什么结果不一样呢,都是赋值的函数呀

这就是函数作用域和生命期的原因

不加引用是把实参复制一份给形参,形参的变化不影响实参,

而非引用是直接对实参进行操作,也就是赋予了函数2异地操作数据的能力

这就是输出结果不同的原因,另外这个函数是一个顺序栈,数据结构中的数据

类型是用类C语言描述的,和编程语言是不一样的,它的目的就是为了说明算法

当然,我们理解了算法,才能更好的进行编程.