序言:世间万物皆为状态机,状态机在编程过程中使用的十分广泛。使用一个好的状态机类,可使程序有条理,业务逻辑清晰。在 github上有一个经典的状态机 r-lyeh v1.0.0。该状态机支持C++11,单头文件,轻量级,跨平台,支持函数对象(std :: function),可绑定函数回调,类成员函数,lambda表达式。功能非常强大,使用非常方便,是一个不错的C++类,值得推荐。https://github.com/r-lyeh-archived/fsm
传统方式:面向过程,很大一个switch结构
switch(state){
case state0:std::cout << "进入状态0" << std::endl;break;
case state1:std::cout << "进入状态1" << std::endl;break;
case state2:std::cout << "进入状态2" << std::endl;break;
case state3:std::cout << "进入状态3" << std::endl;break;
case state4:std::cout << "进入状态4" << std::endl;break;
//......
}
使用状态机类:面向对象,思路清晰明了
#include "fsm.hpp"
fsm::stack fsm;//定义一个状态机变量
//事件绑定
fsm.on('state0', 'init') = [&]( const fsm::args &args ) {
std::cout << "进入状态0" << std::endl;
};
fsm.on('state0', 'quit') = [&]( const fsm::args &args ) {
std::cout << "状态0结束" << std::endl;
};
fsm.on('state1', 'init') = [&]( const fsm::args &args ) {
std::cout << "进入状态1" << std::endl;
};
fsm.on('state1', 'quit') = [&]( const fsm::args &args ) {
std::cout << "状态1结束" << std::endl;
};
fsm.on('state2', 'init') = [&]( const fsm::args &args ) {
std::cout << "进入状态2" << std::endl;
};
fsm.on('state2', 'quit') = [&]( const fsm::args &args ) {
std::cout << "状态2结束" << std::endl;
};
//......
fsm.set('state0');//进入状态state0
先看一下源码自带的示例,了解如何使用该状态机类。
示例使用状态机实现一个小游戏,一只蚂蚁战士在家与丛林之间不断地巡逻,在某个时间蚂蚁受到敌人攻击,进入防御状态,血量持续减少,当血量为0时,恢复巡逻状态,继续巡逻。
╮╭
╭─╮ ╭─────╮
( 0 )═{ ﹝﹝﹝ }
╰─╯ ╰─────╯
╯╯ ╰╰
状态表:
| 状态名 | 事件 | function名
─────────────────
| 行走 | 初始化 | init
| 行走 | 结束 | quit
| 行走 | 暂停 | push
| 行走 | 恢复 | back
| 行走 | 刷新 | tick
| 防御 | 初始化 | init
| 防御 | 刷新 | tick
#include <iostream>
// custom states (gerunds) and actions (infinitives)
enum {
walking = 'WALK',//走路状态,注:单引号表示不是字符串,实际是一个整形,也可设置为一个整数
defending = 'DEFN',//防御状态
tick = 'tick'//刷新
};
struct ant_t {
fsm::stack fsm;
int health, distance, flow;
ant_t() : health(0), distance(0), flow(1) {
// define fsm transitions: on(state,trigger) -> do lambda
fsm.on(walking, 'init') = [&]( const fsm::args &args ) {//行走状态,绑定init函数(初始化)
std::cout << "initializing" << std::endl;
};
fsm.on(walking, 'quit') = [&]( const fsm::args &args ) {//行走状态,绑定quit函数(状态结束时清理)
std::cout << "exiting" << std::endl;
};
fsm.on(walking, 'push') = [&]( const fsm::args &args ) {//行走状态,绑定push函数,暂停时执行
std::cout << "pushing current task." << std::endl;
};
fsm.on(walking, 'back') = [&]( const fsm::args &args ) {//行走状态,绑定back函数,恢复时执行
std::cout << "back from another task. remaining distance: " << distance << std::endl;
};
fsm.on(walking, tick) = [&]( const fsm::args &args ) {//行走状态,定义一个tick动作,用于输出一些信息
std::cout << "\r" << "\\|/-"[ distance % 4 ] << " walking " << (flow > 0 ? "-->" : "<--") << " ";
distance += flow;
if( 1000 == distance ) {
std::cout << "at food!" << std::endl;
flow = -flow;
}
if( -1000 == distance ) {
std::cout << "at home!" << std::endl;
flow = -flow;
}
};
fsm.on(defending, 'init') = [&]( const fsm::args &args ) {//防御状态,绑定init函数(初始化)
health = 1000;
std::cout << "somebody is attacking me! he has " << health << " health points" << std::endl;
};
fsm.on(defending, tick) = [&]( const fsm::args &args ) {//行走状态,定义一个tick动作,用于输出一些信息
std::cout << "\r" << "\\|/-$"[ health % 4 ] << " health: (" << health << ") ";
--health;
if( health < 0 ) {
std::cout << std::endl;
fsm.pop();//血量小于0,结束本状态,恢复为之前的状态
}
};
// set initial fsm state
fsm.set( walking );//初始化状态为行走状态
}
};
int main() {
ant_t ant;//创建一个蚂蚁战士(状态机)
for(int i = 0; i < 12000; ++i) {//满足条件时进入防御状态,战士受到攻击,攻击完成自动恢复为行走状态
if( 0 == rand() % 10000 ) {
ant.fsm.push(defending);
}
ant.fsm.command(tick);//刷新每一帧,输出一些信息
}
}
源代码还有一个CD播放器的例子,大家自行去研究。
关键变量:std::map< bistate, fsm::call > callbacks; 实际为一个表,绑定状态和其对应事件的function
关键函数:bool call( const fsm::state &from, const fsm::state &to ), 从表中查找指定状态的指定动作对应的函数回调并执行
在stack结构中有一个表,保存的是每个状态及其所有动作对应的function(即C++11中的std :: function,可以存储,复制和调用任何可调用的目标 :包括函数,lambda表达式,绑定表达式或其他函数对象,以及指向成员函数和指向数据成员的指针),当状态发生变化时会从表中查找到要执行的函数回调并执行。
fsm.hpp
#pragma once
#define FSM_VERSION "1.0.0" /* (2015/11/29) Code revisited to use fourcc integers (much faster); clean ups suggested by Chang Qian
#define FSM_VERSION "0.0.0" // (2014/02/15) Initial version */
#include <algorithm>
#include <deque>
#include <functional>
#include <iostream>
#include <map>
#include <sstream>
#include <string>
#include <vector>
namespace fsm
{
template<typename T>//模板函数,实现任意类型数据转换字符串
inline std::string to_string( const T &t ) {
std::stringstream ss;
return ss << t ? ss.str() : std::string();
}
template<>
inline std::string to_string( const std::string &t ) {
return t;
}
typedef std::vector<std::string> args;
typedef std::function< void( const fsm::args &args ) > call;
struct state {//代表状态
int name;
fsm::args args;
state( const int &name = 'null' ) : name(name)//使用整形初始化一个状态
{}
state operator()() const {//运算符重载,返回状态自己
state self = *this;
self.args = {};
return self;
}
template<typename T0>
state operator()( const T0 &t0 ) const {//设置状态的数据t0,并转换成字符串保存
state self = *this;
self.args = { fsm::to_string(t0) };
return self;
}
template<typename T0, typename T1>
state operator()( const T0 &t0, const T1 &t1 ) const {//设置状态的数据t0 t1
state self = *this;
self.args = { fsm::to_string(t0), fsm::to_string(t1) };
return self;
}
operator int () const {
return name;
}
bool operator<( const state &other ) const {
return name < other.name;
}
bool operator==( const state &other ) const {
return name == other.name;
}
template<typename ostream>
inline friend ostream &operator<<( ostream &out, const state &t ) {//打印一个状态
if( t.name >= 256 ) {
out << char((t.name >> 24) & 0xff);
out << char((t.name >> 16) & 0xff);
out << char((t.name >> 8) & 0xff);
out << char((t.name >> 0) & 0xff);
} else {
out << t.name;
}
out << "(";
std::string sep;
for(auto &arg : t.args ) {
out << sep << arg;
sep = ',';
}
out << ")";
return out;
}
};
typedef state trigger;
struct transition {
fsm::state previous, trigger, current;
template<typename ostream>
inline friend ostream &operator<<( ostream &out, const transition &t ) {
out << t.previous << " -> " << t.trigger << " -> " << t.current;
return out;
}
};
class stack {//保存状态的容量
public:
stack( const fsm::state &start = 'null' ) : deque(1) {//使用一个状态初始化容器
deque[0] = start;
call( deque.back(), 'init' );//执行init函数
}
stack( int start ) : stack( fsm::state(start) )
{}
~stack() {
// ensure state destructors are called (w/ 'quit')
while( size() ) {
pop();//执行每个状态的qiut函数
}
}
// pause current state (w/ 'push') and create a new active child (w/ 'init')
void push( const fsm::state &state ) {//暂停一个状态
if( deque.size() && deque.back() == state ) {
return;
}
// queue
call( deque.back(), 'push' );//执行上一个状态push函数
deque.push_back( state );
call( deque.back(), 'init' );//执行新状态的init函数
}
// terminate current state and return to parent (if any)
void pop() {//恢复一个状态
if( deque.size() ) {
call( deque.back(), 'quit' );//执行当前状态的qiut函数
deque.pop_back();
}
if( deque.size() ) {
call( deque.back(), 'back' );//执行下一个状态的back函数(待恢复的状态)
}
}
// set current active state
void set( const fsm::state &state ) {//设置当前状态为state ,并自动执行相关函数
if( deque.size() ) {
replace( deque.back(), state );
} else {
push(state);
}
}
// number of children (stack)
size_t size() const {
return deque.size();
}
// info
// [] classic behaviour: "hello"[5] = undefined, "hello"[-1] = undefined
// [] extended behaviour: "hello"[5] = h, "hello"[-1] = o, "hello"[-2] = l
fsm::state get_state( signed pos = -1 ) const {//获取当前状态
signed size = (signed)(deque.size());
return size ? *( deque.begin() + (pos >= 0 ? pos % size : size - 1 + ((pos+1) % size) ) ) : fsm::state();
}
fsm::transition get_log( signed pos = -1 ) const {
signed size = (signed)(log.size());
return size ? *( log.begin() + (pos >= 0 ? pos % size : size - 1 + ((pos+1) % size) ) ) : fsm::transition();
}
std::string get_trigger() const {
std::stringstream ss;
return ss << current_trigger, ss.str();
}
bool is_state( const fsm::state &state ) const {
return deque.empty() ? false : ( deque.back() == state );
}
/* (idle)___(trigger)__/''(hold)''''(release)''\__
bool is_idle() const { return transition.previous == transition.current; }
bool is_triggered() const { return transition.previous == transition.current; }
bool is_hold() const { return transition.previous == transition.current; }
bool is_released() const { return transition.previous == transition.current; } */
// setup
fsm::call &on( const fsm::state &from, const fsm::state &to ) {//返回表中绑定的一个匿名函数
return callbacks[ bistate(from,to) ];
}
// generic call
bool call( const fsm::state &from, const fsm::state &to ) const {
std::map< bistate, fsm::call >::const_iterator found = callbacks.find(bistate(from,to));
if( found != callbacks.end() ) {
log.push_back( { from, current_trigger, to } );
if( log.size() > 50 ) {
log.pop_front();
}
found->second( to.args );
return true;
}
return false;
}
// user commands
bool command( const fsm::state &trigger ) {//执行trigger 函数
size_t size = this->size();
if( !size ) {
return false;
}
current_trigger = fsm::state();
std::deque< states::reverse_iterator > aborted;
for( auto it = deque.rbegin(); it != deque.rend(); ++it ) {
fsm::state &self = *it;
if( !call(self,trigger) ) {
aborted.push_back(it);
continue;
}
for( auto it = aborted.begin(), end = aborted.end(); it != end; ++it ) {
call(**it, 'quit');
deque.erase(--(it->base()));
}
current_trigger = trigger;
return true;
}
return false;
}
template<typename T>
bool command( const fsm::state &trigger, const T &arg1 ) {
return command( trigger(arg1) );
}
template<typename T, typename U>
bool command( const fsm::state &trigger, const T &arg1, const U &arg2 ) {
return command( trigger(arg1, arg2) );
}
// debug
template<typename ostream>
ostream &debug( ostream &out ) {
int total = log.size();
out << "status {" << std::endl;
std::string sep = "\t";
for( states::const_reverse_iterator it = deque.rbegin(), end = deque.rend(); it != end; ++it ) {
out << sep << *it;
sep = " -> ";
}
out << std::endl;
out << "} log (" << total << " entries) {" << std::endl;
for( int i = 0 ; i < total; ++i ) {
out << "\t" << log[i] << std::endl;
}
out << "}" << std::endl;
return out;
}
// aliases
bool operator()( const fsm::state &trigger ) {//执行带参数的函数
return command( trigger );
}
template<typename T>
bool operator()( const fsm::state &trigger, const T &arg1 ) {
return command( trigger(arg1) );
}
template<typename T, typename U>
bool operator()( const fsm::state &trigger, const T &arg1, const U &arg2 ) {
return command( trigger(arg1, arg2) );
}
template<typename ostream>
inline friend ostream &operator<<( ostream &out, const stack &t ) {
return t.debug( out ), out;
}
protected:
void replace( fsm::state ¤t, const fsm::state &next ) {//替换某一状态
call( current, 'quit' );
current = next;
call( current, 'init' );
}
typedef std::pair<int, int> bistate;
std::map< bistate, fsm::call > callbacks;
mutable std::deque< fsm::transition > log;
std::deque< fsm::state > deque;//状态列表,最后一个为当前状态,前面的为暂停的状态
fsm::state current_trigger;//当前状态
typedef std::deque< fsm::state > states;
};
}
文章浏览阅读2w次,点赞7次,收藏51次。四个步骤1.创建C++ Win32项目动态库dll 2.在Win32项目动态库中添加 外部依赖项 lib头文件和lib库3.导出C接口4.c#调用c++动态库开始你的表演...①创建一个空白的解决方案,在解决方案中添加 Visual C++ , Win32 项目空白解决方案的创建:添加Visual C++ , Win32 项目这......_c#调用lib
文章浏览阅读4.6k次。苹方字体是苹果系统上的黑体,挺好看的。注重颜值的网站都会使用,例如知乎:font-family: -apple-system, BlinkMacSystemFont, Helvetica Neue, PingFang SC, Microsoft YaHei, Source Han Sans SC, Noto Sans CJK SC, W..._ubuntu pingfang
文章浏览阅读159次。表单表单概述表单标签表单域按钮控件demo表单标签表单标签基本语法结构<form action="处理数据程序的url地址“ method=”get|post“ name="表单名称”></form><!--action,当提交表单时,向何处发送表单中的数据,地址可以是相对地址也可以是绝对地址--><!--method将表单中的数据传送给服务器处理,get方式直接显示在url地址中,数据可以被缓存,且长度有限制;而post方式数据隐藏传输,_html表单的处理程序有那些
文章浏览阅读1.2k次。使用说明:开启Google的登陆二步验证(即Google Authenticator服务)后用户登陆时需要输入额外由手机客户端生成的一次性密码。实现Google Authenticator功能需要服务器端和客户端的支持。服务器端负责密钥的生成、验证一次性密码是否正确。客户端记录密钥后生成一次性密码。下载谷歌验证类库文件放到项目合适位置(我这边放在项目Vender下面)https://github.com/PHPGangsta/GoogleAuthenticatorPHP代码示例://引入谷_php otp 验证器
文章浏览阅读4.3k次,点赞5次,收藏11次。matplotlib.plot画图横坐标混乱及间隔处理_matplotlib更改横轴间距
文章浏览阅读2.2k次。①Storage driver 处理各镜像层及容器层的处理细节,实现了多层数据的堆叠,为用户 提供了多层数据合并后的统一视图②所有 Storage driver 都使用可堆叠图像层和写时复制(CoW)策略③docker info 命令可查看当系统上的 storage driver主要用于测试目的,不建议用于生成环境。_docker 保存容器
文章浏览阅读834次,点赞27次,收藏13次。网络拓扑结构是指计算机网络中各组件(如计算机、服务器、打印机、路由器、交换机等设备)及其连接线路在物理布局或逻辑构型上的排列形式。这种布局不仅描述了设备间的实际物理连接方式,也决定了数据在网络中流动的路径和方式。不同的网络拓扑结构影响着网络的性能、可靠性、可扩展性及管理维护的难易程度。_网络拓扑csdn
文章浏览阅读1.8k次,点赞5次,收藏8次。IOS系统Date的坑要创建一个指定时间的new Date对象时,通常的做法是:new Date("2020-09-21 11:11:00")这行代码在 PC 端和安卓端都是正常的,而在 iOS 端则会提示 Invalid Date 无效日期。在IOS年月日中间的横岗许换成斜杠,也就是new Date("2020/09/21 11:11:00")通常为了兼容IOS的这个坑,需要做一些额外的特殊处理,笔者在开发的时候经常会忘了兼容IOS系统。所以就想试着重写Date函数,一劳永逸,避免每次ne_date.prototype 将所有 ios
文章浏览阅读5.3k次。方法一:用PLSQL Developer工具。 1 在PLSQL Developer的sql window里输入select * from test for update; 2 按F8执行 3 打开锁, 再按一下加号. 鼠标点到第一列的列头,使全列成选中状态,然后粘贴,最后commit提交即可。(前提..._excel导入pl/sql
文章浏览阅读83次。Git常用命令速查手册1、初始化仓库git init2、将文件添加到仓库git add 文件名 # 将工作区的某个文件添加到暂存区 git add -u # 添加所有被tracked文件中被修改或删除的文件信息到暂存区,不处理untracked的文件git add -A # 添加所有被tracked文件中被修改或删除的文件信息到暂存区,包括untracked的文件...
文章浏览阅读202次。分享119个ASP.NET源码总有一个是你想要的_千博二手车源码v2023 build 1120
文章浏览阅读1.8k次。版权声明:转载请注明出处 http://blog.csdn.net/irean_lau。目录(?)[+]1、缺省构造函数。2、缺省拷贝构造函数。3、 缺省析构函数。4、缺省赋值运算符。5、缺省取址运算符。6、 缺省取址运算符 const。[cpp] view plain copy_空类默认产生哪些类成员函数