0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看威廉希尔官方网站 视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

c语言设计模式--状态模式(状态机)

冬至子 来源:embed linux share 作者:亚索老哥 2023-06-14 15:28 次阅读

模式动机

状态模式(状态机)是嵌入式开发中最重要、最核心的设计模式之一,毫不夸张的说,是否熟练掌握状态模式,很大程度上直接决定了嵌入式工程师的代码掌控能力。在嵌入式开发里面,几乎80%以上的程序都有状态模式(状态机)的影子。在一个思路清晰而且高效的程序中,必然有状态模式(状态机)身影浮现。但是很多嵌入式开发者只是掌握一些很基础的状态机编程,对状态机编程如果提高程序的可维护性和可拓展性并没有一个深刻的理解。

这里我通过一个简单易懂的MP3播放器案例,把自己独家总结的状态机六步法分享给大家,帮助大家在啃下状态机这块硬骨头。相信你深度掌握状态机编程以后,你优雅美观的代码会让同事朋友们眼前一亮,啧啧称赞。

生活中的状态模式(状态机)

几乎在所有的复杂项目里面,都充斥着各种事物状态的变化。这是因为我们身处的物理世界本来就是一个动态多变的环境,自然我们开发的程序也要根据事物不同时刻不同场景的状态,不断调整自身的行为属性。

比如电影《分裂》里面,詹姆斯·麦卡沃伊饰演的男主Kevin患有精神分裂,有着多重人格疾病,他被精神病医生Dr. Fletcher诊断出有23重人格,可以随时间或境遇切换,一会变成精明聪颖的律师,一会是懦弱的失败者总是要自杀,一个境遇触发又是愤怒的杀人暴徒,这人格切换速度,丧心病狂到令人发指。

想象一下,假如我们要在程序中实现这样一个角色,就必须要有一个良好的状态变化设计,才能保证主人公在快速切换状态的情况下,都能拥有与之匹配的精神状态和行为举止。

场景案例

场景:设计一个简单的MP3播放器,要求两个按键(播放/暂停、停止)分别控制MP3的播放/停止功能。

如下表所示:

1.jpg

状态迁移图

在状态模式的设计开发中,我们通常借助状态迁移图来进行多个状态的分析。本案例中的MP3播放器,状态迁移图如下图所示:

图片

虽然图示很简单,但是非常有用,因为各按键按下后,MP3播放器的状态变化一目了然,根据状态迁移图,我们就可以着手程序的编写了。

我们先来看一个状态模式(状态机)的入门级别的实现--简单状态机。其实就是通过大量的switch/case和if/else,在很多项目中经常可以看到类似的代码:

#include < stdio.h >

void stopPlayer();
void pausePlayer();
void resumePlayer();
void startPlayer();
//按键的动作类型
typedef enum {
    EV_STOP,
    EV_PLAY_PAUSE
}EventCode;

//MP3的状态
enum{
  ST_IDLE,
  ST_PLAY,
  ST_PAUSE
};

//MP3当前状态
char state;

//MP3状态初始化
void init()
{
  state = ST_IDLE;
}

//状态机处理MP3的过程变化
void onEvent(EventCode ec)
{
  switch (state)
  {
  case ST_IDLE:
        if(EV_PLAY_PAUSE == ec)
          startPlayer();
        break;
  case ST_PLAY:
        if(EV_STOP == ec)
          stopPlayer();
        else if(EV_PLAY_PAUSE == ec)
          pausePlayer();
        break;
  case ST_PAUSE:
        if(EV_STOP == ec)
          stopPlayer();
        else if(EV_PLAY_PAUSE == ec)
          resumePlayer();
        break;
  default:
        break;
  }
}

void stopPlayer()
{
  state = ST_IDLE;
  printf("停止播放音乐\\n");
}

void pausePlayer()
{
  state = ST_PAUSE;
  printf("暂停播放音乐\\n");
}

void resumePlayer()
{
  state = ST_PLAY;
  printf("恢复播放音乐\\n");
}

void startPlayer()
{
  state = ST_PLAY;
  printf("开始播放音乐\\n");
}
//主程序实现MP3的播放控制
void main()
{
  init();
  onEvent(EV_PLAY_PAUSE);//播放
  onEvent(EV_PLAY_PAUSE);//暂停
  onEvent(EV_PLAY_PAUSE);//继续播放
  onEvent(EV_STOP);      //停止
}

代码已经在c在线工具|菜鸟工具中运行验证,读者也可以自行验证。运行结果如下:

开始播放音乐
暂停播放音乐
恢复播放音乐
停止播放音乐

在上面的代码实现中,主要是在onEvent函数中,以MP3的当前状态作为判断条件进行相应的分支改动,简单地按照状态迁移图,实现了功能。

