知识卡片
排序特性还需保留元素多重集
原书检查排序后长度不变、相邻元素有序,这两项不足以证明结果是原序列的排序。读者反例:把所有整数替成相同的零,也可能同时满足它们。因此还需检查元素及重复次数保持不变,再结合有序性;性质测试能扩展输入,却不能自动弥补性质定义缺失。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 42 基于特性测试 · 查看原书依据
已排序列表与原始列表大小相同。同时还可以声明,结果中的任何元素都不能大于该元素的后续元素。 现在可以用代码来表达。大多数语言都有某种基于特性的测试框架。这个例子是用Python 编写的,使用了 Hypothesis 和
参考来源
- 位置:《程序员修炼之道:通向务实的最高境界(第2版)》,`extracted/程序员修炼之道:通向务实的最高境界(第2版)/_epub-src/text/part0016_split_006.html`。
- 结论依据:本处实际展开的论点与例证;正文中的读者边界分析不冒充原书已提供的实现。
- 原始内容:已排序列表与原始列表大小相同。同时还可以声明,结果中的任何元素都不能大于该元素的后续元素。 现在可以用代码来表达。大多数语言都有某种基于特性的测试框架。这个例子是用Python 编写的,使用了 Hypothesis 和