表驱动法介绍

 

表驱动法介绍

        表是几乎所有数据结构课本都要讨论的非常有用的数据结构。表驱动方法出于特定的目的来使用表，下面将对此进行讨论。
       程序员们经常谈到"表驱动"方 法，但是课本中却从未提到过什么是"表驱动"方法。表驱动方法是一种使你可以在表中查找信息，而不必用很多的逻辑语句（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)];
}