表驱动法2

继续展示使用表驱动法实现的例子。

例子1:

需求:输入一个月份,和一个年份,输出该月的天数。

?





1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

public class DaysPerMonth {

    private
int daysPerMonthLeapYear[] = { 31, 29, 31, 30, 31, 30, 31, 31, 30,

            31, 30, 31
};

    private
int daysPerMonthNLeapYear[] = { 31, 28, 31, 30, 31, 30, 31, 31, 30,

            31, 30, 31
};

    private
final String ErrorHint = "输入参数不符合规定";

    public
boolean isLeapYear(int
year) {

        if
(year % 4 == 0 && year % 100
!= 0) {

            return
true;

        }

        if
(year % 4 == 0 && year % 400
== 0) {

            return
true;

        }

        return
false;

    }

    public
int getDaysOfPerMonth(int
month, int
year) throws
Exception {

        if
(!validateParam(month, year)) {

            throw
new Exception(ErrorHint);

        }

        if
(isLeapYear(year)) {

            return
daysPerMonthLeapYear[month - 1];

        } else
{

            return
daysPerMonthNLeapYear[month - 1];

        }

    }

    private
boolean validateParam(int
month, int
year) {

        if
(month <= 0
|| month > 12
|| year <= 0) {

            return
false;

        } else
{

            return
true;

        }

    }

    public
static void main(String[] args) {

        DaysPerMonth one = new
DaysPerMonth();

        try
{

            System.out.println(one.getDaysOfPerMonth(2, 2000));

        } catch
(Exception e) {

            e.printStackTrace();

        }

    }

}

使用表驱动法和不使用,效果的是明显的。不使用,又将会是一大堆的if(month == 1)
输出31之类的。可以看出,表驱动法,实现上述的需求过程中,也是将逻辑判断简化为查表操作。

例子2:

需求:输入是年龄,性别,婚姻状况,是否吸烟,然后,按照给定的规则,得到相应的费率。

为了简单起见,假设有以下组合:

1.男,已婚,吸烟,年龄。

2.女,已婚,不吸烟,年龄。

3.男,未婚,吸烟,年龄。

其实,按照上述情况,组合数量是2*2*2*X = 8X,这个X不同年龄对应的费率。

这个如果写成if判断的话,那是不可想象的,那会有很多if。

假设,有以下费率规定:

1.男,已婚,吸烟,年龄(age)

















age>=18 25%
age = 19 12%
age = 20 23%
age = 21 20%
age >=22 30%

2.女,已婚,不吸烟,年龄

















age>=18 22%
age=19 12%
age=20 2%
age=21 23%
age >=22 21%

一个简单的思路是,上述三个组合中,每个组合对应一张表;确定了是哪张表之后,再使用年龄作为索引,在这张表里面查询对应的值。

但是,这里有个问题,从输入的因素:性别,婚姻状况,吸烟否,要从这三个输入因素中确定出对应的表,这里要使用多个if逻辑判断。我想尽力避免这种情况,通过一个转换函数,

该函数的功能是根据这三个输入因素,确定出类型,然后根据该类型找对应的表,这里面再次用到了表驱动方法。

实现:

?





1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

89

90

91

92

93

94

95

96

97

98

99

100

101

102

103

104

105

106

107

108

public class RateTable {

    public
static class Gender {

        public
static String Feamle = "0";

        public
static String Male = "1";

    }

    public
static class MaritalStatus {

        public
static String Single = "0";

        public
static String Married = "1";

    }

    public
static class SmokingStatus {

        public
static String Smoking = "0";

        public
static String NonSomking = "1";

    }

    private
HashMap<Integer, Float> typeOne = new
HashMap<Integer, Float>();

    private
HashMap<Integer, Float> typeTwo = new
HashMap<Integer, Float>();

    private
HashMap<Integer, Float> typeThree = new
HashMap<Integer, Float>();

    private
HashMap<String, HashMap<Integer, Float>> typeTable = new
HashMap<String, HashMap<Integer, Float>>();

