程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C >> C語言基礎知識 >> C 轉移表/轉換表的深入分析

C 轉移表/轉換表的深入分析

編輯:C語言基礎知識
個人實現例子:
代碼如下:

#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和指針>>原文:
轉換表(jump table)
轉移表最好用個例子來解釋。下面的代碼段取自一個程序,它用於實現一個袖珍式計算器。程序的其他部分已經讀入兩個數(op1和op2)和一個操作符(oper)。下面的代碼對操作符進行測試,最後決定調用哪個函數。
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語句將會非常之長。為什麼要調用函數來執行這些操作呢?把具體操作和選擇操作的代碼分開是一種 良好的設計方案。更為復雜的操作將肯定以獨立的函數來實現,因為它們的長度可能很長。但即使是簡單的操作也可能具有副作用,例如保存一個常量值用於以後的 操作。
為了使用switch語句,表示操作符的代碼必須是整數。如果它們是從零開始連續的整數,我們可以使用轉換表來實現相同的任務。轉換表就是一個函數指針數組。
創建一個轉換表需要兩個步驟。首先,聲明並初始化一個函數指針數組。唯一需要留心之處就是確保這些函數的原型出現在這個數組的聲明之前。
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,...};
初始化列表中各個函數名的正確順序取決於程序中用於表示每個操作符的整型代碼。這個例子假定ADD是0,SUB是1,MUL是2,接下去以此類推。
第二個步驟是用下面這條語句替換前面整條switch語句!
result=oper_func[oper](op1,op2);
oper從數組中選擇正確的函數指針,而函數調用操作符將執行這個函數。
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved