typedef struct BitNode  
{  
    char value;  
    BitNode *lchild,*rchild;    
}BitNode,*BiTree;

void CreatTree(BitNode* &root,char *pre,int l1,int r1,char *in,int l2,int r2)  ;

/*   *&代表什么?  //https://zhidao.baidu.com/question/2266744263935050308.html

这是C++的语法写法,&在形参中表示“引用”实参,
LNode * &lst ;  中LNode * 是个整体,表示变量类型是LNode类指针, &lst中的&表明引用实参,即代表实参的一个别名。   
标准C是不支持这种写法的。

追问

&不是取地址符吗? 引用参数是什么意思

追答

&在变量定义区,表示引用,要注意它的用法,
&在变量操作区,表示取地址符,如:

int x=10, *p=&x ;  //这里&作用在x上, 是取地址符
int &x  ;   //引用是C++引入的一个新特性,你要学的不是C++,则上述代码你是搞不懂的。 这里的&就表示引用。 一般这种形式会在形参中出现。

LNode * &lst ;  中LNode * 是个整体,表示变量类型是LNode类指针, &lst中的&表明引用实参,即代表实参的一个别名。 操作引用变量就相当于操作实参变量

*/

利用前序和中序求二叉树(源代码):

    1.  
      #include <iostream>
    2.  
      #include <cstdio>
    3.  
      #include <cstdlib>
    4.  
      #include <cstring>
    5.  
      using namespace std;;
    6.  
       
    7.  
      const int N=31;
    8.  
       
    9.  
       
    10.  
       
    11.  
      typedef struct BitNode
    12.  
      {
    13.  
      char value;
    14.  
      BitNode *lchild,*rchild;
    15.  
      }BitNode,*BiTree;
    16.  
       
    17.  
      /* *&代表什么?
    18.  
       
    19.  
      这是C++的语法写法,&在形参中表示“引用”实参,
    20.  
      LNode * &lst ; 中LNode * 是个整体,表示变量类型是LNode类指针, &lst中的&表明引用实参,即代表实参的一个别名。
    21.  
      标准C是不支持这种写法的。
    22.  
       
    23.  
      追问
    24.  
       
    25.  
      &不是取地址符吗? 引用参数是什么意思
    26.  
       
    27.  
      追答
    28.  
       
    29.  
      &在变量定义区,表示引用,要注意它的用法,
    30.  
      &在变量操作区,表示取地址符,如:
    31.  
       
    32.  
      int x=10, *p=&x ; //这里&作用在x上, 是取地址符
    33.  
      int &x ; //引用是C++引入的一个新特性,你要学的不是C++,则上述代码你是搞不懂的。 这里的&就表示引用。 一般这种形式会在形参中出现。
    34.  
       
    35.  
      LNode * &lst ; 中LNode * 是个整体,表示变量类型是LNode类指针, &lst中的&表明引用实参,即代表实参的一个别名。 操作引用变量就相当于操作实参变量
    36.  
       
    37.  
       
    38.  
       
    39.  
      */
    40.  
       
    41.  
      void CreatTree(BitNode* &root,char *pre,int l1,int r1,char *in,int l2,int r2)
    42.  
      {
    43.  
      if(l1<=r1&&l2<=r2)
    44.  
      {
    45.  
      int key=pre[l1];
    46.  
      int midIndex=-1;
    47.  
      for(int i=l2;i<=r2;i++)
    48.  
      {
    49.  
      if(in[i]==key)
    50.  
      {
    51.  
      midIndex=i;
    52.  
      break;
    53.  
      }
    54.  
      }
    55.  
      root=(BitNode *)malloc(sizeof(BitNode));
    56.  
      root->value=key;
    57.  
      root->lchild=NULL;
    58.  
      root->rchild=NULL;
    59.  
      int llen=midIndex-l2;
    60.  
      CreatTree(root->lchild, pre, l1+1, l1+llen, in, l2, midIndex-1);
    61.  
      CreatTree(root->rchild, pre, l1+llen+1, r1, in, midIndex+1, r2);
    62.  
      }
    63.  
      }
    64.  
       
    65.  
      void postOrderTraverse(BitNode *&root)
    66.  
      {
    67.  
      if(root->lchild)
    68.  
      postOrderTraverse(root->lchild);
    69.  
      if(root->rchild)
    70.  
      postOrderTraverse(root->rchild);
    71.  
      printf("%c",root->value);
    72.  
      }
    73.  
       
    74.  
      int main()
    75.  
      {
    76.  
      char pre[N],in[N];
    77.  
      while(scanf("%s",pre)!=EOF)
    78.  
      {
    79.  
      scanf("%s",in);
    80.  
      int len1=strlen(pre);
    81.  
      int len2=strlen(in);
    82.  
      BitNode *root=NULL;
    83.  
      CreatTree(root,pre,0,len1-1,in,0,len2-1);
    84.  
      postOrderTraverse(root);
    85.  
      printf("\n");
    86.  
      }
    87.  
      return 0;
    88.  
      }