    public
static final int FloorBoundary = 18;

    public
static final int UpperBoundary = 22;

    public
RateTable() {

        initalRateTable();

        initalTypeTable();

    }

    private
void initalRateTable() {

        initalTypeOne();

        initalTypeTwo();

    }

    private
void initalTypeOne() {

        typeOne.put(FloorBoundary, (float) 0.25);

        typeOne.put(19, (float) 0.12);

        typeOne.put(20, (float) 0.23);

        typeOne.put(21, (float) 0.2);

        typeOne.put(UpperBoundary, (float) 0.3);

    }

    private
void initalTypeTwo() {

        typeTwo.put(FloorBoundary, (float) 0.22);

        typeTwo.put(19, (float) 0.12);

        typeTwo.put(20, (float) 0.02);

        typeTwo.put(21, (float) 0.23);

        typeTwo.put(UpperBoundary, (float) 0.21);

    }

    private
void initalTypeTable() {

        // 表示的顺序是:性别,婚姻,吸烟

        typeTable.put(

                (Gender.Male + MaritalStatus.Married + SmokingStatus.Smoking),

                typeOne);

        typeTable.put(Gender.Feamle + MaritalStatus.Married

                + SmokingStatus.NonSomking, typeTwo);

    }

    public
float getRate(String Gender, String MarriedStatus,

            String SmokingStatus, int
age) throws
Exception {

        HashMap<Integer, Float> table = typeTable.get(Gender + MarriedStatus

                + SmokingStatus);

        if
(table == null) {

            throw
new Exception("找不到对应的费率表,请重新输入参数");

        }

        if
(age > 0
&& age <= 18) {

            return
table.get(RateTable.FloorBoundary);

        }

        if
(age >= 22) {

            return
table.get(RateTable.UpperBoundary);

        }

        return
table.get(age);

    }

    public
static void main(String[] args) {

        RateTable one = new
RateTable();

        try
{

            System.out.println("Male_Married_Smoking_  age 20 , the rate:"

                    + one.getRate(Gender.Male, MaritalStatus.Married,

                            SmokingStatus.Smoking, 20));

            System.out.println("Femal_Married_NonSmoking_ age 19, the rate:"

                    + one.getRate(Gender.Feamle, MaritalStatus.Married,

                            SmokingStatus.NonSomking, 19));

        } catch
(Exception e) {

            e.printStackTrace();

        }

    }

}

-----

上面,两次用到了表驱动方法。一次是,输入的三种信息组合:性别+婚姻状况+吸烟否,将这三个输入项作为一个Key去查表,查找到目标表;然后,得到了目标表之后,再使用

age作为key查询到对应的费率数值。

同样,还是方便扩展:有多少种类型,就添加多少个HashMap<Integer,
Float>,每个代表某种具体类型下的费率表;也方便修改,只要修改某个具体费率表下某个年龄对应的费率便可。

同样,还是减少了多次if的逻辑判断。

表驱动法2,布布扣,bubuko.com

时间: 2024-10-27 13:30:32

表驱动法2的相关文章

关于表驱动法的思考

目前在学习软件构造课程中表驱动法的内容,了解后觉得它在处理涉及多个if-else问题时十分有用,下面提供一些简单的我对表驱动法的理解以及其在java中应用的小例子. 表驱动法,顾名思义,是用查表方式来获取数据,涉及到了表的结构.表是一种在很多语言中常见的数据结构,比如在java中我们使用map键值对集合的形式来定义表.关于java中map的用法如下: 创建: Type map = new HashMap(); 删除: map.clear(); 添加键值对: map.set(key,value);

编程学习——表驱动法

