博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
有限状态自动机
阅读量:7091 次
发布时间:2019-06-28

本文共 296 字,大约阅读时间需要 1 分钟。

有限状态自动机的实现方法:

  1. while+switch

while接收输入条件

Switch根据当前状态和输入判断下一状态和输出

优:简单

缺:对于庞大的状态机难以维护

2.状态表

 

一个二维状态表,横坐标表示当前状态,纵坐标表示输入,表中一个元素存储下一个状态和对应的操作。

优:易于维护

缺:运行时间和存储空间的代价较大。

3.State Pattern

   优:维护比switch/case方式稍好,性能还不错

   并且有根据状态机文本描述--自动产生javac++代码的工具----

转载于:https://www.cnblogs.com/newRedFlower/p/3359739.html

你可能感兴趣的文章
webp 解码性能对比
查看>>
PHP和MySQL实现消息队列
查看>>
iOS9.0适配
查看>>
点击除了元素以外的元素隐藏元素
查看>>
查看兼容性情况的网站
查看>>
iOS开发技巧(系列十七:使用Xcode DEBUG模式和RELEASE模式)
查看>>
九大排序之c语言版
查看>>
adb shell 命令详解
查看>>
CSS控制文字只显示一行,超出部分显示省略号
查看>>
TCP网络传递文件
查看>>
客户管理-EasyUI
查看>>
Uploadify Version 3.2的使用
查看>>
CentOS 6 x64 chromium 安装
查看>>
如何快速删除hive表中的字段
查看>>
使用GnuPG加密和签名
查看>>
log4j基础配置
查看>>
Java 虚拟机对锁优化所做的努力
查看>>
CCPlace
查看>>
Btrace入门到熟练小工完全指南
查看>>
机器学习基础---学习 XOR
查看>>