前言
C++函數對象是通過一張虛函數表來實現的。簡稱為V-Table。在這個表中,主是要一個類的虛函數的地址表,這張表解決了繼承、重載的問題,保證其容真實反應實際的函數。
應用
假如我們實現了這樣的一個單向鏈表:
class LinkedListNode { int data_; LinkedListNode *next_;};class LinkedList { public: void insert(LinkedListNode* &p); void del(LinkedListNode *p); private: LinkedListNode *head_;};
其中insert
將p
插入到head_
為頭指針的鏈表中,而p對應的內存由外面分配好,調用的時候類似于這樣:
LinkedList list;LinkedListNode *p = new LinkedListNode(2, NULL);list.insert(p);
其中,p
可能是通過new
得到,也可能是malloc
出來。好,問題來了:
這個類的del
函數應該如何實現呢?如果節點是new
出來的,我們得delete
;如果是malloc
出來的,我們得使用配套的free
。否則,行為就是undefined
。而且,用戶還可能實現了自己的定制的內存分配回收例程。我們并不知道該內存是如何分配得到的。這就是問題所在。
解決方法是讓用戶將正確的、對應的、適配的資源釋放例程傳遞進來,然而delete
是expression
,free
是函數,更悲劇的是不同用戶實現的資源回收函數原型不盡相同。如何做呢?函數對象是解決這個問題的利器。
我們可以這樣:
template<typename CallBack>class LinkedList{ public: void insert(LinkedListNode* &p); void del(LinkedListNode *p); private: LinkedListNode *head_;};
在del中:
void del(LinkedListNode *p){ //... LinkedListNode *prev = get_prev(p); prev->next_ = p->next_; CallBack cb; cb(p);//調用用戶提供的資源回收例程}
用戶需要實現自己的CallBack
類的operator()
成員函數。如下所示:
class MyReclaimRoutine { public: void operator() (LinkedListNode *p) { delete p; //free(p) ? my_release_func(p) ? all up to you! } };
然后就萬事大吉了:
LinkedList<MyReclaimRoutine> list;LinkedListNode *p = new LinkedListNode(2, NULL);list.insert(p);list.del(p);//ok! delete p will be called
總結
以上就是C++函數對象的應用的全部內容,希望本文的內容對大家學習C++的函數對象能有所幫助,如果有疑問歡迎大家留言討論。
新聞熱點
疑難解答