您好,登錄后才能下訂單哦!
本篇內容主要講解“函數指針方法怎么實現簡單狀態機”,感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷,實用性強。下面就讓小編來帶大家學習“函數指針方法怎么實現簡單狀態機”吧!
狀態機簡介
有限狀態機FSM是有限個狀態及在這些狀態之間的轉移和動作等行為的數學模型,是一種邏輯單元內部的高效編程方法,可以根據不同狀態或者消息類型進行相應的處理邏輯,使得程序邏輯清晰易懂。
函數指針實現FSM
使用函數指針實現FSM可以分為3個步驟
鴻蒙官方戰略合作共建——HarmonyOS技術社區
建立相應的狀態表和動作查詢表
根據狀態表、事件、動作表定位相應的動作處理函數
執行完成后再進行狀態的切換
代碼實現步驟
1.定義狀態數據的枚舉類型
typedef enum { state_1=1, state_2, state_3, state_4 }State;
2.定義事件的枚舉類型
typedef enum{ event_1=1, event_2, event_3, event_4, event_5 }EventID;
3.定義狀態表的數據類型
typedef struct { int event; //事件 int CurState; //當前狀態 void (*eventActFun)(); //函數指針 int NextState; //下一個狀態 }StateTable;
4.定義處理函數及建立狀態表
void f121() { printf("this is f121\n"); } void f221() { printf("this is f221\n"); } void f321() { printf("this is f321\n"); } void f122() { printf("this is f122\n"); } StateTable fTable[] = { //{到來的事件,當前的狀態,將要要執行的函數,下一個狀態} { event_1, state_1, f121, event_2 }, { event_2, state_2, f221, event_3 }, { event_3, state_3, f321, event_4 }, { event_4, state_4, f122, event_1 }, //add your code here };
5.狀態機類型,及狀態機接口函數
/*狀態機類型*/ typedef struct { int curState;//當前狀態 StateTable * stateTable;//狀態表 int size;//表的項數 }fsmType; /*狀態機注冊,給它一個狀態表*/ void fsmRegist(fsmType* pFsm, StateTable* pTable) { pFsm->stateTable = pTable; } /*狀態遷移*/ void fsmStateTransfer(fsmType* pFsm, int state) { pFsm->curState = state; } /*事件處理*/ void fsmEventHandle(fsmType* pFsm, int event) { StateTable* pActTable = pFsm->stateTable; void (*eventActFun)() = NULL; //函數指針初始化為空 int NextState; int CurState = pFsm->curState; int maxNum = pFsm->size; int flag = 0; //標識是否滿足條件 /*獲取當前動作函數*/ for (int i = 0; i<maxNum; i++) { //當且僅當當前狀態下來個指定的事件,我才執行它 if (event == pActTable[i].event && CurState == pActTable[i].CurState) { flag = 1; eventActFun = pActTable[i].eventActFun; NextState = pActTable[i].NextState; break; } } if (flag) //如果滿足條件了 { /*動作執行*/ if (eventActFun) { eventActFun(); } //跳轉到下一個狀態 fsmStateTransfer(pFsm, NextState); } else { printf("there is no match\n"); } }
附代碼
代碼直接復制過去就行啦,本想打包的,太麻煩了。
測試程序
//編譯器:http://www.dooccn.com/cpp/ //來源:技術讓夢想更偉大 //作者:李肖遙 #include <stdio.h> typedef enum { state_1=1, state_2, state_3, state_4 }State; typedef enum{ event_1=1, event_2, event_3, event_4, event_5 }EventID; typedef struct { int event; //事件 int CurState; //當前狀態 void (*eventActFun)(); //函數指針 int NextState; //下一個狀態 }StateTable; void f121() { printf("this is f121\n"); } void f221() { printf("this is f221\n"); } void f321() { printf("this is f321\n"); } void f122() { printf("this is f122\n"); } StateTable fTable[] = { //{到來的事件,當前的狀態,將要要執行的函數,下一個狀態} { event_1, state_1, f121, event_2 }, { event_2, state_2, f221, event_3 }, { event_3, state_3, f321, event_4 }, { event_4, state_4, f122, event_1 }, //add your code here }; /*狀態機類型*/ typedef struct { int curState;//當前狀態 StateTable * stateTable;//狀態表 int size;//表的項數 }fsmType; /*狀態機注冊,給它一個狀態表*/ void fsmRegist(fsmType* pFsm, StateTable* pTable) { pFsm->stateTable = pTable; } /*狀態遷移*/ void fsmStateTransfer(fsmType* pFsm, int state) { pFsm->curState = state; } /*事件處理*/ void fsmEventHandle(fsmType* pFsm, int event) { StateTable* pActTable = pFsm->stateTable; void (*eventActFun)() = NULL; //函數指針初始化為空 int NextState; int CurState = pFsm->curState; int maxNum = pFsm->size; int flag = 0; //標識是否滿足條件 /*獲取當前動作函數*/ for (int i = 0; i<maxNum; i++) { //當且僅當當前狀態下來個指定的事件,我才執行它 if (event == pActTable[i].event && CurState == pActTable[i].CurState) { flag = 1; eventActFun = pActTable[i].eventActFun; NextState = pActTable[i].NextState; break; } } if (flag) //如果滿足條件了 { /*動作執行*/ if (eventActFun) { eventActFun(); } //跳轉到下一個狀態 fsmStateTransfer(pFsm, NextState); } else { printf("there is no match\n"); } } int main() { fsmType pType; fsmRegist(&pType,fTable); pType.curState = state_1; pType.size = sizeof(fTable)/sizeof(StateTable); printf("init state:%d\n\n",pType.curState); fsmEventHandle(&pType,event_1); printf("state:%d\n\n",pType.curState); fsmEventHandle(&pType,event_2); printf("state:%d\n\n",pType.curState); fsmEventHandle(&pType,event_3); printf("state:%d\n\n",pType.curState); fsmEventHandle(&pType,event_4); printf("state:%d\n\n",pType.curState); fsmEventHandle(&pType,event_2); printf("state:%d\n\n",pType.curState); return 0; }
編譯結果
到此,相信大家對“函數指針方法怎么實現簡單狀態機”有了更深的了解,不妨來實際操作一番吧!這里是億速云網站,更多相關內容可以進入相關頻道進行查詢,關注我們,繼續學習!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。