编程技巧:表驱动法取代if else

最新推荐文章于 2022-11-24 23:21:53 发布

zhangguorongt

最新推荐文章于 2022-11-24 23:21:53 发布

阅读量889

点赞数

CC 4.0 BY-SA版权

分类专栏：编程技巧程序设计文章标签：表驱动法

本文链接：https://blog.youkuaiyun.com/zhangguorongt/article/details/42105565

程序设计同时被 2 个专栏收录

3 篇文章

订阅专栏

编程技巧

1 篇文章

订阅专栏

本文探讨了在编程中使用ifelse语句可能导致的复杂度增加及可读性、可维护性下降的问题，并介绍了通过表驱动法编程技巧可以有效避免这种逻辑判断的方法。具体案例展示了如何通过构建表格和逻辑表达式简化条件判断过程，提升代码效率和易读性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

写代码的时候，不可避免地会出现if else，随着if else的累积会不断增加程序的复杂度，会使得程序的可读性和可维护性变差。面向对象编程的时候会倾向于在业务逻辑达到一定数量的时候，用多态来取代if else，也就是在适当的时候引入些设计模式，使得程序的复杂度永远在程序员的掌握之中。除了多态之外，有些情况下也可通过表驱动法编程技巧也能有效避免if else的逻辑判断。

例子:

有三个bool变量C,S,E，和四个单词"Arial" "Helvetica" "Times" "Courier";需要根据C,S,E不同的状态来获取不同的单词。表如下图所示：

-------------------------------------------
C S E Word

-------------------------------------------
0 1 * Arial
-------------------------------------------
0 0 * Helvetica

-------------------------------------------
1 0 1 Courier

-------------------------------------------
          1         1         1          Times
  -------------------------------------------
           1         0         0          elvetica

-------------------------------------------
1 1 0 Arial

-------------------------------------------

如果采用if else，代码如下：

 bool C, S, E;
 
 
String word;
if( C == 0 && S == 1)
{
   word = "Arial";
}
else if(C == 0 && S == 0)
{
   word = "Helvetica";
}
else if(C != 0 && S == 1)
{
    if(E == 1)
    {
     word = "Courier";
    }
    else
    {
     word = "elvetica";
    }  
}
else 
{
    if(E == 1)
    {
     word = "Times";
    }
    else
    {
     word = "Arial";
    } 
}

缺点：代码的可维护性很低。如果增加一个状态，或者增加一个单词，逻辑代码需要重写。

我们采用表驱动法:

首先建立一个表，将单词放入这个表：

  StringList stringList; stringList<< "Arial" <<"Helvetica" <<"Times" <<"Courier";

建立真值表（其中Index对应stringList的索引，A和B是Index的二进制表示，A代表高位，B代表低位）：

----------------------------------------------------------------
           C         S         E        Index      A       B
----------------------------------------------------------------
           0         1         *          0           0       0
----------------------------------------------------------------
           0         0         *           1           0       1
----------------------------------------------------------------
          1         0         1            3           1       1
----------------------------------------------------------------
          1         1         1           2          1       0
----------------------------------------------------------------
         1         0         0            1         0       1
----------------------------------------------------------------
          1         1         0             0        0       0
----------------------------------------------------------------

根据真值表写逻辑表达式：

A = C&&(!S)&&E + C&&S&&E = C&&E
B = (!C)&&(!S) + C&&(!S)&&E + C&&(!S)&&(!E) = !S

那么对应的Index = A *2 + B;

代码如下：

 bool C, S, E;
 StringList stringList;
 
 
stringList<<"Arial" <<"Helvetica" <<"Times" <<"Courier";
 
 
 int index = (C&& E) * 2 + !s;
 
String word = stringList.at(index);