FSM和STATE模式

 

FSM可以使用 说明图表或状态转换图)。最共同的表示法如下所示： 现状(b)和情况(y)的组合显示下个状态(c)。 完成信息可以使用脚注仅增加的行动。 一个FSM定义包括全部行动信息和可能使用的 状态 。 (

三种状态（A，B，C）三种操作（ON，OFF，ACK）

	ON(0)	OFF(1)	ACK(2)
A(0)	A	B	C
B(1)	B（未定义）	A	C
C(2)	C（未定义）	C（未定义）	B

其中ABC三种状态和ON OFF ACK三种转化操作，下面代码给出了STATE模式的基本实现过程，一般而言，状态机的设计分为两大部分，FSM中包含所有状态转化的操作，FSMstate是所有状态的基类，该类中包含所有的状态迁移操作，其子类实现了不同的状态迁移，通过多态可以实现相同的操作实施在不同状态时转化。

#include<iostream>

 

using namespace std;

 

class FSMstate

{

public:

         virtual void on() { cout<<"undefined combo"<<endl; }

         virtual void off() { cout<<"undefined combo"<<endl; }

         virtual void ack() { cout<<"undefined combo"<<endl; }

};

 

class FSM

{

public:

         FSM();

         void on()

         {

                   states[current]->on();

                   current = next[current][0];

         }

         void off()

         {

                   states[current]->off();

                   current = next[current][1];

         }

         void ack()

         {

                   states[current]->ack();

                   current = next[current][2];

         }

private:

         FSMstate* states[3];

         int current;

         int next[3][3];

};

 

class A : public FSMstate

{

public:

         void on() { cout<<"A, on ==> A"<<endl; }

         void off() { cout<<"A, off ==> B"<<endl; }

         void ack() { cout<<"A, ack ==> C"<<endl; }

};

 

class B : public FSMstate

{

public:

         void off() { cout<<"B, off ==> A"<<endl; }

         void ack() { cout<<"B, ack ==> C"<<endl; }

};

 

class C : public FSMstate

{

         void ack() { cout<<"C, ack ==> B"<<endl; }

};

 

FSM::FSM()

{

//三种状态

         states[0] = new A;

         states[1] = new B;

         states[2] = new C;

//当前状态

         current = 1;

//描述状态转换的数组

         next[0][0] = 0; next[0][1] = 1; next[0][2] = 2;

         next[1][0] = 1; next[1][1] = 0; next[1][2] = 2;

         next[2][0] = 2; next[2][1] = 2; next[2][2] = 1;

}

 

enum Message { On, Off, Ack };

Message  messageArray[10] = { On,Off,Off,Ack,Ack,Ack,Ack,On,Off,Off };

 

void main()

{

         FSM fsm;

         for( int i = 0; i < 10; i++ )

         {

                   if( messageArray[i] == On ) fsm.on();

                   else if( messageArray[i] == Off ) fsm.off();

                   else if( messageArray[i] == Ack ) fsm.ack();

         }

}