表驱动法举例

使用表驱动法要面临的两个问题：

1. 如何访问表？可选的方式有直接访问、索引访问和阶梯访问。

2. 表中存什么？如果要得到的是数据，则将数据放进表中；如果要得到的是某个动作，则将函数指针放进表中。

例1：给定分数评出等级，保证分数范围在0-100内，规定90-100分等级为A，80-89为B，70-79为C，60-69为D，0-59为E。

函数原型为：char GetGrade(int score);

一般做法

char GetGrade(int score)
{
    if (score >= 90) return 'A';
    if (score >= 80) return 'B';
    if (score >= 70) return 'C';
    if (score >= 60) return 'D';
    return 'E';
}

使用表驱动法

struct mark
{
    int lower;  // 分数区间下界
    int grade;  // 分数对应等级
};
const struct markTable[] = { {90, 'A'}, {80, 'B'}, {70, 'C'}, {60, 'D'}, {0,  'E'}};
int GetIndex(int score)
{
    int idx = 0;
    while (score < markTable[idx].lower)
        idx++;
    return idx;
}
char GetGrade(int score)
{
    int idx = GetIndex(score);
    return markTable[idx].grade;
}

上面查表时采用的线性查找，如果表数据比较多，可考虑用二分查找，但前提是表有序。

例2：下表是目前个人所得税税率表，现要求根据月薪和保险，计算个人所得税。

个人所得税的计算公式为：(月薪 - 保险 - 起征点) * 税率 - 速算扣除数，其中起征点为3500。

#include <stdio.h>
#define INT_MAX ~(1 << 31)
#define TAX_LOWER_BOUND 3500
typedef struct { int lower, upper, rate, deduction; }Tax;
const Tax taxTable[] = { 
    {    0,    1500,   3,     0}, 
    { 1500,    4500,  10,   105},
    { 4500,    9000,  20,   555},
    { 9000,   35000,  25,  1005},
    {35000,   55000,  30,  2755},
    {55000,   80000,  35,  5505},
    {80000, INT_MAX,  45, 13505},
};
double GetTax(double amountForTax) {
    int i;
    double tax;
    if (amountForTax <= 0) return 0;
    for (i = 0; taxTable[i].upper < (int)amountForTax; i++);
    tax = amountForTax * taxTable[i].rate / 100 - taxTable[i].deduction;
    return tax;
}
int main()
{
    double income, insurance;
    while (~scanf("%lf%lf", &income, &insurance))
        printf("%.2lf\n", GetTax(income - insurance - TAX_LOWER_BOUND));
    return 0;
}

例3：某系统在校验用户身份有效性时提供多种认证方式，如静态密码、指纹、动态令牌、LDAP、Radius等。现在为了提高系统安全，需要在原认证基础上扩展出双重认证，即任选两种不同的认证方式组合，当且仅当两种认证方式都校验通过才认为身份有效。

说明：认证类型authType为int类型，从低位到高位分别代表静态密码、指纹、动态令牌、LDAP、Radius认证方式，如4代表动态令牌认证，9代表LDAP和静态密码双重认证。

输入数据格式为：

普通认证：username password

双重认证：username password1 password2，其中password1与password2顺序不做要求。

各种认证的函数原型列出如下，具体认证过程略。

int AuthByPwd(const char *user, const char *pass);
int AuthByFingerprint(const char *user, const char *pass);
int AuthByToken(const char *user, const char *pass);
int AuthByLdap(const char *user, const char *pass);
int AuthByRadius(const char *user, const char *pass);

使用表驱动法实现双重认证

typedef int (*AuthFunc)(const char *, const char*);

int Offset(unsigned n)
{
    int offset;

    for (offset = 0; n; n >>= 1, offset++);
    return offset;
}

int main()
{
    const static AuthFunc authFunc[] = {
        NULL,
        AuthByPwd,
        AuthByFingerprint,
        AuthByToken,
        AuthByLdap,
        AuthByRadius,  
    };
    int authType, ret, idx[2] = {0};
    char user[32], pass1[32], pass2[32];
    
    while (~scanf("%d", &authType)) {
        if (authType & (authType - 1)) {
            scanf("%s%s%s", user, pass1, pass2);
            idx[0] = Offset(authType & -authType);
            authType &= authType - 1;
            idx[1] = Offset(authType & -authType);
            ret = (authFunc[idx[0]](user, pass1) && authFunc[idx[1]](user, pass2))
               || (authFunc[idx[0]](user, pass2) && authFunc[idx[1]](user, pass1));
        } else {
            scanf("%s%s", user, pass1);
            idx[0] = Offset(authType & -authType);
            ret = authFunc[idx[0]](user, pass1);
        }
        printf("auth %s\n", ret ? "success" : "fail");
    }
    return 0;
}