讲师中心 微信公众号
AI工具推荐 视频效率加速

如何用C++实现一个有限状态机(FSM)?C++游戏AI与协议解析【设计模式】

云萱酱_9709

云萱酱_9709

发布时间:2025-12-16 15:15:06

|

1014人浏览过

|

来源于php中文网

原创

用类封装状态与转移逻辑最直观,如游戏AI中“巡逻”“追击”“逃跑”各实现enter/update/exit/transitionTo;协议解析可用枚举+函数指针或std::function轻量跳转;模板元编程可做编译期状态转移合法性检查;需注意幂等性、粘包处理及共享上下文。

如何用c++实现一个有限状态机(fsm)?c++游戏ai与协议解析【设计模式】

用类封装状态与转移逻辑

最直观的方式是为每个状态定义一个类,让状态自己管理行为和转移条件。比如游戏AI中“巡逻”“追击”“逃跑”三个状态,各自实现 enter()、update()、exit() 和 transitionTo() 方法。FSM 主控制器持有一个指向当前状态的指针(如 std::unique_ptr<State>),每次更新时调用 current->update(),状态内部根据游戏数据决定是否返回新状态对象 —— 若返回,主控就接管所有权并调用旧状态的 exit() 和新状态的 enter()。

用枚举+函数指针或 std::function 实现轻量级跳转

适合协议解析等状态数量固定、逻辑较扁平的场景。先定义状态枚举:enum class ParseState { Idle, ReadingHeader, ReadingPayload, Done }; 再用 std::map<ParseState, std::function<void()>> 或 switch-case 绑定每个状态的行为。关键在于把“读到某字节后该进哪个状态”写成查表逻辑,例如:

  • 在 ReadingHeader 中,解析出 payload 长度后,直接赋值 state = ParseState::ReadingPayload
  • 每轮循环只执行当前状态对应函数,不嵌套、不递归,避免栈溢出
  • 错误处理统一设为 state = ParseState::Idle 并清空缓冲区

用模板元编程做编译期状态检查(进阶)

如果状态流转规则严格且不变(如通信协议 RFC 明确规定不允许从 StateA 直接跳 StateC),可用模板参数约束转移合法性。例如定义 template<typename From, typename To> struct CanTransition; 特化允许的组合,状态切换时用 static_assert(CanTransition<Current, Next>::value, "Invalid state transition");。这样非法跳转在编译期报错,比运行时断言更安全,适合车载、航天等高可靠性场景。

Smart Model Switcher V5
Smart Model Switcher V5

智能模型自动切换 V5.0.2 - 多模态感知,自动识别图片/视频/音频/代码/文本任务,切换最优模型。支持图片理解(qwen3-vl-plus)、视频音频(qwen3.5-plus)、代码(glm-5)、Office文档(MiniMax-M2.5)、推理等场景。零感知切换,无需手动操作。

下载

避免常见坑:状态残留与事件丢失

游戏AI中常因帧率波动导致 update() 被跳过多次,状态行为没执行完就切走了;协议解析则可能因 TCP 粘包,一次 recv() 包含多个完整消息,但 FSM 只处理了第一个就停了。解决方法:

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

  • 状态的 update() 必须是幂等的,或带内部步进计数器(如“已读 header 3 字节”)
  • 协议解析用 while 循环反复 dispatch,直到输入缓冲区不足以触发下一次状态转移
  • 所有状态共享一个上下文结构体(如 struct Context { std::vector<uint8_t> buf; int payload_len; ... };),避免用全局变量或裸指针传参
基本上就这些。不复杂但容易忽略细节。

热门AI工具

更多
二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

LibLibAI
LibLibAI Hot

一款AI视频创作工具,主要用于国内领先的AI创意平台,以海量模型、低门槛操作与“创作-分享-商业化”生态,让小白与专业创作者都能高效实现图文乃至视频创意表达,适合需要提升相关任务效率的用户。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

相关专题

更多
switch语句用法
switch语句用法

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

1031

2023.09.21

Java switch的用法
Java switch的用法

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

1377

2024.03.13

while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

334

2023.09.25

全局变量怎么定义
全局变量怎么定义

本专题整合了全局变量相关内容,阅读专题下面的文章了解更多详细内容。

3785

2025.09.18

python 全局变量
python 全局变量

本专题整合了python中全局变量定义相关教程,阅读专题下面的文章了解更多详细内容。

1550

2025.09.18

c++ 全局变量
c++ 全局变量

本专题整合了c++全局变量的使用、定义、作用域等等内容,阅读专题下面的文章了解更多详细内容。

199

2026.03.17

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

4034

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

4191

2025.07.04

Buffalo框架数据库开发全教程
Buffalo框架数据库开发全教程

本专题围绕Buffalo框架数据库开发,讲解database.yml多环境配置、soda与fizz迁移生成回滚、模型结构体标签、增删改查与条件查询、一对多与多对多关联、数据校验、回调钩子、事务处理及原生SQL执行能力。

120

2026.09.23

热门下载

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

精品课程

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn