知识卡片
FSM三种实现的权衡
以地铁旋转门(锁定/解锁两个状态,投币/通过两个事件)为例,有限状态机有三种手写实现:
| 实现 | 做法 | 好处 | 代价 |
|---|---|---|---|
| 嵌套 switch/case | 外层按状态、内层按事件分支,每个区域对应一条迁移 | 简单状态机优雅高效 | 几十个状态事件时变成一页页 case,难以定位和维护;动作实现常被埋在 case 中,逻辑与动作不分离 |
| 迁移表 | 构造函数用 AddTransition(起始状态, 事件, 目标状态, 动作) 建表,引擎遍历表找匹配迁移、改状态并执行动作 | 建表代码读起来就像状态迁移表,逻辑集中且与动作分离;加迁移只需加一行;可在运行时修改表(作者曾借此热修复复杂状态机),可按启动条件选择不同的表 | 遍历表耗时,大型状态机更慢 |
| 状态模式 | 上下文类 Turnstile 有公有事件方法和受保护动作方法,持有 TurnstileState 引用;LockedTurnstileState、UnlockedTurnstileState 实现各状态下对事件的响应,并通过上下文切换状态、调用动作 | 兼具 switch 的效率和表驱动的灵活性;逻辑(状态类)与动作(上下文类)彻底分离,可换一组状态类复用动作,或派生上下文替换动作 | 编写大量状态派生类繁琐(20 个状态令人麻木);逻辑分散,看不到状态机全貌 |
状态模式中状态对象本身没有变量,可用静态实例共享,避免每次切换都 new。它与策略模式结构相似(上下文委托给多态基类),区别在于状态派生类持有上下文引用,并通过它选择、调用上下文的方法;所以每个状态模式实例都是策略模式,反之不然。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第36章 状态模式 · 查看原书依据
可以实现有限状态机的另一种方法是采用状态(STATE)模式。该模式同时具有嵌套switch/case语句的效率以及解释迁移表的灵活性。
参考来源
- 位置:《敏捷开发(纪念版)》第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语句的效率以及解释迁移表的灵活性。