• 表驱动


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

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

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

  • 相关阅读:
    VB6SP6极度精简兼容绿色版
    Upnp资料整理
    RevMan简单入门指南
    小程序 --flex
    IV
    2017-10-27错误日志
    170616_2
    170616
    2017-06-07
    111111112222
  • 原文地址:https://www.cnblogs.com/thinksasa/p/2984082.html
Copyright © 2020-2023  润新知