C++ 函数参数中“ *&代表什么? ”的更多相关文章

  1. python函数参数中带有默认参数list的坑

    在python中函数参数中如果带有默认参数list遇到问题 先看一段代码 def f(x,l=[]): for i in range(x): l.append(i*i) print(l) print( ...

  2. (转)python中函数参数中如果带有默认参数list的特殊情况

    在python中函数参数中如果带有默认参数list遇到问题 先看一段代码 1 2 3 4 5 6 7 8 9 def f(x,l=[]):     for i in range(x):         ...

  3. 关于cmp函数参数中的&符号

    关于cmp函数参数中的&符号 关于sort函数中的cmp函数有着不同的写法,以刚刚的整形元素比较为例 还有人是这么写的: bool cmp(const int &a, const in ...

  4. Python函数参数中的冒号与箭头

    在一些Python的工程项目中,我们会看到函数参数中会有冒号,有的函数后面会跟着一个箭头,你可能会疑惑,这些都是什么东西? 其实函数参数中的冒号是参数的类型建议符,告诉程序员希望传入的实参的类型.函数 ...

  5. Delphi 中 函数参数中的 const 修饰符的本质以及注意事项

    来自:http://blog.csdn.net/farrellcn/article/details/9096787 ------------------------------------------ ...

  6. javascript 在一个函数参数中包含另一个函数的引用

    javascript函数的参数包含另一个函数的情形: <script> //b函数的参数func为另一个函数 function b(a, func) {  alert(a); //调用参数 ...

  7. C++函数参数中的省略号

    本文基本是转载自:https://blog.csdn.net/think12/article/details/5785066 另一篇看到写得很好的博客:https://www.cnblogs.com/ ...

  8. 【VS开发】程序如何捕捉signal函数参数中指定的信号

    当说到signal的功能时,我们都知道它会捕捉我们所指定的信号,然后调用我们所指定的信号处理函数.但它是如何捕捉我们指定的信号的呢?下面我就以msdn上关于signal的example为例,说明sig ...

  9. C# 函数参数中的this

    先看下面的代码: public static class StringExtension { public static void Foo(this string s) { Console.Write ...

随机推荐

  1. bzoj 1880 最短路径图

    #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk mak ...

  2. 【C#】字段总结

    前沿: 字段(field)是一种数据成员,其中容纳了一个值类型的实例或者一个引用类型的引用. 正文: CLR支持类型(静态)字段和实例(非静态)字段.对于类型字段,用于容纳字段数据的动态内存是在类型对 ...

  3. Python类总结-析构函数和__call__方法

    class Foo: def __init__(self): pass #析构函数 def __del__(self): print('解释器要销毁我了,我要做最后一次呐喊') def __call_ ...

  4. 【记录】mysql 无法启动 : NET HELPMSG 3523

    mysql 无法启动 : NET HELPMSG 3523后来注意到mysql 配置文件的格式是 utf-8 还是有bom的utf-8 bom格式前面会多出一些看不见的字符,所以mysql读取配置文件 ...

  5. Django+Nginx+uwsgi搭建自己的博客(一)

    最近对写爬虫有些厌倦了,于是将方向转移到了Web开发上.其实在之前自己也看过一部分Flask的资料,但总觉得Flask的资料有些零散,而且需要的各种扩展也非常多.因此,我将研究方向转移到了另一个主流的 ...

  6. scrapy保存csv文件有空行的解决方案

    比如现在我有一个名为test的爬虫,运行爬虫后将结果保存到test.csv文件 默认情况下,我执行scrapy crawl test -o test.csv ,得到的结果可能就是下面这种情况,每两行中 ...

  7. FileBuffer-ImageBuffer 模拟PE

    这节课的重点是:模拟PE加载过程,按照运行的要求给FileBuffer拉伸放到内存当中,从 FileBuffer 到 ImageBuffer 再到 运行Buffer. PE  加载  过程: 根据si ...

  8. Linux 下安装gmpy2

    GMP(GNU Multiple Precision Arithmetic Library,即GNU高精度算术运算库),它是一个开源的高精度运算库,其中不但有普通的整数.实数.浮点数的高精度运算,还有 ...

  9. 深入理解javascript作用域系列第二篇

    前面的话 大多数时候,我们对作用域产生混乱的主要原因是分不清楚应该按照函数位置的嵌套顺序,还是按照函数的调用顺序进行变量查找.再加上this机制的干扰,使得变量查找极易出错.这实际上是由两种作用域工作 ...

  10. Prime Number CodeForces - 359C (属于是数论)

    Simon has a prime number x and an array of non-negative integers a1, a2, ..., an. Simon loves fracti ...