0

0

C++如何实现简单的状态机引擎?(基于表驱动)

冰火之心

冰火之心

发布时间:2026-03-08 08:08:03

|

184人浏览过

|

来源于php中文网

原创

状态转移表应使用std::array二维数组组织,枚举值须从0连续编号;动作函数用函数指针数组挂载,避免捕获lambda和空指针调用;通过static_assert和state::invalid校验覆盖所有状态事件组合。

c++如何实现简单的状态机引擎?(基于表驱动)

状态转移表怎么组织才不翻车

表驱动状态机的核心是把「当前状态 + 事件 → 下一状态 + 动作」固化成一张查表结构。别用 std::map 或嵌套 std::vector,它们在嵌入式或高频调用场景下容易触发动态分配和缓存不友好。直接用二维 C 风格数组或 std::array 更稳:

enum class State { Idle, Running, Paused };
enum class Event { Start, Stop, Pause, Resume };
<p>// 静态表:[state][event] → next state
constexpr std::array<std::array<State, 4>, 3> transition_table = {{
{{ State::Running, State::Idle,   State::Idle,   State::Idle   }}, // Idle
{{ State::Running, State::Idle,   State::Paused, State::Running}}, // Running
{{ State::Running, State::Idle,   State::Paused, State::Running}}, // Paused
}};</p>

注意:索引必须严格对齐,StateEvent 的枚举值要从 0 开始连续定义,否则下标越界不报错但行为不可控。

动作函数怎么挂进表里才安全

纯状态跳转不够,多数场景需要伴随动作(比如进入 Running 时启动定时器)。C++17 起推荐用 std::variant 存动作 ID,或更直接——用函数指针数组配表,避免虚函数开销和对象生命周期管理问题:

using ActionFunc = void(*)();
constexpr std::array<std::array<ActionFunc, 4>, 3> action_table = {{
  {{ &on_start, &on_stop, &on_stop, &on_stop }}, // Idle
  {{ &on_noop, &on_stop, &on_pause, &on_noop }}, // Running
  {{ &on_resume, &on_stop, &on_pause, &on_resume }}, // Paused
}};

常见错误:

Anyword
Anyword

AI文案写作助手和文本生成器,具有可预测结果的文案 AI

下载

立即学习C++免费学习笔记(深入)”;

  • action_table 里混入捕获 lambda —— 编译不过,函数指针不能指向带捕获的闭包
  • 动作函数访问了已析构的对象(比如状态机托管在某个 shared_ptr 对象里,但动作函数是裸指针)
  • 没做空函数检查,nullptr 调用直接崩溃

如何避免状态非法跃迁和静默失败

表驱动最大的坑不是写错逻辑,而是「没覆盖所有组合」导致读到未初始化内存或默认值。编译期校验比运行时 assert 更可靠:

  • static_assert 确保表尺寸匹配枚举数量:static_assert(transition_table.size() == static_cast<size_t>(State::Count));</size_t>
  • 每个表项初始化为 State::Invalid(你得自己加一个无效枚举值),并在状态机主循环里检查:if (next_state == State::Invalid) { /* 日志+panic */ }
  • 不要依赖「默认 case」兜底——switch 是运行时分支,表驱动是编译时结构,两者混用会掩盖漏填项

std::array vs raw array:选哪个更省心

std::array。虽然 raw array(如 State table[3][4])语法更短,但它退化为指针后丢失维度信息,传参时极易出错;而 std::array 支持拷贝、constexpr 初始化、范围 for,且零开销。唯一要注意的是:它不能隐式转换为指针,所以别在需要 State* 的旧接口里硬塞 table.data(),先确认那个接口是否真需要可变长度。

复杂点在于状态多、事件多时,表会迅速膨胀。这时别硬撑二维表,拆成「状态类 + 事件处理器映射」,但那就不是纯表驱动了——你得清楚自己到底要的是可预测性,还是灵活性。

相关文章

驱动精灵
驱动精灵

驱动精灵基于驱动之家十余年的专业数据积累,驱动支持度高,已经为数亿用户解决了各种电脑驱动问题、系统故障,是目前有效的驱动软件,有需要的小伙伴快来保存下载体验吧!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

846

2023.08.22

switch语句用法
switch语句用法

switch语句用法:1、Switch语句只能用于整数类型,枚举类型和String类型,不能用于浮点数类型和布尔类型;2、每个case语句后面必须跟着一个break语句,以防止执行其他case的代码块,没有break语句,将会继续执行下一个case的代码块;3、可以在一个case语句中匹配多个值,使用逗号分隔;4、Switch语句中的default代码块是可选的等等。

569

2023.09.21

Java switch的用法
Java switch的用法

Java中的switch语句用于根据不同的条件执行不同的代码块。想了解更多switch的相关内容,可以阅读本专题下面的文章。

440

2024.03.13

counta和count的区别
counta和count的区别

Count函数用于计算指定范围内数字的个数,而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

203

2023.11.20

lambda表达式
lambda表达式

Lambda表达式是一种匿名函数的简洁表示方式,它可以在需要函数作为参数的地方使用,并提供了一种更简洁、更灵活的编码方式,其语法为“lambda 参数列表: 表达式”,参数列表是函数的参数,可以包含一个或多个参数,用逗号分隔,表达式是函数的执行体,用于定义函数的具体操作。本专题为大家提供lambda表达式相关的文章、下载、课程内容,供大家免费下载体验。

214

2023.09.15

python lambda函数
python lambda函数

本专题整合了python lambda函数用法详解,阅读专题下面的文章了解更多详细内容。

192

2025.11.08

Python lambda详解
Python lambda详解

本专题整合了Python lambda函数相关教程,阅读下面的文章了解更多详细内容。

61

2026.01.05

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

1848

2023.10.19

JavaScript浏览器渲染机制与前端性能优化实践
JavaScript浏览器渲染机制与前端性能优化实践

本专题围绕 JavaScript 在浏览器中的执行与渲染机制展开,系统讲解 DOM 构建、CSSOM 解析、重排与重绘原理,以及关键渲染路径优化方法。内容涵盖事件循环机制、异步任务调度、资源加载优化、代码拆分与懒加载等性能优化策略。通过真实前端项目案例,帮助开发者理解浏览器底层工作原理,并掌握提升网页加载速度与交互体验的实用技巧。

23

2026.03.06

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 10.8万人学习

C 教程
C 教程

共75课时 | 5.2万人学习

C++教程
C++教程

共115课时 | 20.9万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号