首页 > 学院 > 开发设计 > 正文

条件表达式的短路求值与函数的延迟求值

2019-11-14 13:41:46
字体:
来源:转载
供稿:网友

延迟求值是 .NET的一个很重要的特性,在LISP语言,这个特性是依靠宏来完成的,在C,C++,可以通过函数指针来完成,而在.NET,它是靠委托来完成的。如果不明白什么是延迟求值的同学,我们先看看下面的一段代码:

      static void TestDelayFunction()        {            TestDelayFunton1(true,trueFun3);        }        static void TestDelayFunton1(bool flag , Func<bool> fun  )        {            if(flag)               fun();        }

在方法  TestDelayFunton1 中,函数型参数 fun 是否求值,取决于第一个参数  flag,如果它的值为false,那么函数 fun 是永远都不会被求值的,所以,这里函数 fun的求值被推迟到了方法TestDelayFunton1 的内部,而不是在参数计算的时候。

延迟求值很有用,它可以避免我们无谓的计算,比如上面的例子,这样可以节省计算成本,假如 fun的求值很耗时的话。

我们注意这一段代码:

if(flag)   fun();

 

其实它等价于一个逻辑表达式:

bool result= flag && fun();

在这个表达式中,fun() 函数是否求值,取决于变量 flag,这个功能叫做“短路”判断,“条件短路”功能正好实现了我们的“延迟求值”的功能,因此,我们可以得到如下推论:

任何时候一个函数fun如果需要延迟求值,那么都可以表示成 一个条件表达式:

(Test() && fun())

所以,前面的2个函数,本质上可以改写成下面的一个函数:

      static void TestDelayFunton2(bool flag)        {            bool result = flag && trueFun3();        }

它将  TestDelayFunton1(true,trueFun3); 的形式调用,转换成了上面的一个函数调用。

当然,要让这种调用变得可用,我们还需要解决一个问题,就是函数 fun()的类型并不是 bool类型,这个问题处理很简单,将函数再包装下即可:

bool WarpFunction(){  fun();  return true;}

之后的调用将是这个样子的:

(Test() && WarpFunction())

对于本例,它其实等价于:

(flag && trueFun3())

 

如果是“聪明”的编译器,它是可以完成上面的转换的,下面给出一个完整的代码图片,这样你能够看得更清楚:

上面被标记的部分的2个函数,等价于下面这一个函数,也就是说,TestDelayFunton1 的调用变换成了 TestDelayFunton2的调用。

 

如果你对上面的这个过程还是不太明白,那么我们看看下面这个例子:

 static bool trueFun1()        {            Console.WriteLine("call fun 1");            return true;        }        static bool falseFun2()        {            Console.WriteLine("call fun 2");            return false;        }        static bool trueFun3()        {            Console.WriteLine("call fun 3");            return true;        }

执行下面的代码,trueFun3都会被执行么?

if (trueFun1() && falseFun2() && (trueFun3())){             } Console.WriteLine();if (trueFun1() || falseFun2() || trueFun3()){}

假如你非常理解C#的“条件短路”特性,相信答案很快就出来了。

 

阅读完本文,你可能会问如此奇淫巧技,有何作用?

如果你深入研究.NET的委托,就会明白委托调用其实是将一个函数用对象进行包装,.NET自动为你生成了很多代码,性能上必然有所损耗,假如你在某些地方需要性能极致的代码,那么本文这个技巧一定可以帮助你,假如你还能够写出一个这种转换的编译器来,恭喜你,未来的大神就是你了!

 


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表