表驱动概述<二>

上面讲到了访问自己构建的表的三种方法：

1.直接访问
2.索引访问

3.阶梯访问
这三种方法涵盖了实际使用表驱动的大部分方法，继续以举例的方式说明：
1.直接访问
上一篇文章中举的例子可以直接的访问表，而在实际情况中，往往需要构造查询健值。

保险行业的投保费用一般按照年龄段来区分，假如以5年一个标准，0~5岁按照一个基准费用的1.5倍收取，5~10岁。。。。人的年龄取值范围一般在0~150岁，如果构建一个150条记录的静态表显的有些愚蠢，事实上每个年龄主需要存在一个表项即可。

typedef struct tagTInsuran
{
int age;
double rate;
}TInsuran;
double pay;
TInsuran atInsuran[] =
{
0,1.5*pay;
1,1.4*pay;
...
30,2*pay;
}

int CalAge(int age)
{
return age/5;
}

使用函数 CalAge()的结果直接访问表即可。
2.索引访问
索引访问是通过索引访问键值，再通过键值直接访问构造表。索引访问适合于表有大量的空洞，并且表的键值毫无规律的情况下使用。
3.阶段访问
当我们无法简单使用构造键值的方法，直接访问表时，可以使用阶段访问。

仍旧是举例说明，大学一般按照绩点评定学生成绩，一般的绩点转换表为：
>=95 4
>=90 3.5
>=80 3
>=70 2.5
>=60 2
<60 0
这样的情况很适合使用阶段访问表

int score[] =  {60,70,80,90,95,100};
double point[] = {0,2,2.5,3,3.5,4};

int CalPoint(int inScore)
{
double retPoint = 4;
double loopPoint = 0;
int i = 0;
while(loopPoint<4)
{
if(inScore<score[i])
{
retPoint = point[i];
break;
}
loopPoint = point[++i];
}
return retPoint;
}

阶段访问与上面保险费用有些相似，取值都是阶段性的，但是成绩点数阶段性不规律，所以无法使用函数直接转换为键值直接访问表。