filter()和map()类似,接收一个函数和一个序列,然后将函数依次作用在序列上的每一个数
与map不同之处在于:filter将不满足f()函数条件的序列中的数删去,满足的留下,组成新的Iterator
由于filter生成的是惰性序列,所以要用list或for循环打印出来。
以埃氏筛法为例:
2是素数,输出2,并删去2及2的倍数,剩下的数组成新的序列
新序列中最小的数是3,输出3,并删去3及3的倍数,剩下的数组成新的序列
最小的数是5,输出5,并删去5及5的倍数,剩下的数组成新的序列
以此类推
由于素数的个数太多了,用一个list存不下或者不知道怎么存,所以用filter生成Iterator的方式就很大的满足了我们的需求。在无数多的数中只取我们需要的数。
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
#定义一个从3开始,不断生成奇数的Iterator
def _odd_iter():
n = 1
while True:
n = n + 2
yield n
#定义一个筛选方式,用于删去当前数,以及当前数的倍数
def _is_divisionable(n):
return lambda x : x%n > 0
#定义一个生成器,不断返回下一个素数
def primes():
yield 2
it = _odd_iter() #初始化序列
while True:
n = next(it)
yield n
it = filter(_is_divisionable(n),it)
#打印1000以内的素数:
for n in primes():
if n < 1000:
print(n)
else:
break