23种设计模式 之 State模式(状态模式)[C语言]


1 概念定义

  State模式:允许一个对象在其状态发生改变时,改变它的行为。

  State模式和Strategy模式非常相似,需要说明的是两者的思想是一致的;只不过封装的对象不同:State模式封装的是不同的状态,而Strategy模式封装的是不同的算法。

  State模式主要解决的问题是:在开发过程中,时常遇到需要根据不同的状态需要进行不同的处理操作的问题。大部分人采用的是switch-case语句进行处理的,这样会造成分支过多。State模式采用了对这些不同状态进行封装的方式处理这类问题,当状态发生变化时进行处理,再切换至另外一种状态,也就是说将状态切换的任务交给了状态类去负责。


2 模式结构图

图1 State模式结构图



3 场景设计

  人的一生需经历:婴儿、青少年、中年、老年这几个阶段(状态),每个阶段对应的行为:婴儿->喝奶  青少年->学习   中年->工作  老年->退休。请用程序模拟这个过程的变化。


4 C语言实现

-> 结构定义

// 人生状态
typedef enum
{
    PSTATE_BABY,      // 婴儿
    PSTATE_YOUNG,     // 青少年
    PSTATE_MIDDLE,    // 中年
    PSTATE_OLD,       // 老年
    PSTATE_TOTAL      // 状态个数
}person_state_e;
// 人类:结构体
typedef struct
{
    ...
    int (*action)(void);     // 状态对应的行为
    ...
}person_t;

代码1 结构定义

-> 状态行为

// 婴儿状态:喝奶, etc.
int drink(void)
{
    fprintf(stdout, "I am drinking milk!");
    return 0;
}
...
// 青少年状态:学习, etc.
int study(void)
{
    fprintf(stdout, "I am study!");
    return 0;
}
...
// 中年状态:工作, etc.
int work(void)
{
    fprintf(stdout, "I am working!");
    return 0;
}
...
// 老年状态:退休, etc.
int retire(void)
{
    fprintf(stdout, "I am have been retired!");
    return 0;
}
...

代码2 状态行为

-> 状态切换

 // 状态切换
int setstate(person_state_e state, person_t *person)
{
    switch(state)
    {
        case PSTATE_BABY:
        {
            ...
            person.action = drink;
            ...
            break;
        }
        case PSTATE_YOUNG:
        {
            ...
            person.action = study;
            ...
            break;
        }
        case PSTATE_MIDDLE:
        {
            ...
            person.action = work;
            ...
            break;
        }
        case PSTATE_OLD:
        {
            ...
            person.action = retrie;
            ...
            break;
        }
        default:
        {
            return -1;
        }
   }
   return 0;
}

代码3 状态切换

-> State模式的使用

int main(int argc, const char *argv[])
{
    person_t person;

    memset(person, 0, sizeof(person));

    setstate(PSTATE_BABY, &person);
    person.action();
    ...

    setstate(PSTATE_YOUNG, &person);
    person.action();
    ...

    setstate(PSTATE_MIDDLE, &person);
    person.action();
    ...

    setstate(PSTATE_OLD, &person);
    person.action();
    ...

    return 0;
}

 代码4 模式使用

  • 2
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
状态模式是GoF23个模式中最常用的之一,这篇小文不打算涉及方方面面的内容,只想在状态模式的高效运用方面谈一下自己的心得体会。   状态模式是用来设计状态机的,因此下面的叙述中将它们等同理解。有关状态机设计方面的书籍,我这里隆重推荐一本:《Practical Statecharts in C/C++ Quantum Programming for Embedded Systems》,中文名叫做《嵌入式系统的微模块化程序设计-实用状态图C/C++实现》,北航出版的,作者是Miro Samek博士,长期从事嵌入式实时系统的开发,具有丰富的经验。如果你想对状态机领域进行比较深入的研究,这本书绝对不容错过。   让我们先来看看比较“古老”的状态机实现,假设你还是用C语言。一般而言,我们用得到状态机系统都可以称为事件(消息)驱动系统,系统往往处于某个状态,等待外部的激励。这些激励可以是外部的事件、定时器超时等等,系统收到这些事件后,进行相应的处理,然后跃迁到新的状态状态也可能不变)继续等待下一个激励的到来,最后直到相应的事务处理完毕为止。   典型的状态机实现中需要考虑几个要素:状态、消息(及其内容)、消息处理函数以及系统上下文等。系统处于某个状态,收到某个消息后,解析出消息内容,然后调用相应的消息处理函数进行处理,而消息处理函数往往会用到状态机的上下文数据,消息处理完毕系统会跃迁到新的状态。   典型代码大致如下:   switch (state)   {    case STATE1:    switch (msg)    {    case MSG1:    HandleMsg1(msgpara,context);    nextstate(STATE2);    break;    case MSG2:    HandleMsg2(msgpara,context);    nextstate(STATE3);    break;    /*......*/    }    case STATE2:    switch (msg)    {    case MSG3:    HandleMsg3(msgpara,context);    nextstate(STATE3);    break;    /*......*/    }    /*......*/   }   可以看到这就是所谓的平面状态机,特点就是先枚举状态,然后再枚举消息,如果找不到的话,就将消息丢弃。   为了使状态机更高效的运行,这里有几个小技巧,稍为总结一下。   (1)把接收概率大的消息放在前面   把同一个状态下最有可能收到的消息放在前面。一个状态下可能要处理很多消息,这视乎你状态划分的粒度大小。每个消息收到的机会并不是均等的,有些消息系统收到的概率很大,有些很小,因此把接收概率大的消息放在前面,这样可以减少case消息时的比较次数,相应的执行效率就提高了。对于一个状态机的运行而言,这样的节省当然微乎其微,但假如你的系统同时运行成千上万个这种状态机时,那么就有必要考虑一下这种优化了。   (2)查表法   第(1)种方法再怎么优化,也需要枚举状态和消息,假如能把这方面的开销变成零,那么效率自然可以进一步提升。我们可以想象把消息处理函数指针放在一个二维数组(表)中,其中一维代表状态,另外一维代表消息序号,那么通过p[state][msg]就可以定位到当前状态下当前消息的处理函数。对一些简单的应用,甚至可以把新状态也存放在这张二维表中,这样的好处是用户不需要显示调用状态跃迁函数。当然对于一些状态有不同执行路径的情况,状态的跃迁可能就要放在消息处理函数之中。   (3)消息先分段再查表   一般而言,一个状态机的状态数目不会很多,当然接收的消息数目也是有限的。但一般来说,消息是不连续的,这样应用查表法可能内存的开销就比较大,尤其是消息序号比较稀疏的时候,内存更加浪费。   在一般的嵌入式软件开发中,我发现往往可以将消息进行归类分段,比方说一个接口的消息定义成一段。这样虽然消息不连续,但通过分段后可以将消息放在一个较紧凑的内存空间中,在这个空间里再运用查表法,就有可能达到效率和空间开销的平衡。注意,我是说有可能,并不是一定,这取决于具体情况。系统收到消息后,先判断消息处于哪个分段,然后调用p[state][msg - offset]来进行处理

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值