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)];
    }

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

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

  • 相关阅读:
    Hibernate的乐观锁与悲观锁 及应用
    用二进制进行权限管理(按位与 按位或 按位异或 运算 )
    最土团购开启Rewrite伪静态(地址重写|城市切换等)的方法以及规则文件 附:.htaccess
    Linux下获取详细硬件信息的工具:Dmidecode命令详解
    问题:cas单点注销后,再次登录不能返回原单点注销的系统问题。
    迎接十八大 google的搜索、邮箱等服务解决办法
    证书管理器工具 (Certmgr.exe)
    最土团购集成google map,marker跟随鼠标移动
    免费的网站速度测试平台
    java 正则表达式库
  • 原文地址:https://www.cnblogs.com/thinksasa/p/2984082.html
Copyright © 2011-2022 走看看