学步园

 1. 状态宏
#define STATE_ID_UNCARING 1
#define STATE_ID_MAD 2
#define STATE_ID_RAGE 3
#define STATE_ID_BERSERK 4
#define STATE_ID_ANNOYED 5

2. 输入宏
#define INPUT_ID_PLAYER_SEEN 1
#define INPUT_ID_PLAYER_ATTACK 2
#define INPUT_ID_PLAYER_GONE 3
#define INPUT_ID_MONSTER_HURT 4
#define INPUT_ID_MONSTER_HEALED 5

3. 代码实现

class FSMstate<br /> {<br /> unsigned m_usNumberOfTransition; //转换状态的最大数<br /> int* m_piInputs; //为了转换而使用的输入数组<br /> int* m_piOutputState; //输出状态数组<br /> int m_iStateID; //这个状态的唯一标识符<br /> public:<br /> //一个构造函数，可以接受这个状态的ID和它支持的转换数目<br /> FSMstate(int iStateID,unsigned usTransitions);<br /> //析构函数，清除分配的数组<br /> ~FSMstate();<br /> //取这个状态的ID<br /> int GetID(){return m_iStateID;}<br /> //向数组中增加状态转换<br /> void AddTransition(int iInput,int iOutputID);<br /> //从数组中删除一个状态转换<br /> void DeleteTransition(int iOutputID);<br /> //进行状态转换并得到输出状态<br /> int GetOutput(int iInput);<br /> };<br /> FSMstate::FSMstate(int iStateID,unsigned usTransitions)<br /> {<br /> if(!usTransitions) //如果给出的转换数量为0，就算为1<br /> m_usNumberOfTransitions=1;<br /> else<br /> m_usNumberOfTransitions=usTransitions; //将状态的ID保存起来<br /> m_iStateID=iStateID; //分配内存空间<br /> try<br /> {<br /> m_piInputs=new int[m_usNumberOfTransitions];<br /> for(int i=0;i<m_usNumberOfTransitions;++i)<br /> m_piInputs[i]=0;<br /> }<br /> catch(...)<br /> {<br /> throw;<br /> }<br /> try<br /> {<br /> m_piOutputState=new int[m_usNumberOfTransition];<br /> for(int i=0;i<m_usNumberOfTransitions;++i)<br /> m_piOutputState[i]=0;<br /> }<br /> catch(...)<br /> {<br /> delete [] m_piInputs;<br /> throw;<br /> }<br /> };<br /> FSMState::~FSMState()<br /> {<br /> delete [] m_piInputs;<br /> delete [] m_piOutputState;<br /> }<br /> void FSMstate::AddTransition(int iInput,int iOutputID)<br /> {<br /> for(int i=0;i<m_usNumberOfTransitions;++i)<br /> if(!m_piOutputState[i]) break;<br /> if(i<m_usNumberOfTransition)<br /> {<br /> m_piOutputState[i]=iOutputID;<br /> m_piInputs[i]=iInput;<br /> }<br /> }<br /> AddTransition(INPUT_ID_MONSTER_HURT,STATE_ID_RAGE);<br /> AddTransition(INPUT_ID_MONSTER_HEALED,STATE_ID_UNCARING);<br /> void FSMstate::DeleteTransition(int iOutputID)<br /> {<br /> // 遍历每一个输出状态<br /> for(int i=0;i<m_usNumberOfTransitions;++i)<br /> {<br /> //如果找到输出状态，退出循环<br /> if(m_piOutputState[i]==iOutputID)<br /> break;<br /> }<br /> //如果没有找到输出状态，返回<br /> if(i>=m_usNumberOfTransitions)<br /> return;<br /> //将输出状态的内容置0<br /> m_piInputs[i]=0;<br /> m_piOutputState[i]=0;<br /> //被删除的输出状态的后面的输出状态前移<br /> for(;i<(m_usNumberOfTransition-1);++i)<br /> {<br /> if(!m_piOUtputState[i])<br /> break;<br /> m_piInputs[i]=m_piInputs[i+1];<br /> m_piOutputState[i]=m_piOutputState[i+1];<br /> }<br /> //最后面的输出状态置0<br /> m_piInputs[i]=0;<br /> m_piOutputState[i]=0;<br /> }<br /> int FSMstate::GetOutput(int iInput)<br /> {<br /> //先给输出状态赋值（如果未找到与输入对应的输出状态时，返回这个值）<br /> int iOutputID=m_iStateID;<br /> //遍历输出状态<br /> for(int i=0;i<m_usNumberOfTransitions;++i)<br /> {<br /> //如果没找到，退出循环<br /> if(!m_piOutputState[i])<br /> break;<br /> //如果找到了与“输入”相对应的“输出状态”，进行赋值。<br /> if(iInput==m_piInputs[i])<br /> {<br /> iOutputID=m_piOutputState[i];<br /> break;<br /> }<br /> }<br /> //返回“输出状态”<br /> return(iOutputID);<br /> }<br />

class FSMclass<br /> {<br /> State_Map m_map; //包括了状态机的所有状态<br /> int m_iCurrentState; //当前状态的ID<br /> public:<br /> FSMclass(int iStateID); //初始化状态<br /> ~FSMclass()<br /> //返回当前状态ID<br /> int GetCurrentState() {return m_iCurrentState;}<br /> //设置当前状态ID<br /> void SetCurrentState(int iStateID) {m_iCurrentState=iStateID;}<br /> //返回FSMstate对象指针<br /> FSMstate* GetState(int iStateID);<br /> //增加状态对象指针<br /> void AddState(FSMstate* pState);<br /> //删除状态对象指针<br /> void DeleteState(int iStateID);<br /> //根据“当前状态”和“输入”完成“状态”的转换。<br /> int StateTransition(int iInput);<br /> };<br />

FSMclass::m_map是FSMstate对象的集合，是从STL<map>中实现的。
FSMclass::m_iCurrentState是FSMstate对象的状态标识，是“有限状态机”的当前状态。
FSMclass::GetCurrentState()可以用之访问当前的FSMstate对象的状态的标识符。
FSMclass::SetCurrentState()可以设置当前FSMstate对象的状态的标识符。
FSMclass::GetState()可以取得有限状态机中的任何FSMstate对象的指针。
FSMclass::AddState()增加有限状态机中的FSMstate对象。
FSMclass::DeleteState()删除有限状态机中的FSMstate对象
FSMclass::StateTransition()初始化状态转换，根据输入返回输出状态。

4. 使用示例

FSMstate* pFSMstate=NULL;<br /> //创建状态<br /> try<br /> {<br /> //第一个参数是增加状态的标识，第二个参数指明了与这个<br /> //状态相关的状态的个数。<br /> pFSMstate=new FSMstate(STATE_ID_UNCARING,2);<br /> }<br /> catch(...)<br /> {<br /> throw;<br /> } //之后给这个状态加入相关的“输入”和“输出状态”<br /> pFSMstate->AddTransition(INPUT_ID_PLAYER_SEEN,STATE_ID_ANNOYED);<br /> pFSMstate->AddTransition(INPUT_ID_PLAYER_ATTACKS,STATE_ID_MAD);<br /> if(m_iOutputState==STATE_ID_MAD)<br /> {<br /> //some code for the monster to act mad<br /> }<br />