知识卡片

普通读书笔记卡 · 1867.a.1.f

FSM三种实现的权衡

理解等级:高级

以地铁旋转门(锁定/解锁两个状态,投币/通过两个事件)为例,有限状态机有三种手写实现:

实现 做法 好处 代价
嵌套 switch/case 外层按状态、内层按事件分支,每个区域对应一条迁移 简单状态机优雅高效 几十个状态事件时变成一页页 case,难以定位和维护;动作实现常被埋在 case 中,逻辑与动作不分离
迁移表 构造函数用 AddTransition(起始状态, 事件, 目标状态, 动作) 建表,引擎遍历表找匹配迁移、改状态并执行动作 建表代码读起来就像状态迁移表,逻辑集中且与动作分离;加迁移只需加一行;可在运行时修改表(作者曾借此热修复复杂状态机),可按启动条件选择不同的表 遍历表耗时,大型状态机更慢
状态模式 上下文类 Turnstile 有公有事件方法和受保护动作方法,持有 TurnstileState 引用;LockedTurnstileState、UnlockedTurnstileState 实现各状态下对事件的响应,并通过上下文切换状态、调用动作 兼具 switch 的效率和表驱动的灵活性;逻辑(状态类)与动作(上下文类)彻底分离,可换一组状态类复用动作,或派生上下文替换动作 编写大量状态派生类繁琐(20 个状态令人麻木);逻辑分散,看不到状态机全貌

状态模式中状态对象本身没有变量,可用静态实例共享,避免每次切换都 new。它与策略模式结构相似(上下文委托给多态基类),区别在于状态派生类持有上下文引用,并通过它选择、调用上下文的方法;所以每个状态模式实例都是策略模式,反之不然。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《敏捷开发(纪念版)》第36章《第36章 状态模式》嵌套语句switch/case;迁移表;状态模式(源文件:extracted/敏捷开发(纪念版)/_epub-src/Min Jie Kai Fa (Ji Nian Ban )_split_048.html,来源项目 book-sources) - 结论依据:第36章依次给出旋转门的嵌套 switch/case、迁移表和状态模式实现,并分别分析其代价与好处,说明状态实例可静态共享,以及状态模式与策略模式的区别。 - 原始内容:可以实现有限状态机的另一种方法是采用状态(STATE)模式。该模式同时具有嵌套switch/case语句的效率以及解释迁移表的灵活性。