但是我们观察onEvent函数,不难发现其中有大量的swith...case这样的判断(if...else也是一样).对于MP3播放器这样简单的例子,这样的代码还是不难阅读和维护的。但是当状态和事件增加后,onEvent函数就会变得非常庞大,这是因为该函数的代码行数与状态和事件数量的乘积成正比,直接导致代码行数爆炸增长,代码会越发变得难以阅读和维护。

其次,程序的扩展性非常差,无论是我们新增一种状态,还是新增一种按键动作,onEvent函数都要大改特改,极难保障程序的稳定性。

解决方案

核心思路 :我们可以利用C语言的多态特性来分解复杂的条件分支。这样一来可以就避免大量的swith...case和 if...else等条件分支语句,提高程序的可维护性和可扩展性。

下面我将使用独家总结的六步法,帮助大家轻松掌握状态模式(状态机)的编程诀窍。

#include < stdio.h >

/***********************************************
1、定义状态接口,以MP3的状态接口为例,每种状态下都可能发生
两种按键动作。
************************************************/

typedef struct State{
  void (* stop)();
  void (* palyOrPause)();
}State;


/***********************************************
2、定义系统当前状态指针,保存系统的当前状态
************************************************/

State * pCurrentState;


/***********************************************
3、定义具体状态,根据状态迁移图来实现具体功能和状态切换。
************************************************/

void ignore();
void startPlay();
void stopPlay();
void pausePlay();
void resumePlay();

//空闲状态时,stop键操作无效,play/pause会开始播放音乐
State IDLE = {
  ignore,
  startPlay
};

//播放状态时,stop键会停止播放音乐,play/pause会暂停播放音乐
State PLAY = {
  stopPlay,
  pausePlay
};

//暂停状态时,stop键会停止播放音乐,play/pause会恢复播放音乐
State PAUSE = {
  stopPlay,
  resumePlay
};

void ignore()
{
  //空函数,不进行操作
}

void startPlay()
{
  //实现具体功能
  printf("开始播放音乐\\n");
  //进入播放状态
  pCurrentState = &PLAY;
}
void stopPlay()
{
  //实现具体功能
  printf("停止播放音乐\\n");
  //进入空闲状态
  pCurrentState = &IDLE;
}

void pausePlay()
{
  //实现具体功能
  printf("暂停播放音乐\\n");
  //进入暂停状态
  pCurrentState = &PAUSE;
}

void resumePlay()
{
  //实现具体功能
  printf("恢复播放音乐\\n");
  //进入播放状态
  pCurrentState = &PLAY;
}


/***********************************************
4、定义主程序上下文操作接口,主程序只关心当前状态,不关心状态之间
是怎么变化的。
************************************************/

void onStop();
void onPlayOrPause();

State context = {
  onStop,
  onPlayOrPause
};

void onStop(State *pThis)
{
  pCurrentState- >stop(pThis);
}

void onPlayOrPause(State *pThis)
{
  pCurrentState- >palyOrPause(pThis);
}


/***********************************************
5、初始化系统当前状态指针,其实就是指定系统的起始状态
************************************************/

void init()
{
  pCurrentState = &IDLE;
}

/***********************************************
6、主程序通过上下文操作接口来控制系统当前状态的变化
************************************************/
void main()
{
  init();
  context.palyOrPause();//播放
  context.palyOrPause();//暂停
  context.palyOrPause();//播放
  context.stop();//停止
}

代码已经在c在线工具|菜鸟工具中运行验证,读者也可以自行验证。运行结果如下:

开始播放音乐
暂停播放音乐
恢复播放音乐
停止播放音乐

对比前后两份代码,六步法实现的状态机比简单状态机明显有以下几方面的优点:

  • 代码结构要更加清晰,避免了过多的switch...case或者if...else语句 的使用。
  • 很好地体现了开闭原则和单一职责原则,每个状态都是一个子结构体,你要增加状态就要增加子结构体,你要修改状态,你只修改一个子结构体就可以了。
  • 封装性非常好,状态变换放置到子结构体的内部来实现,外部的调用不用知道子结构体的内部如何实现状态和行为的变换。

最后跟大家总计一下状态机六步法:

(1)、定义状态接口。

(2)、定义系统当前状态指针。

(3)、定义具体状态,根据状态迁移图来实现具体功能和状态切换。

(4)、定义主程序上下文操作接口。

(5)、初始化系统当前状态指针。

(6)、主程序通过上下文操作接口来控制系统当前状态的变化。

