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

原文：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 once

template<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()等等。。。