python3.x - Python中filter使用的一个疑问
阿神
阿神 2017-04-17 17:51:55
0
1
336

在学习廖雪峰的Python3.5 教程
filter 这一章有一个示例是“如何选出素数”,这里我有一些疑问,希望有人能够帮我解答,代码如下:

def _odd_iter():
    n = 1
    while True:
        n = n + 2
        yield n

def _not_pisible(n):
    return lambda x: x%n > 0

def primes():
    yield 2
    it = _odd_iter();
    while True:
        n = next(it)
        yield n
        it = filter(_not_pisible(n), it)#怎么就实现了循环遍历 it了?

for n in primes():
    if n < 30:
        print(n)
    else:
        break

代码中我标有注释的一句话那里我能够明白是:

lambda x: x%n > 0

其实才是真正的 filter 的入参,而 x 指的是 filter 的另一个入参 it

我的疑问是,这里怎么就实现了将 it 中的数据遍历循环下去了呢?
换句话说,it 这个 Generator 里面到底是啥?

比如:

n = 3
yield 3
it = filter(lambda x: x % 3 >0, it)   # 这个里面it 到底有了哪些变化了?如何实现了过滤掉了素数?

it 等于了一个经过 filter 了个 it,虽然说是一种递归、或者嵌套的计算,但 Generator 是惰性的计算呀,这里不太理解如何能够不断的嵌套的

阿神
阿神

闭关修行中......

répondre à tous(1)
迷茫

Corrigez votre phrase

est en fait le véritable paramètre d'entrée de filter, et x fait référence à un autre paramètre d'entrée filter de it.

Ici it est un objet générateur, et filter obtiendra une valeur générée par celui-ci à chaque fois. Donc x ne fait pas référence à it, mais juste à une valeur générée par it.

Quant à la façon de parcourir les données dans it, c'est facile à expliquer.
On sait que filter accepte deux paramètres function et iterable. La fonction de filter est équivalente à (item for item in iterable if function(item)), et c'est ainsi qu'elle est parcourue. . .

itQu'est-ce qu'il y a à l'intérieur ? Comme vous le savez, c'est un objet générateur. Après chaque appel, il sera suspendu jusqu'à sa prochaine activation.

while True:
    n = next(it)
    yield n
    it = filter(_not_pisible(n), it)#怎么就实现了循环遍历 it了?

L'essence est de supprimer chaque nombre premier obtenu du générateur.

Je vous propose de jeter un oeil à la documentation officielle

Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal