【設計】三種常用的表驅動設計方法(附參考C代碼)
1、聊一聊
馬上要過年了,在家 各種準備,忙得不可開交, 所以今天能坐下 來寫寫文 章是多么幸福的一件事呀。 好了,今天跟大家分享三種表驅動設計的方法,都非常的精妙,值得收藏和細品。
2、正文部分
1
表驅動的意義
對于表驅動法,bug菌應該在之前的文章中經(jīng)常有提及,常規(guī)做法就是定義一張表,該表一般就是一個結構體數(shù)組,結構體中包含查詢的數(shù)據(jù)和數(shù)據(jù)對應的處理辦法,在使用過程中通過查表數(shù)據(jù),然后找到對應的處理方法來實現(xiàn)不同處理過程。
從功能上來看,表驅動法跟switch-case查詢控制流程是非常相識的,但是表驅動法的優(yōu)勢在于數(shù)據(jù)與處理分離,一個合適的表結構,當工程師們擴展功能僅僅只需要添加相應的表項即可,一般不需要再改動表處理部分。
如果只是簡單的使用switch-case,大量的case分支對程序的復雜度是明顯增加的,非常不便于查找、排錯和維護。
然而目前表驅動的設計大部分人都認為只有結構體數(shù)組這種固定方式,其實對于表項的組織還有兩種也是非常常用的,下面bug菌就一一跟大家介紹。
2
三種表驅動設計
1
靜態(tài)結構體數(shù)組式構建
這種表項的組織方式是大家了解表驅動法最早接觸的,也是前面介紹得最多的,其他兩種表驅動都僅僅只是在此法的基礎上對表項進行更加靈活的組織。 表驅動法設計主要是兩個方面 : 1)對象數(shù)據(jù)設計;2)對象關系設計。 下面是一個簡單的菜單表驅動示例,也算是大家最常用的。#include
#include
typedef struct _tag_Menu stMenu;
struct _tag_Menu
{ char * MenuName; void (*MenuPrepare)(void); int (*MenuMessage)(void); void (*MenuBack)(void); //下面省略了相關界面相關數(shù)據(jù)區(qū)域 };
stMenu sMenu[] = {
{"Main UI",MainUIPrepare,MainUIMessage,MainUIBack},
{"Sec UI1",SecUI1Prepare,SecUI1Message,SecUI1Back},
{"Sec UI2",SecUI2Prepare,SecUI2Message,SecUI2Back},
{"Thd UI1",ThdUI1Prepare,ThdUI1Message,ThdUI1Back},
{"Thd UI2",ThdUI2Prepare,ThdUI2Message,ThdUI2Back}
}; int currMenu = 0; int NextMenu = 0; int main(int argc, char *argv[]) { while(1)
{
NextMenu = sMenu[currMenu].MenuMessage(); //界面消息處理 if(NextMenu != currMenu) //需要進行界面切換 {
sMenu[currMenu].MenuBack(); //進行界面退出保存 sMenu[NextMenu].MenuPrepare(); //進行新界面的初始化準備 currMenu = NextMenu; //更新界面索引 }
} return 0;
}
以后如果需要添加新的菜單界面只需要修改驅動表項部分即可,而流程控制部分基本改動不大。 然而這樣的表設計,每次的刪減都需要動到全局的靜態(tài)結構體數(shù)據(jù)表,為了盡量不直接修改公共部分,這里。
2
鏈表式構建
上面的數(shù)組是一片連續(xù)的靜態(tài)區(qū)域,然而為了更好的增加表構建的靈活度,這里我們采用鏈表等非必須連續(xù)的數(shù)據(jù)結構來進行表項的組織,新模塊僅僅只需要在初始化過程中添加鏈表結構即可。 而該鏈表中每一項與前面的數(shù)組項類似,使用過程中只要遍歷鏈表即可獲得相應的接口來進行對應的處理。 當然鏈表也只是其中一種組織方式,其他更快的遍歷數(shù)據(jù)結構也是合適的。
3
鏈接式構建
讀過Linux或者uboot源碼的小伙伴 這種方式 應該都有了解過,該方式也是對數(shù)組表的改進,數(shù)組表可以看做程序員人為的把表項組織起來。 所以為了盡量減少人為的干預,只需要按照規(guī)定的格式編碼并進行標記交給編譯器去組織即可,同樣編譯器也會提供相應的標記,比如表的起始地址和結束地址,這樣控制流就可以根據(jù)這些地址進行查表并獲得相關參數(shù)。 如下是uboot中的相應處理,供大家參考:
1、每個模塊中的cmd表項添加形式 :
2、U_BOOT_CMD宏的實現(xiàn) :
3、對表項的遍歷過程實現(xiàn) :
3、結束語
好了,本文到此結束!希望本文能夠給你帶來一些收獲!
免責聲明:本文內(nèi)容由21ic獲得授權后發(fā)布,版權歸原作者所有,本平臺僅提供信息存儲服務。文章僅代表作者個人觀點,不代表本平臺立場,如有問題,請聯(lián)系我們,謝謝!