如何應用C++的函數對象_C 語言

來源:互聯網
上載者:User

前言

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++的函數對象能有所協助,如果有疑問歡迎大家留言討論。

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.