Python 3. 里filter与generator expression的区别
# -*- coding: utf-8 -*- """ A test to show the difference between filter and genrator expression As I believe, generator expression will delay the evaluation of the expression behind if 测试filter与generator expression的区别 根据下面的测试结果,我推测生成式表达式(generator expression)会对if表达式推迟赋值 """ def _odd_iter(): n = 1 while True: n = n + 2 yield n def _not_divisible(n): return lambda x: x % n > 0 # 下面四种写法,只有第一种是正确的,其他写法primes0,primes1,primes2,都不会正确筛掉非质数。 def primes(): yield 2 it = _odd_iter() # 初始序列 while True: n = next(it) # 返回序列的第一个数 yield n it = filter(_not_divisible(n), it) # 因为为了完成_not_divisible的调用,n的值已经传进来了。 #据我理解,这个结果是 ...filter((lambda x: x % 7 >0), filter((lambda x: x % 5 >0), filter((lambda x: x % 3 >0), _odd_iter()))) def primes0(): yield 2 it = _odd_iter() # 初始序列 while True: n = next(it) # 返回序列的第一个数 yield n it = filter((lambda x: x % n >0), it) # 此时n的值未传进来;传进来的是n这个变量 #据我理解,这个结果是 ...filter((lambda x: x % n >0), filter((lambda x: x % n >0), filter((lambda x: x % n >0), _odd_iter()))) def primes1(): yield 2 it = _odd_iter() # 初始序列 while True: n = next(it) # 返回序列的第一个数 yield n it = (item for item in it if _not_divisible(n)(item)) # generator这种写法可能把 if 后面的运算都延迟了? #据我理解,从最后结果反推出,这个结果是 ...(item for item in (item for item in (item for item in _odd_iter() if _not_divisible(n)(item)) if _not_divisible(n)(item)) if _not_divisible(n)(item)) #这里并没有把n的值代进去,而是保留了对n的引用, #如果我的理解是对的,那么filter跟generator expression是不一样的,generator expression对if后面的表达式是延迟计算的。 def primes2(): yield 2 it = _odd_iter() # 初始序列 while True: n = next(it) # 返回序列的第一个数 yield n it = (item for item in it if (lambda x: x % n > 0)(item)) # 结果同primes1 ################ test output print("output by primes:") for n in primes(): if n < 20: print(n) else: break print("output by primes0:") for n in primes0(): if n < 20: print(n) else: break print("output by primes1:") for n in primes1(): if n < 20: print(n) else: break print("output by primes2:") for n in primes2(): if n < 20: print(n) else: break
基于廖雪峰python 3教程里的讨论:
http://www.liaoxuefeng.com/discuss/001409195742008d822b26cf3de46aea14f2b7378a1ba91000/001480687071611fab98c8f381a4b63a1a94132134c432d000?page=1
14:49:47 2016-12-03