知识卡片

普通读书笔记卡 · 1881.e.2

排序特性还需保留元素多重集

理解等级:中级

原书检查排序后长度不变、相邻元素有序,这两项不足以证明结果是原序列的排序。读者反例:把所有整数替成相同的零,也可能同时满足它们。因此还需检查元素及重复次数保持不变,再结合有序性;性质测试能扩展输入,却不能自动弥补性质定义缺失。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 42 基于特性测试 · 查看原书依据

      已排序列表与原始列表大小相同。同时还可以声明,结果中的任何元素都不能大于该元素的后续元素。 现在可以用代码来表达。大多数语言都有某种基于特性的测试框架。这个例子是用Python 编写的,使用了 Hypothesis 和

    参考来源

    - 位置:《程序员修炼之道:通向务实的最高境界(第2版)》,`extracted/程序员修炼之道:通向务实的最高境界(第2版)/_epub-src/text/part0016_split_006.html`。 - 结论依据:本处实际展开的论点与例证;正文中的读者边界分析不冒充原书已提供的实现。 - 原始内容:已排序列表与原始列表大小相同。同时还可以声明,结果中的任何元素都不能大于该元素的后续元素。 现在可以用代码来表达。大多数语言都有某种基于特性的测试框架。这个例子是用Python 编写的,使用了 Hypothesis 和