如何應(yīng)用C++的函數(shù)對(duì)象
前言
C++函數(shù)對(duì)象是通過一張?zhí)摵瘮?shù)表來實(shí)現(xiàn)的。簡稱為V-Table。在這個(gè)表中，主是要一個(gè)類的虛函數(shù)的地址表，這張表解決了繼承、重載的問題，保證其容真實(shí)反應(yīng)實(shí)際的函數(shù)。
應(yīng)用
假如我們實(shí)現(xiàn)了這樣的一個(gè)單向鏈表：
class LinkedListNode {
int data_;
LinkedListNode *next_;
};
class LinkedList {
public:
void insert(LinkedListNode* &p);
void del(LinkedListNode *p);
private:
LinkedListNode *head_;
};
其中insert將p插入到head_為頭指針的鏈表中，而p對(duì)應(yīng)的內(nèi)存由外面分配好，調(diào)用的時(shí)候類似于這樣：
LinkedList list; LinkedListNode *p = new LinkedListNode(2, NULL); list.insert(p);
其中，p可能是通過new得到，也可能是malloc出來。好，問題來了：
這個(gè)類的del函數(shù)應(yīng)該如何實(shí)現(xiàn)呢？如果節(jié)點(diǎn)是new出來的，我們得delete；如果是malloc出來的，我們得使用配套的free。否則，行為就是undefined。而且，用戶還可能實(shí)現(xiàn)了自己的定制的內(nèi)存分配回收例程。我們并不知道該內(nèi)存是如何分配得到的。這就是問題所在。
解決方法是讓用戶將正確的、對(duì)應(yīng)的、適配的資源釋放例程傳遞進(jìn)來，然而delete是expression，free是函數(shù)，更悲劇的是不同用戶實(shí)現(xiàn)的資源回收函數(shù)原型不盡相同。如何做呢？函數(shù)對(duì)象是解決這個(gè)問題的利器。
我們可以這樣：
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);//調(diào)用用戶提供的資源回收例程
}
用戶需要實(shí)現(xiàn)自己的CallBack類的operator()成員函數(shù)。如下所示：
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
總結(jié)
以上就是C++函數(shù)對(duì)象的應(yīng)用的全部內(nèi)容，希望本文的內(nèi)容對(duì)大家學(xué)習(xí)C++的函數(shù)對(duì)象能有所幫助，如果有疑問歡迎大家留言討論。
相關(guān)文章
本篇文章是對(duì)快速模式匹配算法(KMP)進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
這篇文章主要介紹了使用C++調(diào)用Python代碼的方法步驟，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-02-02
C語言數(shù)組應(yīng)用實(shí)現(xiàn)三子棋游戲
這篇文章主要為大家詳細(xì)介紹了C語言數(shù)組應(yīng)用實(shí)現(xiàn)三子棋游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-06-06
這篇文章主要介紹了C語言常見排序算法歸并排序，歸并排序是建立在歸并操作上的一種有效的排序算法,該算法是采用分治法的一個(gè)非常典型的應(yīng)用2022-07-07
這篇文章主要介紹了C++之vector容器的swap方法,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-08-08
c++下使用windows api遍歷指定文件夾及其子文件夾中的文件
這篇文章主要介紹了c++下使用windows api遍歷指定文件夾及其子文件夾中的文件實(shí)現(xiàn)代碼，一般都是通過c++自帶的函數(shù)實(shí)現(xiàn)2021-07-07
限流可以認(rèn)為服務(wù)降級(jí)的一種,限流就是限制系統(tǒng)的輸入和輸出流量已達(dá)到保護(hù)系統(tǒng)的目的,這篇文章小編就來帶大家深入了解一下如何利用C++實(shí)現(xiàn)流量控制吧2023-10-10
這篇文章主要介紹了北郵考研復(fù)試C語言上機(jī)題目精選,摘自2010年北郵CS的復(fù)試,需要的朋友可以參考下2015-08-08
c語言基于stdarg.h的可變參數(shù)函數(shù)的用法
本篇文章主要介紹了c語言基于stdarg.h的可變參數(shù)函數(shù)的用法，詳細(xì)的介紹了可變參數(shù)函數(shù)的詳細(xì)用法和源碼實(shí)例，有興趣的可以了解一下2017-07-07
這篇文章主要給大家介紹了關(guān)于C語言刷題之倒置字符串的解題全過程,這是一道我們經(jīng)常刷到的實(shí)戰(zhàn)題目,文中通過實(shí)例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2023-02-02