表驱动

　　表驱动，又称之为表驱动法、表驱动方法。
　 “表”是几乎所有数据结构课本都要讨论的非常有用的数据结构。表驱动方法出于特定的目的来使用表，程序员们经常谈到“表驱动”方法，但是课本中却从未提到过什么是"表驱动"方法。表驱动方法是一种使你可以在表中查找信息，而不必用很多的逻辑语句（if或Case）来把它们找出来的方法。事实上，任何信息都可以通过表来挑选。在简单的情况下，逻辑语句往往更简单而且更直接。但随着逻辑链的复杂，表就变得越来越富有吸引力了，通过下面的这个例子大家就能知道什么是所谓的表驱动方法了。

　　假设你需要一个可以返回每个月中天数的函数（为简单起见不考虑闰年），
　　一个比较笨的方法是一个大的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)];
}

接下来不用多说了，大家都能看出用这种表驱动的方法代替这种情逻辑性不强，但分支很多的代码是多么令人"赏心悦目"的了。

函数：
　　函数指针在表驱动方法中的应用
　　在使用表驱动方法时需要说明的一个问题是，你将在表中存储些什么。
　　在某些情况下，表查寻的结果是数据。如果是这种情况，你可以把数据存储在表中。
　　在其它情况下，表查寻的结果是动作。在这种情况下，你可以把描述这一动作的代码存储在表中。

转载于:https://www.cnblogs.com/thinksasa/archive/2013/03/27/2984082.html