2

介绍

我想出了一个狡猾的解决方案来解决我的问题，但并不那么狡猾，它不起作用：-/

经过几个小时的点击调试器我认为，所以也许你可以验证这一点，它不起作用的原因是itertools.dropwhile，在初始声明之后，是固定的 - 而我希望我可以将输入参数更改为谓词每个循环。

下面的任务尝试选择一个开始日期，然后是一个结束日期，然后是一个开始日期，最后一个结束日期......等等，所以我们最终得到一系列日期间隔重叠。startdates 来自一个列表，enddates 来自另一个列表。

以下解决方案循环遍历开始日期，然后遍历dropwhile结束日期，用于传递“过去”中的日期。它在第一次通过时完美运行。但在第二次通过时，结束日期卡在“2009-12-14”。我打破了“isbefore”例程，以便我可以看到它什么时候被测试，什么时候没有。不确定，但我认为正在发生的事情是整个dropwhile测试在第一遍时就固定下来了，并且不会在每次通过时重新编译自己？就像我希望/期望的那样。

为了完成它，我希望将它全部包装在 a 中while True并通过StopIteration异常退出，从而提取完整的间隔序列。但它永远不会着火。当我尝试时，两个迭代器实际上都不会“下一个”一直到结束。

问题

  1. 对于正在发生的事情，这（一成不变的结论）是否正确？
  2. 有没有一种简短、干净、优雅的方式让它表现得像我希望的那样？我是否必须编写自己的 dropwhile 以按照我想要的方式运行？

代码

import itertools
import datetime

startdates = [
    datetime.date(2009, 11, 5), datetime.date(2009, 11, 13),
    datetime.date(2009, 12, 4), datetime.date(2009, 12, 7),
    datetime.date(2009, 12, 29), datetime.date(2009, 12, 30)]

enddates = [
    datetime.date(2009, 10, 1), datetime.date(2009, 10, 2),
    datetime.date(2009, 11, 4), datetime.date(2009, 12, 14),
    datetime.date(2009, 12, 15),datetime.date(2009, 12, 30)]

enddate = datetime.date(1900, 1, 1)
startdate = datetime.date(1900, 1, 1)

def isbefore(a, b):
    return a <= b

for startdate in itertools.dropwhile(lambda date: isbefore(date, enddate), startdates):
    for enddate in itertools.dropwhile(lambda date: isbefore(date, startdate), enddates):
        print startdate, enddate
        break

电流输出

2009-11-05 2009-12-14
2009-11-13 2009-12-14
2009-12-04 2009-12-14
2009-12-07 2009-12-14

期望的输出

2009-11-05 2009-12-14
2009-12-29 2009-12-30

更细心的类型会注意到我昨天问了这个问题，它提出了同样的问题，但是需要一个通用的解决方案，而这次我专门询问 dropwhile 的工作原理。

4

1 回答 1

4

一旦dropwhile删除了满足谓词的项目，它就会产生其余未修改的可迭代项。在它的位置使用itertools.ifilterfalse会提供您想要的输出，因为即使在初始运行之后它也会继续处理谓词。

于 2012-08-25T05:39:02.473 回答