表驱动的认识以及用法——原创---非抄书

Posted 2020-10-20

表驱动是什么：通过查找数据表来代替复杂的逻辑结构（如 if ... else ......, switch等）；

表驱动的优点是： 1、 将编程的重心调整到解决问题上，而不是复杂的逻辑判断；
2、 增加了程序的灵活性，易添加，易修改；
3、数据驱动，如果将数据写入文件，每次启动时，从文件中读取，那么，如果要修改一些变量，可能直接修改数据文件，而不是去修改程序结构；

表驱动的三种方法：
1、直接驱动法： 你需要找什么，指定索引，就可以给你立即返回索引在表中对应的元素 或者动作；

                                               案例1：（一维查找：即可以代替一层的if结构或者switch结构）：
                                               比如你要查找1--12月份每个月的天数，如下：
                                               month_day[12] = {31,30,29,30,30,31,31,31,30,30,31,30};
                                               return month_day[5];
                                               这样直接对应的就是5月的天数；
                                               直接驱动 是 指 索引 和 需要的得到的数据 或者动作是直接对应关系；

                                               案例2：（三维查找：即有三个条件同时限制，如果使用if  或者 switch 可能需要三层嵌套结构）

                                                比如一个路由景点，收费标准因 性别，是否学生，以及是否残疾 三项  共同决定门票的价格，那么，我们可以
                                                使用三维数据驱动表来代替 复杂的上层if 语句；

                                                 int entrance_ticket_fee[][][] = 
                                                 {      { {0,10} , {0,15} }, { {0,15},{15,30} }      }
                                                 这是一个三维向量，三个维度分别代表了不同的限制，
                                                 第一维代表性别，索引 0代表女，1 代表男；
                                                 第二维代表是否是学生，索引 0代表是，索引 1 代表不是；
                                                 第三维代表是否是残疾， 索引 0代表残疾， 索引 1代表健康；
                                                 以上这个三维数组代表的是：
                                                 女孩，学生，残疾  0元
                                                 女孩 ，学生，健康 10元；
                                                 女孩， 非学生，残疾 0 元；
                                                 女孩， 非学生，非常急15元；

                                                 男孩，学生，残疾 0元；
                                                 男孩，学生，健康，15元；
                                                 男孩，非学生，残疾 15元；
                                                 男孩，非学生，健康，30元；

                                                 通过给定性别，是否是学生，是否残疾，来确定其返回值；
                                                 return entrance_ticket_fee[0][1][1]                   //15元；

                            2、索引驱动法：
                                              由于很多情况，有分段时，各段情况不一样，比如 按年龄来分，18岁以下和60岁以上的人 景区门票按照标准减一半，而 19 -- 59 之
                                               间的人，门票和年龄相对应，那么，如果还用直接索引法的话，对于0--18岁以下 和 60 岁以上，都对应一个数值，那么其实可以用
                                               一个索引来 代替，这样就节省了空间，这种转化通过函数来实现；
                                              索引驱动是对直接驱动法在节约空间方面的改进；

                           3、阶梯访问表：
                                             很多问题，并不需要一对一，而是要将其进行归类，简单的例子，比如说按成绩分类：
                                                    100 - 90 ： A
                                                    89  - 80  ： B
                                                    79 -- 60  ： C
                                                    59 -- 0    ： D
                                             给定一个数，判断其所在的范围，即可以云阶梯访问。

                                              阶梯访问是通过将要对比的数 （原数据） 和 各个区域的上限（或者下限）进行比较，可以选择顺序比较，也可以选择二分法之类的。

                                               阶梯访问是对 索引驱动法的在节约内存空间方面的再次改进