C語言的一些高級議題

　　指針是C語言的靈魂，我們經(jīng)常聽到這樣的說法，當(dāng)我們初學(xué)C語言的時(shí)候，似乎覺得也沒有什么，但是當(dāng)你越來越深入的了解它，你就會發(fā)現(xiàn)C語言的強(qiáng)大有時(shí)甚至超乎你的想象。C語言作為一種相對較為底層的語言，在某些方面有著不可替代的優(yōu)勢。因此，要學(xué)好C語言，要深入，要精通。

　　C語言之回調(diào)函數(shù)

　　先來看下函數(shù)指針的的基礎(chǔ)知識，函數(shù)指針，顧名思義，就是指向函數(shù)的指針，聲明方法如下：

　　int func(int); //函數(shù)原型

　　int (*pfunc)(int) = & func; //創(chuàng)建函數(shù)指針pfunc，并指向函數(shù)func

　　這里的&操作符可有可無，因?yàn)楹瘮?shù)名本身就是一個(gè)地址。

　　回調(diào)函數(shù)是一個(gè)程序員不能顯式調(diào)用的函數(shù);通過將回調(diào)函數(shù)的地址傳給調(diào)用者從而實(shí)現(xiàn)調(diào)用。在我們想通過一個(gè)統(tǒng)一接口實(shí)現(xiàn)不同的內(nèi)容時(shí)，用回調(diào)函數(shù)非常合適。

　　例如：有如下用于不同設(shè)備的顯示函數(shù)

　　Void A_show(); Void B_show(); Void C_show();

　　Void show(void (*ptr)());

　　使用時(shí)我們就可以將函數(shù)作為參數(shù)

　　show(A_show);

　　再舉一個(gè)經(jīng)典的例子，實(shí)現(xiàn)在一個(gè)單鏈表中查找一個(gè)值。

　　Node *

　　Search_list(Node *node，int const value)

　　{

　　While(node!=NULL){

　　if(node->value == value)

　　break;

　　node = node->link;

　　}

　　return node;

　　}

　　這個(gè)函數(shù)只適用于值為整形的鏈表，因?yàn)関alue的值為int型，如果此時(shí)你需要在一個(gè)字符串鏈表中查找，需要編寫另外的函數(shù)來實(shí)現(xiàn)。這時(shí)就用到了回調(diào)函數(shù)，使查找函數(shù)與類型無關(guān)，這樣就能用于任何類型的值的鏈表。

　　Node *

　　Search_list(Node *node，void const value，

　　int (*compare)(void const * ，void const *))

　　{

　　While(node!=NULL){

　　if(compare(&node->value，value)==0)

　　break;

　　node = node->link;

　　}

　　return node;

　　}

　　int compare_ints(void const *a, void const *b)

　　{

　　if(*(int*)a == *(int *)b)

　　return 0;

　　else

　　return 1;

　　}

　　我們在使用Search_list函數(shù)時(shí)，你已經(jīng)知道要查找數(shù)據(jù)的數(shù)據(jù)類型了。用法如下：

　　Desired_node = Search_list(root, &desired_value,compare_ints);

　　那如果你要在一個(gè)字符串鏈表中查找呢?首先你要在定義用于比較字符串一個(gè)函數(shù)：

　　int compare_chars(void const *a, void const *b)

　　{

　　if(*(char*)a == *(char *)b)

　　return 0;

　　else

　　return 1;

　　}

　　當(dāng)然你不必這樣來寫，因?yàn)镃語言函數(shù)庫里面有這樣的函數(shù)

　　strcmp( const char *string1, const char *string2 );

　　所以你就可以直接使用下面的代碼來實(shí)現(xiàn)在字符串鏈表中查找字符值的功能

　　Desired_node = Search_list(root, &desired_value, strcmp);

　　這樣，可以不必修改Search_list函數(shù)，而使得Search_list函數(shù)的功能更加通用。