1. 程式人生 > >學 有限狀態機(FSM)讀書筆記

學 有限狀態機(FSM)讀書筆記

有限狀態機(Finite-state machine)又稱有限狀態自動機,是表示有限個狀態以及在這些狀態之間的轉移和動作等行為的數學模型。

有限狀態機FSM的實現

1.用而(開關/箱)或(如果/其他)實現簡單粗暴,適合簡單的小型狀態機;

2.用設計模式中的state pattern,把複雜的邏輯簡化,利於組織程式碼;

3.用狀態表設計,建立狀態表和動作查詢表,根據狀態表,事件,動作表定位相應的動作處理函式,執行完成後再進行狀態的切換。