摘錄自 《C和指針》
1.回調(diào)函數(shù)
這里有一個簡單的函數(shù),它用于在一個單鏈表中查找一個值,它的參數(shù)是一個指向鏈表第一個節(jié)點的指針以及那個需要查找的值.
Node* search_list(Node* node,int const value)
{ 
   while(node!=NULL)
  {  
    if(node->value==value)  break;
    node=node->link;
  }
  return node;
}
 這個函數(shù)看上去相當(dāng)簡單,但它只適用于值為整數(shù)的鏈表,如果你需要在一個字符串鏈表中查找,你不得不另外編寫一個函數(shù),這個函數(shù)和上面那個函數(shù)的絕大部分代碼相同,只是第二個參數(shù)的類型以及節(jié)點值的比較方法不同.一種更為通用的方法是查找函數(shù)與類型無關(guān),這樣它就能用于任何類型的值的鏈表,我們必須對函數(shù)的兩個方面進行修改,使它與類型無關(guān).
首先我們必須改變比較的執(zhí)行方式,這樣函數(shù)就可以對任何類型的值進行比較.這個目標(biāo)聽上去好象不可能,如果你編寫語句用于比較整型值,它怎么還可能用于其他類型如字符串的比較呢?解決方案就是使用函數(shù)指針,調(diào)用者編寫一個函數(shù),用于比較兩個值,然后把一個指向這個函數(shù)的指針作為參數(shù)傳遞給查找函數(shù).然后查找函數(shù)調(diào)用這個函數(shù)來執(zhí)行值的比較,使用這種方法,任何類型的值都可以進行比較.我們必須修改的第二個方面是向函數(shù)傳遞一個指向值的指針而不是本身.函數(shù)由一個void *形參,用于接收這個參數(shù),然后指向這個值的指針便傳遞給比較函數(shù),這個修改使字符串和數(shù)組對象也可以被使用,字符串和數(shù)組無法作為參數(shù)傳遞給函數(shù),但指向它們的指針可以.
使用這種技巧的函數(shù)叫"回調(diào)函數(shù)"(callback function);因為用戶把一個函數(shù)指針作為參數(shù)傳遞給其他函數(shù),后者將"回調(diào)"用戶的函數(shù).任何時候,如果你所編寫的函數(shù)必須能夠在不同的時刻執(zhí)行不同類型的工作或執(zhí)行只能由函數(shù)調(diào)用者定義的工作,你都可以使用這個技巧.許多窗口系統(tǒng)使用回調(diào)函數(shù)連接多個動作,如拖拽鼠標(biāo)和點擊按鈕來指定用戶程序中的某個特定函數(shù).我們無法在這個上下文環(huán)境中為回調(diào)函數(shù)編寫一個準確的原型,因為我們并不知道進行比較的值的類型.事實上,我們需要查找函數(shù)能作用于任何類型的值,解決這個難題的方法是把參數(shù)類型聲明為"void *",表示"一個指向未知類型的指針".

/***在一個單鏈表中查找一個指定值的函數(shù),它的參數(shù)是一個指向鏈表第一個節(jié)點
   **的指針,一個指向我們需要查找的值的指針和一個函數(shù)指針,它所指向的函數(shù)
   **用于比較存儲于此鏈表中的類型的值.
*/
#include "node.h"
Node* search_list(Node *node,void  const *value, int(*compare)(void const*,void const*)) //函數(shù)聲明;
{    
  while   (node!=NULL)
  {     
    if(compare(&node->value,value)==0)   break;
    node=node->link;
  }
  return node;
}
同時注意雖然函數(shù)不會修改參數(shù)node所指向的任何節(jié)點,但node并未聲明為const。如果node被聲明為const,函數(shù)不得不返回一個const結(jié)果，這將限制調(diào)用程序，它便無法修改查找函數(shù)所找到的節(jié)點。
 在一個特定的鏈表中進行查找時，用戶需要編寫一個適當(dāng)?shù)谋容^函數(shù)，并把指向該函數(shù)的指針和指向需要查找的值的指針傳遞給查找函數(shù)。
例如，下面是一個比較函數(shù)，它用于在一個整數(shù)鏈表中進行查找。
int compare_ints(void const* a,void const* b)
{
    if(*(int*)a==*(int*)b)     return 0;
    else     return 1;
}
這個函數(shù)將像下面這樣使用：
desired_node=search_list(root,&desired_value,compare_ints);

2.轉(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ù)。