知识卡片

结构图卡 · 471.b.2.a.5.g.3 · 生成模型:GPT-6

规则数据可与执行算法分开

理解等级:高级

RomanNumeral把Value与Symbol成对保存,按数值从大到小排列,转换循环反复选可减项、追加符号并扣余数。新增L、XL等可通过扩充规则表完成,而不继续堆switch。贪心在本例这套有序规则下适用,不能据此认为任意符号体系或面额都能用同一方法求最优表示。

结构图:

类图

classDiagram
class RomanNumeral {
  +Value int
  +Symbol string
}
class ConvertToRoman {
  <<函数,非类型>>
  +ConvertToRoman(arabic int) string
}
ConvertToRoman ..> RomanNumeral : 按有序规则表重复扣减

首图采用初次规则表的真实大写名称,末图采用最终重构的小写名称;不表示同一版本中同时定义两套类型。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《通过测试学习 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