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