18章 表驅動方法 (1)

2021-06-11 01:02:30 字數 651 閱讀 6722

表驅動法是一種程式設計模式(scheme)--從表裡面查詢資訊而不使用邏輯語句(if和else)。根據**大全中的描述,凡是能通過邏輯語句來選擇處理的事物,都可以通過查表來選擇。但是對於簡單的邏輯,則不宜使用表驅動法,表驅動發更加適合複雜的邏輯。

適當情況下使用表驅動法的幾個好處:

生成的**簡單;

容易修改維護;

效率更高。

使用表驅動法存在的問題:

怎樣從表中查詢資料,查詢資料的方法(直接訪問、索引訪問、階梯訪問);

表中應該儲存什麼樣的資料(資料還是動作action)

直接訪問:也就是可以直接從表中查詢到需要的結果資訊,而不需要一些複雜的邏輯。類似資料結構中的順序查詢、二分查詢等。

索引訪問:當通過直接訪問無法實現或者效率很低時,就要考慮索引訪問,通過用乙個基本型別的資料從一張索引表中查出乙個鍵值,然後再用這一鍵值查詢感興趣的主資料。(主要兩個優點:1) 資料很大時,通過索引訪問可以節省空間;2) 有時沒有節省空間也會帶來時間的節省。

階梯訪問:基本思想是表中的記錄對於不同的資料範圍有效,而不是對不同的資料點有效。這種方法比索引訪問節省空間。

表驅動法的要點:

對複雜的邏輯和繼承結構提供一種替換方案;

決定替換後,考慮何種方法訪問表;

應該把什麼內容存入到表中。

18章表驅動法

18章表驅動法的使用 1.含義 表驅動法 其實是一種程式設計模式 從表裡面查詢資訊而不使用邏輯語句 我的理解是 遇到複雜的邏輯時,考慮把邏輯資料存放到表中,通過查詢表來解決,不用通過寫複雜的 if else來解決,而且這樣迭代性 維護性也好。2.使用表啟動法的兩個問題及解決思路 1 如何去訪問表 1...

第1章 裝置驅動概述

本文摘自 偶有較小改動 linux 裝置驅動開發詳解 宋寶華 編著 人民郵電出版社 留作紀念。living park 第1章 裝置驅動概述 1.1 裝置驅動的作用 沒有硬體的軟體是空中樓閣,而沒有軟體的硬體則是一堆廢鐵。計算機系統的軟硬體互相成就了對方。對裝置驅動最通俗的解釋就是 驅動硬體裝置行動 ...

第18章 特殊工具與技術 1

18.1 優化記憶體分配 c 的記憶體分配是一種型別化操作 new為特定型別分配記憶體,並在新分配的記憶體中構造該型別的乙個物件。new表示式自動執行合適的建構函式來初始化每個動態分配的類型別。18.1.1 c 中的記憶體分配 c 中,記憶體分配和物件構造緊密糾纏,就像析構和記憶體 一樣。使用new...