快捷導(dǎo)航

C 轉(zhuǎn)移表/轉(zhuǎn)換表的深入分析

更新時間：2013年05月28日 09:49:11 作者：

本篇文章是對c語言中轉(zhuǎn)移表/轉(zhuǎn)換表進行了詳細(xì)的分析介紹，需要的朋友參考下

個人實現(xiàn)例子:

#include <stdio.h>
#include <string.h>
#define M 4
int add(int a, int b);
int sub(int a, int b);
int mul(int a, int b);
int div(int a, int b);
int (*oper_func[])(int, int) = {
 add, sub, mul, div
};
char oper_sequence[M][10] = {
 "add", "sub", "mul", "div"
};
int main()
{
 char oper[10];
 int seq;
 int a,b;
 int result;
 int i;
 printf("Operator:");
 scanf("%s",oper);
 printf("a:");
 scanf("%d",&a);
 printf("b:");
 scanf("%d",&b);
 for(i=0; i<M; i++)
 {
  if(strncmp(oper_sequence[i], oper, 3) == 0)
   seq = i;
 }
 result = oper_func[seq](a, b);
 printf("result is %d/n", result);
 return 0;
}
int add(int a, int b)
{
 return a+b;
}
int sub(int a, int b)
{
 return a-b;
}
int mul(int a, int b)
{
 return a*b;
}
int div(int a, int b)
{
 return a/b;
}

<<C和指針>>原文:
轉(zhuǎn)換表（jump table)
轉(zhuǎn)移表最好用個例子來解釋。下面的代碼段取自一個程序，它用于實現(xiàn)一個袖珍式計算器。程序的其他部分已經(jīng)讀入兩個數(shù)（op1和op2）和一個操作符（oper)。下面的代碼對操作符進行測試，最后決定調(diào)用哪個函數(shù)。
switch(oper)
{
case ADD:   result=add(op1,op2);break;
case SUB:    result=sub(op1,op2);break;
case MUL:    result=mul(op1,op2);break;
case DIV:     result=div(op1,op2);break;
......
}
對于一個新奇的具有上百個操作符的計算器，這條switch語句將會非常之長。為什么要調(diào)用函數(shù)來執(zhí)行這些操作呢？把具體操作和選擇操作的代碼分開是一種良好的設(shè)計方案。更為復(fù)雜的操作將肯定以獨立的函數(shù)來實現(xiàn)，因為它們的長度可能很長。但即使是簡單的操作也可能具有副作用，例如保存一個常量值用于以后的操作。
為了使用switch語句，表示操作符的代碼必須是整數(shù)。如果它們是從零開始連續(xù)的整數(shù)，我們可以使用轉(zhuǎn)換表來實現(xiàn)相同的任務(wù)。轉(zhuǎn)換表就是一個函數(shù)指針數(shù)組。
創(chuàng)建一個轉(zhuǎn)換表需要兩個步驟。首先，聲明并初始化一個函數(shù)指針數(shù)組。唯一需要留心之處就是確保這些函數(shù)的原型出現(xiàn)在這個數(shù)組的聲明之前。
double add(double,double);
double sub(double,double);
double mul(double,double);
double div(double,double);
double (*oper_func[])(double,double)={add,sub,mul,div,...}；
初始化列表中各個函數(shù)名的正確順序取決于程序中用于表示每個操作符的整型代碼。這個例子假定ADD是0，SUB是1，MUL是2，接下去以此類推。
第二個步驟是用下面這條語句替換前面整條switch語句！
result=oper_func[oper](op1,op2);
oper從數(shù)組中選擇正確的函數(shù)指針，而函數(shù)調(diào)用操作符將執(zhí)行這個函數(shù)。