课程大纲 第 89 课,共 148 课 · 让缺陷更响亮
让缺陷更响亮

缩小输入

为什么重要 一个 200 行文件上的崩溃是一道谜题。同样的崩溃出现在一个 2 行的文件上,通常就会自己说出原因。缩小输入是一项枯燥、机械的工作,所以让代码来做。

你有一个会让某段代码失败的列表,还有一个函数 fails(xs),它会告诉你一个列表是否仍然会触发这个失败。你想通过删除项,得到尽可能小的列表。

1-极小:一个失败的输入,删除其中任何一项都会让它不再失败。它并不总是最小的可能输入,但它小到足以阅读,而且能很快找到。

依次尝试删除每一项,如果列表仍然失败,就保留这次删除。仅这一点就是一个好的缩小器。先删除大块(一半,然后四分之一)在长输入上会更快:这就是增量调试背后的想法,像 Hypothesis 这样的性质测试工具也是这样缩小失败输入的。

fails = lambda xs: 13 in xs and 42 in xs
shrink([5, 13, 8, 42, 9], fails)   # -> [13, 42]
轮到你了

编写 shrink(xs, fails)。返回一个由 xs 中的项按原顺序组成的列表,fails 对它为真,并且从中删除任何一项都会让 fails 变为假(1-极小)。你可以假设删除项永远不会让一个通过的列表再次失败。预算:每次调用 fails 都会运行一个很慢的测试,所以对于 200 项,你最多只能调用它 3,000 次。

发现这节课有问题?报告它 · 就这节课提问

这个练习即将开放

完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。