表驱动

在使用表驱动方法时需要说明的一个问题是，你将在表中存储些什么。

在某些情况下，表查寻的结果是数据。如果是这种情况，你可以把 数据存储在表中。

在其它情况下，表查寻的结果是动作。在这种情况下，你可以把描述这一动作的代码存储在表中。

在某些语言中，也可以把实现这一动作的 子程序的调用存储在表中，也就是将函数的 指针保存在表中，当查找到这项时，让程序用这个 函数指针来调用相应的程序代码，这个就是函数指针在表驱动方法中的应用。

假设你需要一个可以返回每个月中天数的函数（为简单起见不考虑 闰年），

一个比较笨的方法是一个大的if语句：

int iGetMonthDays(int iMonth)

{

int iDays;

if(1 == iMonth) {iDays = 31;}

else if(2 == iMonth) {iDays = 28;}

else if(3 == iMonth) {iDays = 31;}

else if(4 == iMonth) {iDays = 30;}

else if(5 == iMonth) {iDays = 31;}

else if(6 == iMonth) {iDays = 30;}

else if(7 == iMonth) {iDays = 31;}

else if(8 == iMonth) {iDays = 31;}

else if(9 == iMonth) {iDays = 30;}

else if(10 == iMonth) {iDays = 31;}

else if(11 == iMonth) {iDays = 30;}

else if(12 == iMonth) {iDays = 31;}

return iDays;

}

可以看出本来应该很简单的一件事情，代码却是这么冗余，解决这个的办法就可以用表驱动方法。

static int aiMonthDays[12] = {31,28,31,30,31,30,31,31,30,31,30,31};

// 我们可以先定义一个 静态数组，这个数组用来保存一年十二个月的天数

int iGetMonthDays(int iMonth)

{

return aiMonthDays[(iMonth - 1)];

}

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

问题：
  有一组处理函数:functionA, functionB,… functionZ,它们的函数形式如下
                                       int functionA(int event);
                     int functionB(int event);
                                       …….
                     int functionZ(int event);
  他们分别是不同状态(A,B…,Z)的处理。编写这段处理代码，我们该如何做？
         下面代码可行吗？
                         switch (status) {
                       case A:       functionA(event)
                           break;
                       case B:       functionB(event)
                           break;
      ……
                       case Z:       functionZ(event)
                           break;
函数指针的应用举例（2）
     可行！但是不好！原因是生成目标代码大，而且可维护弱一些。
解决方法：
先定义一个函数指针：
   typdef  int (*pFunc)(int event);
再定义一个枚举类型：
  typedef enum { 
                    A =0,
                    B,
                     …
                    Z
                 } Status_t;
    构造表：
     pFunc  functionlist[Z+1] ={
      functionA,
      functionB,
                                                             …
                                                       functionZ
        };
函数指针的应用举例（3）
 处理：
   Status_t   status;
           ……
            status被赋值
                   ……
            functionlist[status](event);
小节
这种表处理functionlist[status](event)，大大简化了代码处理；
目标代码得到了缩减；
代码的扩展性得到了改善；如再增加一个分支处理的话，可以很容易扩展；