3.2　查詢方式

　　查詢方式是通過結(jié)構(gòu)體對自身的遞歸調(diào)用實現(xiàn)菜單的多級嵌套。

　　結(jié)構(gòu)體通過對自身的兩次調(diào)用構(gòu)建雙向列表。一個菜單界面即為一個節(jié)點，節(jié)點的前驅(qū)和后繼分別存放其父節(jié)點和子節(jié)點的入口地址。

　　菜單參數(shù)的結(jié)構(gòu)體定義如下：

　　typedef struct Lcd_menu_content{

　　uchar *lpIcon;//顯示圖標(biāo)

　　uchar *lpText;//顯示文本信息

　　uchar nTextCount; //菜單對應(yīng)的文本信息的個數(shù)

　　}Lcd_menu_content;

　　每個界面對應(yīng)一個節(jié)點，節(jié)點都定義成如下結(jié)構(gòu)體的變量：

　　typedef struct Lcd_menu{

　　struct Lcd_menu*lpfather;//父級

　　struct Lcd_menu*lpson;//大兒子

　　uchar nSonCount;//父級的兒子個數(shù)

　　Lcd_menu_content lpIconAndText;

　　uchar Flag_return;//返回標(biāo)志

　　void （*operate）（）;//處理函數(shù)入口地址

　　}Lcd_menu;

　　由圖1可知，多級菜單的拓?fù)浣Y(jié)構(gòu)為樹型拓?fù)浣Y(jié)構(gòu)，即每一個節(jié)點只有一個父節(jié)點和若干個子節(jié)點。所以，對整個叉樹進(jìn)行遍歷即可準(zhǔn)確地查找到菜單界面所在的節(jié)點。

　　結(jié)構(gòu)體實現(xiàn)的鏈表如圖2所示。

　　圖2　結(jié)構(gòu)體鏈表

　　查詢方式與循環(huán)方式相比，由于減少了查表次數(shù)，因而改善了MPU的效率；但查詢方式占用MPU處理時間過長，不適應(yīng)需要高速處理數(shù)據(jù)的應(yīng)用。而且，在查詢方式中增加或刪除節(jié)點對程序改動較大，也不適合移植。

　　3.3　狀態(tài)機(jī)方式

　　狀態(tài)機(jī)是由事件驅(qū)動，在各個狀態(tài)之間跳轉(zhuǎn)。采用狀態(tài)機(jī)方式時，只需要提供驅(qū)動事件（在此設(shè)計中驅(qū)動事件為有效的按鍵按下），然后根據(jù)按鍵掃描返回的鍵值，決定所要跳轉(zhuǎn)的下一狀態(tài)。

　　如圖3所示，系統(tǒng)啟動初始化是顯示Main_menu界面，當(dāng)按鍵檢測有返回值（即有按鍵按下）時，根據(jù)按下的按鍵所代表的操作跳轉(zhuǎn)到指定的狀態(tài)。例如：按下Up或者是down鍵時，只是在Main_menu界面內(nèi)高亮顯示不同區(qū)域；按下Enter時，則要根據(jù)原來按下的Up和down鍵來選擇需要跳轉(zhuǎn)的方向，假設(shè)在按下Enter之前僅按下一次down鍵，則key_v的值為2（key_v的值默認(rèn)為1，即默認(rèn)選中子菜單的第一項），就跳轉(zhuǎn)為 Sub_menu2界面；按下Esc鍵時，為從子菜單返回到上一級菜單，如果已經(jīng)是主菜單了則返回的還是主菜單。

　　圖3　多級菜單的狀態(tài)圖

　　由于使用的是狀態(tài)機(jī)的方式，只有發(fā)生一次有效的按鍵，狀態(tài)才會發(fā)生一次跳轉(zhuǎn)。而且，僅當(dāng)Enter和Esc鍵按下時，才會切換界面。所以即便是在高速MPU應(yīng)用中，也不會出現(xiàn)屏幕閃爍的效果。

　　從圖3中可以看出，當(dāng)要發(fā)生狀態(tài)跳轉(zhuǎn)時，目的狀態(tài)只能是當(dāng)前狀態(tài)幾個分支預(yù)測中的一個，從而不需要遍歷整個列表，能夠適應(yīng)高速數(shù)據(jù)處理的場合。

　　多級菜單的程序流程如圖4所示。系統(tǒng)上電初始化后顯示主菜單，鍵盤掃描可以通過主程序中循環(huán)查詢或者中斷掃描來實現(xiàn)，最終根據(jù)鍵盤返回的鍵值選擇下一狀態(tài)。

　　圖5為基于狀態(tài)機(jī)的多級菜單的實現(xiàn)。

　　圖4　多級菜單的程序流程圖

　　圖5　多級菜單的實現(xiàn)

　　結(jié)語

　　以上三種多級菜單的實現(xiàn)方式均具有很強(qiáng)的實用性。循環(huán)方式和查詢方式下，程序結(jié)構(gòu)簡單易用，而狀態(tài)機(jī)方式下程序可移植性強(qiáng)。狀態(tài)機(jī)程序設(shè)計不僅可以用在人機(jī)接口設(shè)計中，還可用于嵌入式通信協(xié)議等其他場合中。