表驱动法 笔记

表驱动法是一种编程模式——从表里查询信息而不适用逻辑语句（if和case）

把复杂的逻辑判断，简化成简单的查找表。使用表驱动法时应注意：表的键和值。键是复杂的逻辑判断的判断条件，而值是经过复杂逻辑判断后需要的值。把复杂的判断条件变成查找表的键就是表驱动法的核心。

获取一个月的天数（不考虑闰年）

switch(month){     case 1,3,5,7,8,10,12: day=31;break;     case 4,6,9,11: day=30;break;    case 2: day=28;break; }  //使用表驱动法： days[monthLen]={31,28,31,30,31,30,31,31,30,31,30,31};day=days[month-1];

查找表的方法，也是构建表键值的方法

• 直接访问
• 索引访问
• 阶梯访问

使用表驱动好处：

• 提高了程序的可读性。一个消息如何处理，只要看一下驱动表就知道，非常明显。
• 减少了重复代码。这种方法的代码量肯定比第一种少。为什么？因为它把一些重复的东西：switch分支处理进行了抽象，把其中公共的东西——根据三个元素查找处理方法抽象成了一个函数GetFunFromDriver外加一个驱动表。
• 可扩展性。注意这个函数指针，他的定义其实就是一种契约，类似于java中的接口，c++中的纯虚函数，只有满足这个条件（入参，返回值），才可以作为一个事件的处理函数。这个有一点插件结构的味道，你可以对这些插件进行方便替换，新增，删除，从而改变程序的行为。而这种改变，对事件处理函数的查找又是隔离的（也可以叫做隔离了变化）。、
• 程序有一个明显的主干。
• 降低了复杂度。通过把程序逻辑的复杂度转移到人类更容易处理的数据中来，从而达到控制复杂度的目标。