免费注册 查看新帖 |

ChinaUnix.net

  平台 论坛 博客 文库 频道自动化运维 虚拟化 储存备份 C/C++ PHP MySQL 嵌入式 Linux系统
最近访问板块 发新帖
查看: 2035 | 回复: 0

难以理解:it = filter(_not_divisible(n), it) [复制链接]

论坛徽章:
0
发表于 2018-10-03 16:17 |显示全部楼层
                        filter过滤器筛选素数的主要代码如下:

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


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


def primes():
    yield 2
    it = _odd_iter() # 初始序列
    while True:
        n = next(it) # 返回序列的第一个数
        yield n        it = filter(_not_divisible(n), it) # 构造新序列


这一行:it = filter(_not_divisible(n), it) 实在弄不明白。序列it究竟是如何变化的?
假如第一次next(it)生成3,执行filter时,it里应该只有一个3吧?后续5,7,9之类的还没生成呢。过滤条件3%3>0为False,则剔除3,序列it为空?
第二次next(it)生成5,it里应该只有一个5吧?,7,9,11之类的还没生成呢。然后因为5%5>0为False,则剔除5,序列it又是空的了?
第三次next(it)生成7,it里应该只有一个7吧?7%7>0为False,则剔除7,序列it为空?
怎么每次生成的数都被自身整除剔除出序列了?我觉得正常情况下it序列应该是逐渐生成3,5,7,9... 每次生成一个新的奇数n,都要判断n%序列中的每一个元素,整除的话就是False,该n剔除出序列。问题是根据条件n%x>0,从第一个数3开始,根据条件3%3>0为False,剔除出序列了,感觉每次生成的数都被这样剔除出序列了。到底是哪里理解错误了?


您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

数据风云,十年变迁
DTCC 第十届中国数据库技术大会已启航!

2019年5月8日~5月10日,由IT168旗下ITPUB企业社区平台主办的第十届中国数据库技术大会(DTCC2019),将在北京隆重召开。大会将邀请百余位行业专家,就热点技术话题进行分享,是广大数据领域从业人士的又一次年度盛会和交流平台。与SACC2018类似,本届大会将采用“3+2”模式:3天传统技术演讲+2天深度主题培训。大会不仅提供超100场的主题演讲,还会提供连续2天的深度课程培训,深化数据领域的项目落地实践方案。
DTCC2019,一场值得期待的数据技术盛会,殷切地希望您报名参与!

活动入口>>
  

北京盛拓优讯信息技术有限公司. 版权所有 16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122
中国互联网协会会员  联系我们:huangweiwei@it168.com
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP