回顧向 ： 函數(shù)指針 & 回調(diào)函數(shù) & 面向?qū)ο箫L(fēng)格的C語(yǔ)言

面試的時(shí)候發(fā)現(xiàn)這個(gè)地方掌握的不夠好，所以單獨(dú)復(fù)習(xí)下，順便寫一篇博客。

這篇文章的所有代碼都是用C實(shí)現(xiàn)的，這是由于C沒(méi)有面向?qū)ο蟮奶匦裕晕蚁Ｍ煤瘮?shù)指針把C的結(jié)構(gòu)體弄得有一點(diǎn)面向?qū)ο蟮母杏X。

先介紹函數(shù)指針、回調(diào)函數(shù)，然后用C結(jié)合回調(diào)函數(shù)實(shí)現(xiàn)一個(gè)有面向?qū)ο箫L(fēng)格的鏈表

函數(shù)指針：

函數(shù)指針，就是指向函數(shù)的指針

基本的函數(shù)指針（無(wú)參數(shù)無(wú)返回值）

//函數(shù)指針
void fun(  )
{
	printf("fun()\n");
}

int main()
{
	//void *fp1() = &fun
	void (*fp1)();
	fp1 = fun;
	fp1();
	return 0;
}

有參數(shù)

//帶參數(shù)
void fun(int val1, int val2)
{
	printf("val1 = %d, val2 = %d\n", val1, val2);
}

int main()
{
	void(*fp)( int val1, int val2 ) = &fun;
	fp(1, 2);
	return 0;
}

有參數(shù)及返回值

//帶參數(shù)及返回值
int fun(int val1, int val2)
{
	return val1 + val2;
}

int main()
{
	int(*fp)(int val1, int val2) = &fun;
	int ret = fp(1, 2);
	printf("%d\n", ret);
	return 0;
}

但是，這樣定義函數(shù)指針?lè)浅Ｓ绊懣勺x性，特別是對(duì)于復(fù)雜的函數(shù)，比如參數(shù)或者返回值也是函數(shù)指針類型的情況，因此，通常可以用typedef 如下：

//typedef
typedef int (*FP)(int val1, int val2);

int fun(int val1, int val2)
{
	return val1 + val2;
}

int main()
{
	FP fp1 = &fun;
	int ret = fp1(1, 2);
	printf("%d\n", ret);
	return 0;
}

回調(diào)函數(shù)：

而回調(diào)函數(shù)的實(shí)現(xiàn)，則利用了函數(shù)指針

簡(jiǎn)單的說(shuō)，回調(diào)函數(shù)是一個(gè)函數(shù)，它的參數(shù)是函數(shù)指針和該指針?biāo)赶蚝瘮?shù)的參數(shù),作為原本執(zhí)行函數(shù)和目標(biāo)函數(shù)之間的中介

為什么要用回調(diào)函數(shù)呢？回調(diào)函數(shù)的優(yōu)勢(shì)在于它的靈活性

通常我們調(diào)用函數(shù)，是被編譯器最終轉(zhuǎn)化成匯編語(yǔ)言、二進(jìn)制文件的，板上釘釘?shù)氖虑椋@是事先決定好的，是靜態(tài)的

但回調(diào)函數(shù)就不一樣了，回調(diào)函數(shù)接受的參數(shù)，只是一個(gè)未知的函數(shù)的地址，是只有在執(zhí)行時(shí)才可知的，是動(dòng)態(tài)的

驗(yàn)證的標(biāo)準(zhǔn)就是，對(duì)于回調(diào)函數(shù)，如果傳入的參數(shù)不是函數(shù)的地址，而是其他某個(gè)變量的地址，編譯仍能正確執(zhí)行，只有在運(yùn)行時(shí)才出錯(cuò)。

上述的“動(dòng)態(tài)特性” 是不是很像 C++中發(fā)生繼承時(shí)的動(dòng)態(tài)綁定呢？

簡(jiǎn)單的應(yīng)用：

