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

本篇内容介绍了“C++怎么实现一个有限状态机”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！

创新互联一直通过网站建设和网站营销帮助企业获得更多客户资源。以"深度挖掘，量身打造，注重实效"的一站式服务，以做网站、成都网站设计、移动互联产品、成都营销网站建设服务为核心业务。十余年网站制作的经验，使用新网站建设技术，全新开发出的标准网站，不但价格便宜而且实用、灵活，特别适合中小公司网站制作。网站管理系统简单易用，维护方便，您可以完全操作网站资料，是中小公司快速网站建设的选择。

什么是有限状态机？

简单说就是作一件事可能会经过多个不同状态的转换, 转换依赖于在不同时间发生的不同事件来触发, 举个例子,比如 TCP的状态转换图, 在实现上就可以用FSM.

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

传统的实现方案

if...else : 搞一大堆if else, 一个函数写很长很长......

swich...case : 也搞一大堆一个函数写很长很长......

FSM的实现方案

根据具体的业务需要, 将业务的处理流程定义为一个状态机, 此状态机中存在以下必要元素

根据业务需要, 拆解抽象出若干个不同状态 State, 并确定此状态机的初始状态;
根据实现需要, 抽象出用于触发状态转换的事件 Event;
为了处理一个Event, 需要定义状态的转换过程Transition;
状态机要先判断当前所处的状态是否与当前发生的Event匹配(注意: 相同的状态可能同时匹配多个Event)。

用张简图来说明一下

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

MachineSet可以同时管理多个Machine;
外部触发的Event进入到MachineSet的事件队列;
事件队列里的Event被顺序处理, 被Dispatch到match的Machine;
Machine根据当前的所处的state和Event类型来判断当前Event是否有效;
如果上面(4)中的Event有效, 则进行状态转换;
状态转换具体来说涉及到三个回调函数:

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

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

一个简单的状态机,差不多就是上面这些内容, 剩下的就是用程序语言把它实现出来了;

FSM的C++ 实现

一个用C++11实现的FSM的代码

https://github.com/DavidLiuXh/kuafu

实现简介:

主要就是按deamo里的思路, 封装了以下几个模块

MachineSet,
Machine,
Event,
Transition,
Predicate

对于Event的处理, 提供两种方案:

直接使用MachineSet提供的StartBackground, 开启一个work thread, 在这个work thread中不断从存储event的fifo队列中获取event后dispatch到各个machine;
不使用MachineSet提供的event fifo, 实现自己的MachineSetHandler, 将其实例注册到MachineSet, 从event的派发;

一个具体的实现

我们来使用上面的FSM的实现来模拟一个用户登陆的场景;

定义用到的Event和几种不同的事件类型

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