- 什么叫表驱动法
表驱动法,又称之为表驱动、表驱动方法。 “表”是几乎所有数据结构课本都要讨论的非常有用的数据结构。表驱动方法出于特定的目的来使用表,程序员们经常谈到“表驱动”方法,但是课本中却从未提到过什么是"表驱动"方法。表驱动方法是一种使你可以在表中查找信息,而不必用很多的逻辑语句(if或Case)来把它们找出来的方法。
- 数据用法
假设你需要一个可以返回每个月中天数的函数(为简单起见不考虑闰年),
一个比较笨的方法是一个大的if语句:
int iGetMonthDays(int iMonth)
{
int iDays = 0;
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;
}
- 使用表驱动法
public class TableDrivenTest {
static int aiMonthDays[] = {31,28,31,30,31,30,31,31,30,31,30,31};
public static void main(String[] args) {
int day = iGetMonthDays(1);
System.out.println(day);
}
public static int iGetMonthDays(int iMonth)
{
return aiMonthDays[(iMonth - 1)];
}
}
缺点是表达没有那么直观。