一个简单确有用的有限状态机(FSM) in c++

来源：互联网发布：淘宝买微博粉丝怎么买编辑：程序博客网时间：2024/04/29 07:37

原文：http://www.frozax.com/blog/2012/10/simple-useful-finite-state-machine-fsm-c/

我写了一个有限状态机的模板，因为我要写不同的FSM

1.状态用枚举来代替(便于调试)

2.要运行FSM，只需要setState和updateState(float delta_time)即可

3.用GetState来获取当前状态

4.许多转换都基于定时，因此我实现了方法GetTimeInCurState()

5.执行具体的action在这些方法内BeginState EndState UpdateState

// (c) Francois Guibert, www.frozax.com (@Frozax)#pragma oncetemplate<typename T>class fgFSM{public:  fgFSM() : _time_in_cur_state(0.0f), _cur_state(-1)  {  }  virtual void BeginState( T state ) {}  virtual void UpdateState( T state ) {}  virtual void EndState( T state ) {}  void SetState( T state )  {    EndState( (T)_cur_state );    _cur_state = state;    _time_in_cur_state = 0.0f;    BeginState( (T)_cur_state );  }  void UpdateFSM( float delta_time )  {    if( _cur_state != -1 )    {      _time_in_cur_state+=delta_time;      UpdateState( (T)_cur_state );    }  }  float GetTimeInCurState() { return _time_in_cur_state; }  T GetState() { return (T)_cur_state; }private:  float _time_in_cur_state;  int _cur_state;};

用法：

先建立需要应用到的状态枚举，比如

enum EState{  STT_OFF = -1, // optional, -1 is the initial state of the fsm  STT_WALK,  STT_RUN,  STT_STOP,  STT_EAT};

然后继承class fgFSM

class ObjectUsingFSM: public fgFSM<EState>{public:  // ...  void UpdateState( EState t );  void BeginState( EState t );  void EndState( EState t );  // ...};

该机,结束语：

你可以在你的项目当中免费使用这些代码，这是非常简单又常用的，另外你可以在以后根据需要在在EndState()里面加入GetPrviousState()

GetNextState()等等。。。