近来阅读<代码大全>中“表驱动法”这一章节,发现其编程的思想在C语言实际编程很有指导作用,就想着将“表驱动法”应用于实际项目中. 任务需求:函数在进行业务处理之前,需要对外部输入的数据类型(dataType),数据索引(dataIndex),数据长度(dataLen)进行正确性检查 如果按照if-else结构进行判断的话,代码可能如下所示: enum DATA_TYPE{APPLE=0,PEAR=1,BANANA=2}; enum DATA_LEN{APPLE_LEN=20,PEAR_LEN=

Compiler_词法分析_表驱动法

本文出自:http://blog.csdn.net/svitter DFA: 使用了表驱动法: 构造的表如下: 表驱动 num . E +/- other 0 1 6 - - - 1 1 2 5 - - 2 2 - 3 - - 3 - - - 4 -- 4 5 - - - - 5 5 - - - - 6 2 - - - - 7   代码如下: //===========================================================================

表驱动法 -《代码大全》读书笔记

表驱动法是一种编程模式,从表里面查找信息而不是使用逻辑语句(if-else-switch),当是很简单的情况时,用逻辑语句很简单,但如果逻辑很复杂,再使用逻辑语句就很麻烦了. 比如查找一年中每个月份的天数,如果用表驱动法,完全不需要写一堆if-else-语句,直接把每个月份的天数存到一个数组里就行了,取值的时候直接下标访问,最多针对二月判断一下闰年.这么算的话,平时用的的HashMap,SparseArray也可以算是表驱动 表里可以存数据,也可以存指令,或函数指针等都可以. 示例 看一个例子,

表驱动法——直接访问表示例1

<代码大全>看到"表驱动法"一章,以下是表驱动法的第一个方法--直接访问表 import java.util.Scanner; import java.util.Calendar; class DaysPerMonth { public static void main(String[] args) { System.out.println("输入年份:"); Scanner scan = new Scanner(System.in); String i

表驱动法 - 巧妙利用数组返回中文星期

Date对象有个getDay方法,它根据本地时间,返回一个具体日期中一周的第几天.返回值从0~6,分别对应周日~周六 getDay 0 1 2 3 4 5 6 星期几 周日 周一 周二 周三 周四 周五 周六 用到日期相关的需求时需要将getDay返回的值转成星期几,即“这一天”是星期几?比如日历组件中选择日历后返回 “2014-12-22 周一”. 这是一段依然在线上运行的代码 /* * 根据Date对象返回星期几 * @param {Date} date * @return {String}

《Code Complete》ch.18 表驱动法

是什么 一种scheme,用表来做信息存取,代替逻辑语句(if/else) 为什么 简化逻辑语句,避免大量嵌套的 if/else 或者 switch/case 怎么用 三种访问表的方式 直接访问:将源数据作为key 索引访问:构建KV表 阶梯访问:分为连续区间,遍历或者二分查找 例子 // get the full name of weekday // good String[] weekdays = { "Sunday", "Monday", "Tues

表驱动法3

需求:编写一个子程序,打印存储在一份文件中的消息.该文件有500条消息,有20种不同类型的消息. 思路:将消息逐条读入,然后,解释该消息,看它是属于哪种类型的,然后,调用针对该类型的打印程序.如此,实现方式,有:1.要写20个if语句,来判断该消息是属于哪种类型: 然后,还需要20个打印子程序.当然,还可以采用继承的方式,写一个抽象类,该抽象类抽象了20种不同类型的消息特征,然后,具体的消息类型是该抽象类的一个子类:但是, 同样要判断该消息类型,同样是要有20个if语句,然后,再实例化相应的子类

一则表驱动法的应用实例

1 需求场景 考虑如下需求场景: 终端按固定时间间隔(单位为分钟)生成诊断日志(格式为UserName-Status-yyyy-mm-dd-hh-mm.log),并上传至服务器.若终端与服务器的传输通道中断,则终端本地暂存最新的N个日志文件,即第(N+1)个周期生成的新日志将覆盖第1个周期的旧日志,以此类推.待传输恢复后,终端一次性上传该N个日志. 本文主要讨论该需求中"最新日志覆盖最旧日志"的功能点.为突出层次,文中"覆盖"用先删除旧日志后创建新日志实现.实际中先