知识卡片
规则数据可与执行算法分开
RomanNumeral把Value与Symbol成对保存,按数值从大到小排列,转换循环反复选可减项、追加符号并扣余数。新增L、XL等可通过扩充规则表完成,而不继续堆switch。贪心在本例这套有序规则下适用,不能据此认为任意符号体系或面额都能用同一方法求最优表示。
结构图:
类图
classDiagram
class RomanNumeral {
+Value int
+Symbol string
}
class ConvertToRoman {
<<函数,非类型>>
+ConvertToRoman(arabic int) string
}
ConvertToRoman ..> RomanNumeral : 按有序规则表重复扣减
首图采用初次规则表的真实大写名称,末图采用最终重构的小写名称;不表示同一版本中同时定义两套类型。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 基于属性的测试
原书出处 · 1 处
- 基于属性的测试 · 查看原书依据
type RomanNumeral struct { Value int Symbol string } var RomanNumerals = []RomanNumeral { {10, "X"}, {9, "IX"}, {5, "V"}, {4, "IV"}, {1, "I"}, } func
参考来源
- 位置:《通过测试学习 Go 编程》基于属性的测试,spine019(book-sources;extracted/通过测试学习 Go 编程/_epub-src/OEBPS/Text/18.html)。
- 结论依据:原文从switch转为数值符号数组,扩范围时不改循环。
- 原始内容:type RomanNumeral struct { Value int Symbol string } var RomanNumerals = []RomanNumeral { {10, "X"}, {9, "IX"}, {5, "V"}, {4, "IV"}, {1, "I"}, } func