C語(yǔ)言的一些高級議題

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

　　C語(yǔ)言之回調函數

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

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

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

　　這里的&操作符可有可無(wú)，因為函數名本身就是一個(gè)地址。

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

　　例如：有如下用于不同設備的顯示函數

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

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

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

　　show(A_show);

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

　　Node *

　　Search_list(Node *node，int const value)

　　{

　　While(node!=NULL){

　　if(node->value == value)

　　break;

　　node = node->link;

　　}

　　return node;

　　}

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

　　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í)，你已經(jīng)知道要查找數據的數據類(lèi)型了。用法如下：

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

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

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

　　{

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

　　return 0;

　　else

　　return 1;

　　}

　　當然你不必這樣來(lái)寫(xiě)，因為C語(yǔ)言函數庫里面有這樣的函數

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

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

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

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