C++怎么实现一个有限状态机

1. 根据业务需要, 拆解抽象出若干个不同状态 State, 并确定此状态机的初始状态;

2. 根据实现需要, 抽象出用于触发状态转换的事件 Event;

3. 为了处理一个Event, 需要定义状态的转换过程Transition;

4. 状态机要先判断当前所处的状态是否与当前发生的Event匹配(注意: 相同的状态可能同时匹配多个Event)。

1. MachineSet可以同时管理多个Machine;

2. 外部触发的Event进入到MachineSet的事件队列;

3. 事件队列里的Event被顺序处理, 被Dispatch到match的Machine;

4. Machine根据当前的所处的state和Event类型来判断当前Event是否有效;

5. 如果上面(4)中的Event有效, 则进行状态转换;

6. 状态转换具体来说涉及到三个回调函数:

   
   

            6.1 当前state离开, 是第一个回调,需要使用者根据实际需要处理;

            6.2 trasition这个转换过程, 是第二个回调;
            6.3 新state的进入, 是第三个回调;

https://github.com/DavidLiuXh/kuafu

MachineSet,
Machine,
Event,
Transition,
Predicate

1. 直接使用MachineSet提供的StartBackground, 开启一个work thread, 在这个work thread中不断从存储event的fifo队列中获取event后dispatch到各个machine;

2. 不使用MachineSet提供的event fifo, 实现自己的MachineSetHandler, 将其实例注册到MachineSet, 从event的派发;