這里不得不順便說(shuō)一下，C++的相同自定義類的不通對(duì)象中的成員方法是公用的，怎么測(cè)試呢，看下面的C++代碼

class Test
{
public:
    int _val = 20;
    void _Print()
    {
        std::cout << "hello?"" << endl;
    }
};

int main()
{
    Test *pt = NULL;
    t1._Print();//能執(zhí)行
    t1._val = 0; //崩潰，因?yàn)閠1并沒(méi)有指向一個(gè)Test類型的實(shí)例，因此當(dāng)然訪問(wèn)不到_val成員了
}

執(zhí)行上述的代碼，會(huì)發(fā)現(xiàn)即使整個(gè)代碼并沒(méi)有 Test對(duì)象的實(shí)例化，但仍能正確地調(diào)用Test中的_Print方法，這時(shí)由于C++類中的成員方法是公用的，并且并不是存放在每個(gè)類的對(duì)象中的，這么做當(dāng)然是為了節(jié)省空間，那么我們能不能稍微借助一下這樣的設(shè)計(jì)思路，用C簡(jiǎn)單的實(shí)現(xiàn)一個(gè)C++的類呢？

下面我將給結(jié)構(gòu)體struct中定義函數(shù)指針，看看效果:

void fun()
{
	printf("hello\n");
}

typedef struct ST
{
	void(*_pf)();
}ST;

void Set( ST **st ) //類似構(gòu)造函數(shù)
{
	*st = (ST*)malloc(sizeof(ST));
	(*st)->_pf = &fun;
}

int main()
{
	ST *s1 = NULL;
	Set(&s1);     //初始化，這里貌似沒(méi)辦法在內(nèi)部訪問(wèn)了
	s1->_pf();    //像不像C++呢
	return 0;
}

在這段代碼中，類ST是一個(gè)函數(shù)指針，而main函數(shù)的前兩行則可以認(rèn)為是C++中的構(gòu)造函數(shù)，它的作用是將結(jié)構(gòu)指針進(jìn)行賦值，我定義這個(gè)函數(shù)是由于C中的結(jié)構(gòu)體中的變量不支持在結(jié)構(gòu)體內(nèi)初始化。

然后我就可以像C++調(diào)用成員函數(shù)的方法了。

當(dāng)然，這并不是原汁原味的C++的實(shí)現(xiàn)方式，C++是通過(guò)靜態(tài)綁定的方式，在編譯時(shí)就確定函數(shù)的位置的，而我是用動(dòng)態(tài)的方式實(shí)現(xiàn)的，我的結(jié)構(gòu)體中需要聲明若干函數(shù)指針。

OK，接下來(lái)再實(shí)現(xiàn)一個(gè)簡(jiǎn)單的鏈表

struct LinkListNode;
typedef void(*pPushBack)(struct LinkListNode *This, int data);
struct LinkListNode* BuyNode(data);

typedef struct LinkListNode
{
	int _val;
	struct LinkListNode *_next;
	pPushBack _PushBack;
}LinkListNode;

void PushBack(LinkListNode *This, int data)
{
	if (This == NULL)
	{
		This = BuyNode(data);
	}
	LinkListNode *NewNode = BuyNode(data);
	LinkListNode *cur = This;
	while (cur && cur->_next != NULL)
	{
		cur = cur->_next;
	}
	cur->_next = NewNode;
}

LinkListNode* BuyNode(int data)
{
	LinkListNode *NewNode = (LinkListNode*)malloc(sizeof(LinkListNode));
	NewNode->_val = data;
	NewNode->_next = NULL;
	NewNode->_PushBack = &PushBack;
	return NewNode;
}

void Init(struct LinkListNode **This, int data)
{
	(*This) = BuyNode(data);
	(*This)->_val = data;
	(*This)->_next = NULL;
	(*This)->_PushBack = &PushBack;
}

int main()
{
	LinkListNode *Node1 = NULL;
	Init(&Node1, 1);
	Node1->_PushBack(Node1, 2);
	Node1->_PushBack(Node1, 3);
	Node1->_PushBack(Node1, 4);
	return 0;
}

（完）