有限状态机(英语:finite-state machine,缩写:FSM)又称有限状态自动机(英语:finite-state automaton,缩写:FSA),简称状态机,是表示有限个状态以及在这些状态之间的转移和动作等行为的数学计算模型。
状态机是由以下几个核心组成:
- 状态(state):表示我们常见的
a->b->c
的状态序列。 - 事件(event):触发从一个状态到另一个状态转换的条件。
- 动作(action):在从一个状态转换到另一个状态时执行的具体操作。
- 转换(transition):表示从一个状态到另一个状态的过程。
使用状态机的原因
随着项目的迭代,状态的数量可能会越来越多。以前可能还能通过使用if
和switch
语句来维护状态,但随着状态的增加,这种方法变得难以应付。状态的嵌套层级越来越深,并且许多产品还涉及到状态的回退,导致状态转换的判断变得复杂且难以维护。
使用状态机,我们可以根据预先定义好的状态自动进行状态流转。通过将状态和行为进行抽象和模块化,我们可以更好地管理和维护状态。
项目实践
下面是一个简单的示例,展示了一个真实项目中的状态流转:
状态 | 值 | 操作 |
---|---|---|
标注待领取 | 1 | 领取: 标注中 |
标注中 | 2 | 提交: 内检待领取 |
内检待领取 | 3 | 领取: 内检中 |
内检中 | 4 | 提交: 验收待领取 打回: 标注待领取 |
验收待领取 | 5 | 领取: 验收中 |
验收中 | 6 | 提交: 已完成 打回: 内检待领取 |
已完成 | 7 |
在这个例子中,我们先构建了一个状态和操作的映射表(Map),然后根据事件来判断要执行的操作。如果存在对应的事件和操作,就进行状态的转换。这样就完成了整个流程。
|
|
在这个示例中,我们定义了一个State
类型和一个Event
类型,分别表示状态和事件。然后,我们使用transitions
来表示状态之间的转换关系,其中transitions
是一个嵌套的映射表,它的键是起始状态,值是一个映射表,该映射表的键是事件,值是目标状态。
我们还定义了一个Run
函数,它接受当前状态和触发的事件作为参数。在Run
函数中,我们首先检查是否存在从当前状态到目标状态的转换路径,如果存在,就执行相应的操作,并输出当前状态、触发的事件和目标状态。如果不存在转换路径,就输出"当前状态无法流转"。
通过调用Run
函数,我们可以模拟状态机的状态流转过程。在示例中的main
函数中,我们执行了几个状态流转的例子,然后输出了相应的结果。
这个示例只是一个简单的演示,实际项目中的状态流转可能会更加复杂。在实际应用中,你可以根据项目的需求和业务逻辑来定义和扩展状态机的状态、事件和转换规则。
参考资料
- 有限状态机(维基百科)