让缺陷更响亮
缩小输入
你以前学过这门课程吗?
这样我们只统计你一次。只会发送你的答案,以及你的匿名进度。
为什么重要 一个 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 次。
本课已完成。干得好。
这个练习即将开放
完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。
这个浏览器屏蔽了 learn.floati.life 的 Cookie,所以你在这里完成的课程无法按顺序打开。请允许这个网站使用 Cookie,然后重新加载。