首页
学习
活动
专区
圈层
工具
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

一个有限状态机的C++实现

先放一个用C++11实现的FSM的代码: kuafu 咱们先来看一下什么是有限状态机(Finite-state machine, FSM), 先给一个 百度百科的解释 简单说就是作一件事可能会经过多个不同状态的转换...FSM的实现方案 根据具体的业务需要, 将业务的处理流程定义为一个状态机, 此状态机中存在以下必要元素 根据业务需要, 拆解抽象出若干个不同状态 State, 并确定此状态机的初始状态; 根据实现需要..., 抽象出用于触发状态转换的事件 Event; 为了处理一个Event, 需要定义状态的转换过程Transition; 状态机要先判断当前所处的状态是否与当前发生的Event匹配(注意: 相同的状态可能同时匹配多个...6.1 当前state离开, 是第一个回调,需要使用者根据实际需要处理; 6.2 trasition这个转换过程, 是第二个回调; 6.3 新state的进入, 是第三个回调; 一个简单的状态机,差不多就是上面这些内容..., 剩下的就是用程序语言把它实现出来了; FSM的C++ 实现 先放一个用C++11实现的FSM的代码: kuafu 实现简介: 主要就是按上面的思路, 封装了 MachineSet, Machine

3.6K50
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    用C语言实现状态机设计模式

    第一时间看干货文章 1 状态机模式是一种行为模式,在《设计模式》这本书中对其有详细的描述,通过多态实现不同状态的调转行为的确是一种很好的方法,只可惜在嵌入式环境下,有时只能写纯C代码,并且还需要考虑代码的重入和多任务请求跳转等情形...近日在看了一个开源系统时,看到了一个状态机的实现,也学着写了一个,与大家分享。 首先,分析一下一个普通的状态机究竟要实现哪些内容。 状态机存储从开始时刻到现在的变化,并根据当前输入,决定下一个状态。...这意味着,状态机要存储状态、获得输入(我们把它叫做跳转条件)、做出响应。 如上图所示,{s1, s2, s3}均为状态,箭头c1/a1表示在s1状态、输入为c1时,跳转到s2,并进行a1操作。...最下方为一组输入,状态机应做出如下反应: 当前状态 输入 下一个状态 动作 s1 c1 s2 a1 s2 c2 s3 a2 s3 c1 s2 a3 s2 c2 s3 a2 s3 c1 s2 a3 s2...因此要重新设计状态机,增加一个“事务中”条件和一个用于存储输入的条件队列。

    1.2K20

    什么是状态机?用C语言实现进程5状态模型

    前言 状态机在实际工作开发中应用非常广泛,在刚进入公司的时候,根据公司产品做流程图的时候,发现自己经常会漏了这样或那样的状态,导致整体流程会有问题,后来知道了状态机这样的东西,发现用这幅图就可以很清晰的表达整个状态的流转...一口君曾经做过很多网络协议模块,很多协议的开发都必须用到状态机;一个健壮的状态机可以让你的程序,不论发生何种突发事件都不会突然进入一个不可预知的程序分支。...本篇通过C语言实现一个简单的进程5状态模型的状态机,让大家熟悉一下状态机的魅力。 什么是状态机? 定义 状态机是有限状态自动机的简称,是现实事物运行规则抽象而成的一个数学模型。...状态机的全称是有限状态自动机,自动两个字也是包含重要含义的。给定一个状态机,同时给定它的当前状态以及输入,那么输出状态时可以明确的运算出来的。...进程的状态就是按照这个状态图进行切换的。 该状态流程有点复杂,因为我们目标只是实现一个简单的状态机,所以我们简化一下该状态机如下: ? 要想实现状态机,首先将该状态机转换成下面的状态迁移表。 ?

    2.7K72

    从零开始的状态机漫谈(1)——万物之始的语言

    不得不坦白的是,从一开始我介绍状态机更多只注重状态机这一语言的表现形式,而故意偷懒避开了状态机开发思维的系统性介绍——也许刚开始真的是没什么自信,觉得自己也没有能真正领会状态机的所谓精髓,所以不敢瞎说;...条件的状态迁移,表示当子状态机内部达到了终点cpl以后,子状态机从这里退出并跃迁到指定的状态; 子状态机有一个标题栏,里面分别列举了状态机的名称以及传递给当前子状态机的形参列表。...(状态机的返回值只能是类似cpl, on-going这样的状态,所以不需要特别标记) 通过子状态机调用,我们很容易用已有的状态机实现搭积木的功能,比如假设我们将此前Delay的状态机也做成子状态机,配合这个已有的...【后记】 ---- 请不要怀疑,状态机本身是一种编程语言;状态图是描述状态机的最常见方式之一;绘制状态图的图例规范有很多种,比如UML规范等等。...本文以及后续其它文章使用的是一种笔者自己结合状态机的常见画法并针对嵌入式软件开发习惯简化后的图例规范,简单、明确、有效,并且可以毫无歧义的严格且无脑的翻译成包括switch状态机在内的多种C语言实现。

    2.2K22

    【C语言笔记】C语言编译的过程

    下面以windows环境下的test.c为例,test.c里的代码为: #include int main(void) { printf("This is a test program...如图,编译生成可执行文件的过程实际包含四个过程:(1)预处理;(2)编译;(3)汇编;(4)链接。...2、预处理(Preprpcessing) 使用预处理器把源文件test.c经过预处理生成test.i文件,预处理用于将所有的#include头文件以及宏定义替换成其真正的内容。...预处理的命令为: gcc -E test.c -o test.i 上述命令中-E是让编译器在预处理之后就退出,不进行后续编译过程;-o是指定输出文件名。 预处理之后得到的仍然是文本文件。...汇编过程的命令为: gcc -c test.s -o test.o 上述命令中-c、-o让汇编器把汇编文件test.s转换成目标文件test.o。

    12.2K31

    【C++】C 语言与 C++ 语言的关系 ( C 语言发展 | C 语言缺陷 | C 语言 + 面向对象 + 高级语言特性 | C++ 语言增加内容 | C 语言与 C++ 语言应用场景 )

    C99 , C11 , C17 等标准 , 以满足新的编程需求 ; 二、C 语言缺陷 C 语言有如下缺陷 : C 语言 没有经历过 缜密的 设计过程 , 都是根据需求逐渐完善的 , 出现了很多缺陷和漏洞...+ 高级语言特性 1、C 语言衍生的高级语言 鉴于 上述 面向过程 的 C 语言 的 设计缺陷 , 在 C 语言 的基础上 , 引入 面向对象 设计方法 , 同时加入 高级语言特性 , 开发出了 高级面向对象...2、C 语言与 C++ 语言关系 C 语言 与 C++ 语言 并 不是 竞争关系 ; C++ 语言 是 以 C 语言为基础 的 加强版本编程语言 , 可以看作是更好的 C 语言 , 在 C++ 语言...中 , 可以使用 C 语言语法 , 对 C 语言完全兼容 ; C++ 语言 包含 C 语言 , 在 C++ 代码中可以使用 C 语言的语法 , 但是在 C 语言中不能使用 C++ 的语法 ; 3、C++...语言应用场景 C 语言 和 C++ 语言的应用场景 : C语言 应用场景 : 系统软件、操作系统、编译器等 底层系统级应用 ; C++ 语言 应用场景 : 大型应用程序、游戏 等更 高级的应用 ; 在不同的

    44820

    使用C++实现一套简单的状态机模型——实例

    其实ifelse也是一种状态机实现的方式。         之前我们有个业务和操作系统有着强烈的关联,而我们希望比较清晰地描述整个业务中各个子业务的过程,就引入了状态机描述的方式。...可是当时的状态机是使用if else方法描述,显得整个过程比较臃肿,阅读起来也不够清晰。于是我尝试引入第三方的状态机库来重构这块的业务——比如boost里的状态机库。...而实现一个大而全、包罗万象、放之四海而皆适宜的状态机模型也并非我的设计初衷。我设计的状态机具有如下特性:单线程、浅历史。...单线程即我们的状态机是在一个线程内部运行的,不受外界其他线程干扰,这样我们在设计时就不用考虑多线程编程的问题。浅历史是状态机中的一个概念,它是指只记录最高一层复合状态的最后离开状态。...为了让这个逻辑变得稍微有点复杂,我们设计如下要求:         对于未安装该软件的情况: 从A地址下载安装包失败后从B地址下载 从B地址下载安装包失败后从C地址下载 从C地址下载安装包失败后认为执行失败

    3.4K40

    【C语言入门】初识C语言:掌握编程的基石

    前言: 在踏入C语言编程的奇妙旅程之初,掌握基本语句无疑是我们搭建知识大厦的坚实基石。C语言,作为一门历史悠久且功能强大的编程语言,其简洁明了的语法结构为我们提供了表达逻辑、控制程序流程的强大工具。...我们将从最基本的赋值语句开始,逐步深入到条件判断、循环控制等关键语句,让每一位读者都能清晰地感受到C语言编程的魅力与力量 让我们一同踏上这段充满挑战与收获的C语言编程之旅吧! 1....指针 C语言中的指针是C语言编程中一个非常核心且强大的特性。指针允许你直接访问内存地址,并操作这些地址中存储的数据。...总结 在结束这篇关于介绍C语言基本语句的文章之际,我们不禁感慨于C语言那简洁而强大的魅力。...C语言不仅仅是一种编程语言,它还是理解计算机底层工作原理、掌握内存管理、优化程序性能的一把钥匙

    21410

    c语言的stl库_c语言string库

    今天推荐一个函数库glib 注意不是glibc https://developer.gnome.org/glib/ 一直在抱怨,标准C中为什么没有类似于STL的标准容器,让全世界的程序员在数以万次的重复实现它们...glib提供了动态数组、单/双向链表、哈希表、多叉树、平衡二叉树、字符串等常用容器,完全是面向对象设计的,实现得非常精致。 你开发过跨硬件平台的软件吗?是不是常常为硬件平台的差异而苦恼呢?...字节顺序是常见的问题之一,大端格式,小端格式,还是PDP格式的?这样差异造成的BUG会浪费不少时间,同时让代码晦涩难读。glib提供了一套完整的宏,利用这些宏编写程序,问题大大简化了。...如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

    3.9K10

    状态机的实现探讨

    (译)状态机的实现探讨 原文链接地址:http://drdobbs.com/cpp/184401236?pgno=1          实现一个状态机很容易,但是实现一个好的状态机却不简单。...比如触发了一个文件拖动到图标的事件dropOpen,那么可以将要open的文件路径的地址通过ext传入。这种方式挺万金油的,所以在实现状态机的时候,完全可以借鉴一下。...,任务的触发时间可能会改变等,状态机的实现必须能够快速适应逻辑的变化 Solution:          下面探讨如下的实现方案: u  设计基类: 首先是用于传递扩展数据的万金油虚类 #ifndef...StateMachine 接口, 此类不但定义了接口,其实其规定了状态机实现的模板,任何状态机的实现都可以按照此模板按部就班的实现....StateMachine 的实现;此实现为通用的逻辑模板,任何状态机的实现都可以套用此模板。

    1.9K50

    简单的状态机入门!

    大家晚上好,今天给大家分享一个篇关于状态机的学习。...为啥突然会写这个话题,因为今天在看文章和视频学习的时候,突然看到了“状态机”三个字,也突然让我想起了,在刚入职一家公司的时候,看产品的源代码画出整个软件框架流程图来,现在我还清晰的记得当时公司产品里面就有用到这个状态机的用法...所以今天的文章只是带大家入门和了解一下状态机,等你真正在工作当中有遇到这个状态机作为开发需要的话,你再去深入研究。 一、什么是状态机?...1、有限状态机: 常说的状态机是有限状态机FSM(Finite State Machine)。...2、考虑状态机的关键点: 从刚才的定义来看,我们只要抓住状态机的关键点来理解就行: 1、外部输入 2、当前状态 3、下一个状态 二、两种状态机类型: (1)Moore型状态机特点是:输出只与当前状态有关

    69510

    c语言getchar()的用法_c语言getchar的功能

    (1)语法 int getchar(void); (2)返回值 getchar函数的返回值是用户输入的第一个字符的ASCII码,如出错返回-1,且将用户输入的字符回显到屏幕.如用户在按回车之前输入了不止一个字符...,其他字符会保留在键盘缓存区中,等待后续getchar调用读取.也就是说,后续的getchar调用不会等待用户按键,而直接读取缓冲区中的字符,直到缓冲区中的字符读完为后,才等待用户按键。...函数的值,如果有循环或足够多的getchar语句,就会依次读出缓冲区内的所有字符直到’\n’.要理解这一点,之所以你输入的一系列字符被依次读出来,是因为循环的作用使得反复利用getchar在缓冲区里读取字符...,而不是getchar可以读取多个字符,事实上getchar每次只能读取一个字符.如果需要取消’\n’的影响,可以用getchar()来清除,如:while((c=getchar())!...补充: putchar()的用法: (1)输出:putchar函数只能用于单个字符的输出,向终端输出一个字符,且一次只能输出一个字符。

    5.3K60

    【C语言】C语言入门知识

    一、主函数 C语言的主函数是main()函数,有且仅有一个。 例如: int main() { return 0; } 是一个标准的C语言主函数。...二、输入、输出函数 C语言中的输出函数为printf,输入函数为scanf,使用前需要引用头文件#include 。...(2)C语言中的常见单位(从小到大): bit(比特)<byte(字节)<KB<MB<GB<TB<PB<..... 1byte = 8bit 1KB = 1024byte 1MB = 1024KB...四、变量和常量 4.1 变量的使用 C语言中常量是不变的值,变量是可变的值 创建变量的使用: int age = 10; char ch = 'w'; float weight = 45.5f...4.3 常量 C语言中的常量分为字面常量,const修饰的常变量,#define 定义的标识符常量,枚举常量。 (1)字面常量:100,'w',3.14等。

    29210

    【C语言】常见的C语言概念

    什么是C语言 人和人交流使用的是自然语言,就像是汉语、英语、日语。 那人和计算机是怎么交流的呢? 使用计算机语言。...目前已知已经有上千种计算机语言,人们们是通过计算机语言写的程序,给计算机下达指令,让计算机工作的。 C语言就是众多计算机语言中的⼀种,当然C++/Java/Go/Python都是计算机语言。...2.C语言的历史 C语言最初是作为Unix系统的开发工具而发明的。 像windows、Linux这些都是操作系统 3. 编译器的选择VS2022 为什么要有编译器先来了解一下编译和链接。...3.1 编译和链接 C语言是一门编译型计算机语言,C语言源代码都是文本文件,文本文件本身无法执行,必须通过编译器翻译和链接器的链接,生成二进制的可执行文件,可执行文件才能执行。...C语言把 .c 为后缀的文件称为源文件,把 .h 为后缀的文件称为头文件。 5.

    18110

    C语言----C语言内存函数

    1.这个函数在遇到\0的时候并不会停下来 2.如果source和destination有任何的重叠,复制的结果都是未定义的 memcpy函数最终返回的是目标空间的起始地址 //函数的一种写法: 这个函数最终返回的是目标空间的起始地址...// //这里的src指向的是数组中3的位置 // //dest指向的是arr2数组的首元素的位置 // //拷贝20个字节 // //void*的指针不能进行直接计算,void...0; } //memcpy函数不负责重叠内存的拷贝,非要使用,结果就是未定义的 //只负责不重叠的内存 函数的返回值是void*类型的数据 这个memcpy函数有三个数据 2.memmove--...最前面的一块区域满足dest<src //我们只能从前往后进行拷贝,不然会出错误 //而剩下的两块区域可以同时从后往前进行拷贝,那么我们就将这两块区域放在一起 在C语言标准中,明确规定了memcpy只要能实现不重叠的拷贝就行...--函数的使用 memset是用来设置内存的,将内存中的值以字节单位设置为想要的内容 基本格式: void memset (void ptr,int value,size_t num ) ptr就是指向要被填充的内存块的指针

    27710

    C语言的文件操作_C语言调用文件

    大家好,又见面了,我是你们的朋友全栈君。...文章目录 文件打开与关闭 文件读写操作 读/写文件中的字符串 格式化读写文件操作 文件定位函数 作业使用案例(自己可以全部完成一遍): 文件打开与关闭 C文件操作用库函数实现,包含在stdio.h中。...fread与fwrite 一般调用形式: fread(buffer,size,count,fp ); fwrite(buffer,size,count,fp ); 参数说明: buffer: 要读入的数据块的存放首地址或要输出的数据块的起始地址...size: 每个要读/写的数据块的大小(字节数) count: 要读/写的数据块的个数 fp: 要读/写的文件指针 返回值: 成功,返count的值;出错或文件尾,0值。...20190410001"; int age = 17; fprintf(fp, "%s\t%s\t%d\n", name, no, age); fclose(fp); return 0; } 文件定位函数 C语言规定的起始位置有三种

    9.4K10

    C语言_初识C语言指针

    前言 内存是电脑上特别重要的存储器,计算机中程序的运行都是在内存中进行的。 所以为了有效的使用内存,就把内存划分成一个个小的内存单元,每个内存单元的大小是一个字节。...计算机的 存储器 容量是以 字节 为最小单位来计算的,对于一个有128个存储单元的存储器,可以说它的容量为128字节。...如果有一个1KB的 存储器 则它有1024个存储单元,它的编号为从0-1023。...在计算机上,有地址线,物理的电线,有高低电平的信号,转换数字信号:1/0 32位机器,上面有32根地址线 2的32次方个字节的空间 - - - 4,294,967,296 Byte — 4GB --...-- 通过pa里存放的a的地址找到a ---- 三、指针变量的大小 指针变量是用来存放地址的 32位机器上:地址是32个二进制位,这个地址要存储的话要4个字节,所以在32位机器上,指针变量的大小是

    33230

    【C语言】初识C语言(常见的C语言概念)

    语言大致可以分为自然语言和计算机语言,自然语言就是人与人日常交流的语言,如汉语、英语、日语等等,计算机语言又可以分为机器语言、汇编语言、高级语言,C语言就是一个高级语言 机器语言:就是由二进制01组合起来的计算机可以直接识别的程序语言是一种面向机器的语言...,比起低级语言易懂易学,可移植性好,编程效率高,但是执行效率没有低级语言高,需要经过编译或解释,C语言就是采用编译的一种高级语言 二.为什么选择C语言 C语言常年霸榜各类高级语言前三,属于基础必学的语言...,其功能强大,而且许多语言都很相似,如果学好C语言,对学习其他语言也有很大帮助 三.编译器的选择 C语言是一门编译型的语言,需要依赖编译器将计算机语言转换成机器能够执行的机器指令 常见的编译器有:msvc...将后缀名.cpp改为.c就可以了,创建好后就可以开始写我们的第一个C语言程序了 注意:其中.c的文件叫源文件,.h的文件叫头文件(head),后面会慢慢讲到 五.第一个C语言程序 注:只需要跟着操作,后面会一一解释它们代表着什么...,按ctrl+k,ctrl+u可以取消注释 总结 以上就是今天所要讲的C语言常见的概念,下次讲C语言的数据类型和变量,如果今天的内容有不懂的还请在评论区留言,当然,还有许多不足的地方也请大家多多指正,谢谢

    29310

    【C语言】初识C语言

    C语言的开发场景: 应用软件     主要包含各种软件如:QQ,百度网盘,游戏      (上层) 操作系统     windows/macOS/Linux    (下 电脑硬件                                                ...层) C语言是一个擅长底层开发的语言。...而C语言的主要编译器有:Clang/GCC/MSVS。...通过sizeof可以计算出每种类型的大小 eg:printf("%d\n",sizeof(char)); 变量与常量: 变量的命名:一定不能以简单的一两个字母来表示,最好是使用符合其内涵的英文单词来命名...4.变量名中区分大小写 5.变量名不能使用关键字(如不能使用int作变量名) 变量的分类:局部变量/全局变量 1.在大括号外的就是全局变量,在大括号里的就是局部变量 2.当全局变量和局部变量冲突时,局部变量优先

    35010
    领券