什么是有限状态机?

大家好,我是IT修真院郑州分院王姣妍,一枚正直、纯洁、善良的web程序员。

今天给大家分享一下,修真院官网 任务中可能会使用到的知识点:

什么是有限状态机?

一、背景介绍

什么是有限状态机?

有限状态机(Finite-state machine)是一个非常有用的模型,可以模拟世界上大部分事物。它是一个数学模型。是一个抽象机器,在任何时候都可以处于有限数量的状态之一。响应某些外部输入,FSM可以从一个状态转换到另一个状态;从一种状态到另一种状态的变化称为过渡。

状态机的行为可以在现代社会中的许多设备中观察到,这些设备根据它们呈现的事件序列执行预定的一系列行为。例如自动售货机,当存放适当的硬币组合时分配产品,当车辆等待时改变顺序的交通灯等。

在我们前端开发中,我们可以套用有限状态机模型,将业务流程状态化,划分状态和相应的触发事件与动作,利用生命周期事件进行控制与执行

二、知识剖析

有限状态机一般都有以下特点:

(1)可以用状态来描述事物,并且任一时刻,事物总是处于一种状态;

(2)事物拥有的状态总数是有限的;

(3)通过触发事物的某些行为,可以导致事物从一种状态过渡到另一种状态;

(4)事物状态变化是有规则的,A状态可以变换到B,B可以变换到C,A却不一定能变换到C;

(5)同一种行为,可以将事物从多种状态变成同种状态,但是不能从同种状态变成多种状态。

状态机由一组状态和转换组成:

状态:固体 、 液体 、 气体。

转换 :融化 、汽化 、 冷凝 、 冻结。

以上的形式可以状态机来写一下

首先需要引入有限状态机库状态机库

var fsm = new StateMachine({

init: 'solid',

transitions: [

{ name: 'melt',    from: 'solid',  to: 'liquid' },

{ name: 'freeze',  from: 'liquid', to: 'solid'  },

{ name: 'vaporize', from: 'liquid', to: 'gas'    },

{ name: 'condense', from: 'gas',    to: 'liquid' }

],

methods: {

onMelt:    function() { console.log('I melted')    },

onFreeze:  function() { console.log('I froze')    },

onVaporize: function() { console.log('I vaporized') },

onCondense: function() { console.log('I condensed') }

}

});

//方法调用

//1,自执行方法:

fsm.onMelt();

fsm.onFreeze();

fsm.onVaporize();

fsm.onCondense();

//1、触发调用方式:

fsm.Melt();

fsm.Freeze();

fsm.Vaporize();

fsm.Condense();

init选项用来表示fsm对象的初始状态,

transitions选项用来描述fsm对象所有状态的变化规则,每一种变化规则对应一种行为。

methods方法为实例的每一种行为都添加了一个方法,调用这个方法就相当于触发对象的某种行为,当对象行为发生时,对象的状态就可以发生变化。如以上例子创建的实例将拥有如下行为方法:

fsm.Melt() :调用该方法,实例状态将从'solid'变为'liquid'

fsm.Freeze() :调用该方法,实例状态将从'liquid'变为'solid'

fsm.Vaporize() :调用该方法,实例状态将从'liquid'变为'gas'

fsm.Condense() :调用该方法,实例状态将从'gas'变为'liquid'

在老的版本中创建一个状态机用StateMachine.create

初始值用initial

变化规则用events

方法用的是callbacks

这里需要注意引入库的版本

Javascript Finite State Machine允许为每个事件指定两个自定义方法,以Melt事件为例:

onbeforeMelt:在Melt事件发生之前触发

onafterMelt:在Melt事件发生之后触发。

每个状态指定两个自定义方法,以solid状态为例:

onleaveSolid:在离开solid状态时触发

onenterLiquid:在进入liquid状态时触发。

为了在发生转换时跟踪或执行操作,有以下五个通用的生命周期事件:

// onBeforeTransition -在任何转换之前触发

// onLeaveState -离开任何状态被触发

// onTransition -在任何过渡期间被触发

// onEnterState -进入任何状态被触发==>onState

// onAfterTransition -任何转换后触发==>onTransition

辅助方法:

// fsm.is(s) -如果状态s是当前状态,则返回true

// fsm.can(t) -如果t从当前状态发生转换,则返回true

// fsm.cannot(t) -如果t从当前状态不能发生转换,则返回true

// fsm.transitions() -返回当前状态允许的转换列表

// fsm.allTransitions() -返回所有可能的转换的列表

// fsm.allStates() -返回所有可能状态的列表

//Cancelling a Transition取消转换

三、常见问题

有限状态机有哪些应用场景?

四、解决方案

满足3点即可用:所需状态确定,有事件触发转变状态,总状态有限且转变有规律。

页面可用有限状态机的元素较多且有规律时可用:例如:开关按钮,下拉菜单,

还有任务中杀人游戏的玩家死活状态、白天黑夜状态等

五、编码实战

六、扩展思考


有限状态机有哪些优点?

有限状态机的写法,逻辑清晰,表达力强,有利于封装事件。一个对象的状态越多、发生的事件越多,就越适合采用有限状态机的写法。

另外,JavaScript语言是一种异步操作特别多的语言,常用的解决方法是指定回调函数,

但这样会造成代码结构混乱、难以测试和除错等问题。有限状态机提供了更好的办法:

把异步操作与对象的状态改变挂钩,当异步操作结束的时候,发生相应的状态改变,由此再触发其他操作。

这要比回调函数、事件监听、发布/订阅等解决方案,在逻辑上更合理,更易于降低代码的复杂度。

七、参考文献

参考一:有限状态机库

参考二:JavaScript与有限状态机

八、更多讨论

1、有限状态机能重多个状态返回到一个状态吗?

答:可以,这里面是官方文档里的一个例子,可以去研究一下实例

2、有限状态机有哪些优点?

答:参考上面的拓展思考,它就是一个解决问题的一个方式,用严谨的逻辑去把每一个状态封装起来,然后用的时候给一个条件触发,或者直接调用那个方法

3、在什么情况下会使用有限状态机? 几种状态?

答:遇到一些需要大量业务逻辑的页面是最适合用有限状态机了,根据业务需要,设定状态

八、

PPT链接:PPT

视频链接:v.qq.com/x/page/m0522hrmiqt.html


今天的分享就到这里啦,欢迎大家点赞、转发、留言、拍砖~

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 201,784评论 5 474
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 84,745评论 2 378
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 148,702评论 0 335
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,229评论 1 272
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,245评论 5 363
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,376评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,798评论 3 393
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,471评论 0 256
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,655评论 1 295
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,485评论 2 318
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,535评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,235评论 3 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,793评论 3 304
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,863评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,096评论 1 258
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,654评论 2 348
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,233评论 2 341

推荐阅读更多精彩内容