Python 惰性计算

惰性计算(Lazy evaluation),是指仅仅在真正需要执行的时候才计算表达式的值。充分利用其特性可以带来很多便利。

  1. 避免不必要的计算,带来性能的提升。
    对于Python中的条件表达式 if x and y,在x为false的情况下y表达式的值将不再计算。而对于if x or y,当x的值为true的时候将直接返回,不再计算y的值。因此编程中可以利用该特性,在 and逻辑中,将小概率发生的条件放在前面或者在or逻辑中,将大概率发生的时间放在前面,有助于性能的提升。

  2. 节省空间,使得无线循环的数据结构成为可能。
    Python中最经典的使用延迟计算的例子就是生成式表达器了,它尽在每次需要计算的时候才通过yield产生所需要的元素。
    例:斐波那契数列在Python中实现起来很容易,使用yied对于while True也不会导致其他语言中所遇到的无线循环问题。

       def fib():
           a,b=0,1
           while True:
               yield a
               a,b = b,a+b
       from itertools import islice
       print list(islice(fib(),5))
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章