zoukankan      html  css  js  c++  java
  • 表驱动

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

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

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

  • 相关阅读:
    yarn之安装依赖包
    Yarn 的工作流-创建一个新项目
    yarn使用
    yarn安装
    用yarn替代npm
    搭建开发环境
    网页瞬间转换成桌面应用级程序(IOS/Win/Linux)
    [转]js模块化编程之彻底弄懂CommonJS和AMD/CMD!
    Node.js模块导出exports 和 module.exports 的区别
    Javascript modules--js 模块化
  • 原文地址:https://www.cnblogs.com/thinksasa/p/2984082.html
Copyright © 2011-2022 走看看