有限状态机是一种数学概念,运用到程序中,可用于有限数量的状态的变化,每个子程序进行一些处理并选择下一种状态。
基本的实现思路是用一张表保存所有可能的状态,并列出进入每个状态时可能执行的所有动作,其中后一个动作是计算下一个应该进入的状态。运行状态是从初始状态开始,不停的在各个状态之间转换,直到结束状态。
FSM的实现方式:
1)switch/case或者if/else
这无意是直观的方式,使用一堆条件判断,会编程的人都可以做到,对简单小巧的状态机来说合适,但是毫无疑问,这样的方式比较原始,对庞大的状态机难以维护。
2)状态表
维护一个二维状态表,横
1