SIEMENS海南省三沙市 西门子代理商——西门子华南一级总代理

1.1 查表方式

常用的查表方式有直接查找、索引查找和分段查找等。

1.1.1 直接查找

即直接通过数组下标获取到数据。如果熟悉哈希表的话，可以很容易看出这种查表方式就是哈希表的直接访问法。

如获取星期名称，逻辑判断语句如下：

if(0 == ucDay)
{
   pszDayName = "Sunday";
}
elseif(1 == ucDay)
{
   pszDayName = "Monday";
}
//... ...
elseif(6 == ucDay)
{
   pszDayName = "Saturday";
}

而实现同样的功能，可将这些数据存储到一个表里：

CHAR *paNumChars[] = {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday",  "Saturday"};
CHAR *pszDayName = paNumChars[ucDay];

类似哈希表特性，表驱动法适用于无需有序遍历数据，且数据量大小可提前预测的情况。

对于过于复杂和庞大的判断，可将数据存为文件，需要时加载文件初始化数组，从而在不修改程序的情况下调整里面的数值。

有时，访问之前需要先进行一次键值转换。如表驱动法表示端口忙闲时，需将槽位端口号映射为全局编号。所生成的端口数目大小的数组，其下标对应全局端口编号，元素值表示相应端口的忙闲状态。

1.1.2 索引查找

有时通过一次键值转换，依然无法把数据(如英文单词等)转为键值。此时可将转换的对应关系写到一个索引表里，即索引访问。

如现有100件商品，4位编号，范围从0000到9999。此时只需要申请一个长度为100的数组，且对应2位键值。但将4位的编号转换为2位的键值，可能过于复杂或没有规律，Zui合适的方法是建立一个保存该转换关系的索引表。采用索引访问既节省内存，又方便维护。比如索引A表示通过名称访问，索引B表示通过编号访问。

1.1.3 分段查找

通过确定数据所处的范围确定分类(下标)。有的数据可分成若干区间，即具有阶梯性，如分数等级。此时可将每个区间的上限(或下限)存到一个表中，将对应的值存到另一表中，通过第一个表确定所处的区段，再由区段下标在第二个表里读取相应数值。注意要留意端点，可用二分法查找，另外可考虑通过索引方法来代替。

如根据分数查绩效等级：

#define MAX_GRADE_LEVEL   (INT8U)5
DOUBLE aRangeLimit[MAX_GRADE_LEVEL] = {50.0, 60.0, 70.0, 80.0, 100.0};
CHAR *paGrades[MAX_GRADE_LEVEL] = {"Fail", "Pass", "Credit", "Distinction", "High Distinction"};

static CHAR* EvaluateGrade(DOUBLE dScore)
{
   INT8U ucLevel = 0;
   for(; ucLevel < MAX_GRADE_LEVEL; ucLevel++)
   {
       if(dScore < aRangeLimit[ucLevel])
           return paGrades[ucLevel];
   }
   return paGrades[0];
}

上述两张表(数组)也可合并为一张表(结构体数组)，如下所示：

typedefstruct{
   DOUBLE  aRangeLimit;
   CHAR    *pszGrade;
}T_GRADE_MAP;

T_GRADE_MAP gGradeMap[MAX_GRADE_LEVEL] = {
   {50.0,              "Fail"},
   {60.0,              "Pass"},
   {70.0,              "Credit"},
   {80.0,              "Distinction"},
   {100.0,             "High Distinction"}
};

static CHAR* EvaluateGrade(DOUBLE dScore)
{
   INT8U ucLevel = 0;
   for(; ucLevel < MAX_GRADE_LEVEL; ucLevel++)
   {
       if(dScore < gGradeMap[ucLevel].aRangeLimit)
           return gGradeMap[ucLevel].pszGrade;
   }
   return gGradeMap[0].pszGrade;
}

该表结构已具备的数据库的雏形，并可扩展支持更为复杂的数据。其查表方式通常为索引查找，偶尔也为分段查找；当索引具有规律性(如连续整数)时，退化为直接查找。

使用分段查找法时应注意边界，将每一分段范围的上界值都考虑在内。找出所有不在Zui高一级范围内的值，然后把剩下的值全部归入Zui高一级中。有时需要人为地为Zui高一级范围添加一个上界。

同时应小心不要错误地用“<”来代替“<=”。要保证循环在找出属于Zui高一级范围内的值后恰当地结束，同时也要保证恰当处理范围边界。