過濾另一個過濾器對象

Question

我試圖通過過濾出複合數字來無休止地生成素數。使用列表來存儲和測試所有素數使整個事情變得緩慢，所以我嘗試使用生成器。

from itertools import count 
def chk(it,num): 
    for i in it: 
     if i%num: 
      yield(i) 
genStore = [count(2)] 
primeStore = [] 
while 1: 
    prime = next(genStore[-1]) 
    primeStore.append(prime) 
    genStore.append(chk(genStore[-1],num)) 

它工作的很好，生成素數，直到達到最大遞歸深度。 所以我找到了ifilter（或在python 3中過濾）。 從documentation of python standard library：

作出這樣的過濾來自迭代只返回那些其斷言爲true元素的迭代器。如果謂詞是None，則返回true的項目。等效於：

def ifilter(predicate, iterable): 
    # ifilter(lambda x: x%2, range(10)) --> 1 3 5 7 9 
    if predicate is None: 
     predicate = bool 
    for x in iterable: 
     if predicate(x): 
      yield x 

，所以我得到以下幾點：

from itertools import count 
genStore = [count(2)] 
primeStore = [] 
while 1: 
    prime = next(genStore[-1]) 
    primeStore.append(prime) 
    genStore.append(filter(lambda x:x%num,genStore[-1])) 

我有望獲得：

2 
3  
5 
7 
11 
13 
17 
... 

我得到的是：

2 
3 
4 
5 
6 
7 
... 

它似乎next()只能遍歷count()，而不是過濾器。列表中的對象應該指向對象，所以我預計它的工作原理類似於filter(lambda x: x%n,(.... (filter(lambda x:x%3,filter(lambda x:x%2,count(2))))。我做了一些實驗，發現以下特點：

1. filter(lambda x:x%2,filter(lambda x:x%3,count(0))）#works，過濾所有2 * n和3 * N
2. genStore = [count(2)]; genStore.append(filter(lambda x:x%2,genStore[-1])); genStore.append (filter(lambda x:x%2,genStore[-1])) - 作品，也過濾所有2 * n和3 * N
3. next(filter(lambda x:x%2,filter(lambda x:x%3,count(2)))) - 作品，打印出5

對比度：

from itertools import count 
genStore = [count(2)] 
primeStore = [] 
while 1: 
    prime = next(genStore[-1]) 
    print(prime) 
    primeStore.append(prime) 
    genStore.append(filter(lambda x:x%prime,genStore[-1])) 
    if len(genStore) == 3: 
     for i in genStore[-1]: 
      print(i) 
#It doesn't work, only filtering out 4*n. 

問題：

• 它爲什麼不起作用？
• 它是python的一個特性，或者我在某處犯了錯誤？
• 有什麼辦法解決它？

Answer 1

我認爲你的問題源於這樣一個事實，即lambda沒有被評估，它會'太晚'，然後你會得到素數相同的所有他們，因爲他們都指向相同的變量。

你可以嘗試添加自定義過濾器和正常使用功能的，而不是拉姆達：

def myfilt(f, i, p): 
    for n in i: 
     print("gen:", n, i) 
     if f(n, p): 
      yield n 

def byprime(x, p): 
    if x % p: 
     print("pri:", x, p) 
     return True 

f = myfilt(byprime, genStore[-1], prime) 

這樣你可以避免lambda表達式存在的問題都是一樣的