一般来说,熟练使用状态机六步法的嵌入式开发者,大都是两年软件开发经验以上的老鸟了。所以,如果你还是个嵌入式新手,请在实际开发中多多运用它,以后你的代码才能越来越优雅美观。而且掌握状态机编程对理解其他更复杂的设计模式也是大有裨益的。

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 嵌入式系统
    +关注

    关注

    41

    文章

    3587

    浏览量

    129441
  • C语言
    +关注

    关注

    180

    文章

    7604

    浏览量

    136718
  • 状态机
    +关注

    关注

    2

    文章

    492

    浏览量

    27533
收藏 人收藏

    评论

    相关推荐

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

    状态机模式是一种行为模式,在《设计模式》这本书中对其有详细的描述,通过多态实现不同状态的调转行为的确是一种很好的方法,只可惜在嵌入式环境下,
    发表于 12-14 13:38 2823次阅读

    状态机编程实例-面向对象的状态设计模式

    本编介绍了状态机编程的第3种方法——面向对象的状态设计模式,通过C++的继承特性,以及类指针,实现炸弹拆除小游戏中的状态机功能。
    的头像 发表于 06-28 09:04 1514次阅读
    <b class='flag-5'>状态机</b>编程实例-面向对象的<b class='flag-5'>状态</b>设计<b class='flag-5'>模式</b>

    基于C语言状态机实现方案

    关于状态机,基础的知识点可以自行理解。本文主要讲解的是一个有限状态机FSM通用的写法,目的在于更好理解,移植,节省代码阅读与调试时间,体现出编程之美。
    发表于 09-13 09:28 841次阅读
    基于<b class='flag-5'>C</b><b class='flag-5'>语言</b>的<b class='flag-5'>状态机</b>实现方案

    Spring状态机的实现原理和使用方法

    说起 Spring 状态机,大家很容易联想到这个状态机和设计模式状态模式的区别是啥呢?没错,Spring
    的头像 发表于 12-26 09:39 1977次阅读
    Spring<b class='flag-5'>状态机</b>的实现原理和使用方法

    玩转Spring状态机

    说起Spring状态机,大家很容易联想到这个状态机和设计模式状态模式的区别是啥呢?没错,Spring
    的头像 发表于 06-25 14:21 936次阅读
    玩转Spring<b class='flag-5'>状态机</b>

    状态机的相关资料下载

    以前写状态机,比较常用的方式是用 if-else 或 switch-case,高级的一点是函数指针列表。最近,看了一文章《c语言设计模式状态
    发表于 02-15 06:01

    状态机原理及用法

    状态机原理及用法状态机原理及用法状态机原理及用法
    发表于 03-15 15:25 0次下载

    CAN控制器状态机的分析与实现

    CAN 状态机包含:总线脱离、总线启动、总线空闲、模式选择、发送模式、接收模式、错误模式、间歇模式
    发表于 03-22 16:03 12次下载

    有限状态机FSM在PLD中的实现分析

    本文通过举例 利用VHDL 语言描述了不同模式的有限状态机 分析了有限状态机在 PLD 中综合的特点 。
    发表于 03-22 15:41 3次下载

    状态机概述 如何理解状态机

    本篇文章包括状态机的基本概述以及通过简单的实例理解状态机
    的头像 发表于 01-02 18:03 1w次阅读
    <b class='flag-5'>状态机</b>概述  如何理解<b class='flag-5'>状态机</b>

    FPGA:状态机简述

    本文目录 前言 状态机简介 状态机分类 Mealy 型状态机 Moore 型状态机 状态机描述 一段式
    的头像 发表于 11-05 17:58 7377次阅读
    FPGA:<b class='flag-5'>状态机</b>简述

    单片C语言 -- 基于条件选择的状态机编程技巧

    单片C语言 -- 基于条件选择的状态机编程技巧
    发表于 11-23 17:51 16次下载
    单片<b class='flag-5'>机</b><b class='flag-5'>C</b><b class='flag-5'>语言</b> -- 基于条件选择的<b class='flag-5'>状态机</b>编程技巧

    状态模式(状态机)

    以前写状态机,比较常用的方式是用 if-else 或 switch-case,高级的一点是函数指针列表。最近,看了一文章《c语言设计模式状态
    发表于 12-16 16:53 9次下载
    <b class='flag-5'>状态</b><b class='flag-5'>模式</b>(<b class='flag-5'>状态机</b>)

    C语言状态机编程思想

    关注、星标公众号,直达精彩内容文章来源:头条-嵌入式在左C语言在右链接:https://www.toutiao.com/i6843028812112855564/有限状态机概念有限状态机
    发表于 01-13 13:32 15次下载
    <b class='flag-5'>C</b><b class='flag-5'>语言状态机</b>编程思想

    什么是状态机状态机的种类与实现

    状态机,又称有限状态机(Finite State Machine,FSM)或米利状态机(Mealy Machine),是一种描述系统状态变化的模型。在芯片设计中,
    的头像 发表于 10-19 10:27 9469次阅读