• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            小步慢跑

             

            <轉(zhuǎn)>Boost源碼剖析之:泛型函數(shù)指針類boost::function(修訂版)

               原作者:劉未鵬  

            2003年9月發(fā)表于《程序員》,本文較之有極大改動(dòng),特別在中后部分:-)   

            前奏 

            如你所知,Boost庫(kù)是個(gè)特性完備,且具備工業(yè)強(qiáng)度的庫(kù),眾多C++權(quán)威的參與使其達(dá)到了登峰造極的程度。尤其泛型的強(qiáng)大威力在其中被發(fā)揮得淋漓盡致,令人瞠目結(jié)舌。 然而弱水三千,我們只取一瓢飲。下面,我試圖從最單純的世界開(kāi)始,一步一步帶領(lǐng)你進(jìn)入源碼的世界,去探究boost::function(下文簡(jiǎn)稱function)內(nèi)部的精微結(jié)構(gòu)。通常 ,在單純的情況下,對(duì)函數(shù)的調(diào)用簡(jiǎn)單而且直觀,像這樣:   

               1:   int fun(int someVal);
               2:    int main(){
               3:    fun(10);
               4:    }

              然而你可能需要在某個(gè)時(shí)刻將函數(shù)指針保存下來(lái),并在以后的另一個(gè)時(shí)刻調(diào)用它,像這樣: 

               1: int fun(int);   
               2: typedef int (*func_handle)(int);
               3: int main()
               4: {    
               5:     func_handle fh=fun;    
               6:     ... //do something    
               7:     fh(10);    
               8: } 

              但是,如果fun形式為void fun(int)呢?如你所見(jiàn),fun可能有無(wú)數(shù)種形式,如果對(duì)fun的每一個(gè)形式都typedef一個(gè)對(duì)應(yīng)的func_handle,則程序員會(huì)焦頭爛額,不勝其擾,代碼也可能變得臃腫和丑陋不堪,甚至如果fun是仿函數(shù)呢?   幸運(yùn)的是C++泛型可以使代碼變得優(yōu)雅精致,面對(duì)無(wú)數(shù)種的可能,泛型是最好的選擇。   因此,你只是需要一個(gè)能夠保存函數(shù)指針的泛型模板類(對(duì)應(yīng)于Command模式),因?yàn)榉盒途幊逃幸粋€(gè)先天性的優(yōu)勢(shì)——可以借助編譯器的力量在編譯期根據(jù)用戶提供的型別信息化身千萬(wàn)(具現(xiàn)化),所以一個(gè)泛型的類可以有無(wú)限個(gè)具現(xiàn)體,也就是說(shuō)可以保存無(wú)限多種可能型別的函數(shù)或類似函數(shù)的東西(如,仿函數(shù))。這個(gè)類(在Boost庫(kù)中的類名為function)與函數(shù)指針相比應(yīng)該有以下一些優(yōu)勢(shì):  

            • 同一個(gè)function對(duì)象應(yīng)能夠接受與它形式兼容的所有函數(shù)和仿函數(shù),例如:    
                 1: int f1(int); //這是個(gè)函數(shù),形式為 int(int) 
                 2: short f2(double); //這個(gè)函數(shù)形式為 short(double)    
                 3: struct functor //這是個(gè)仿函數(shù)類,形式為int(int)    
                 4: {    
                 5:     int operator()(int){}    
                 6: };    
                 7: functor f3; //創(chuàng)建仿函數(shù)對(duì)象  
                 8: boost::function func; // int(int)型的函數(shù)或仿函數(shù)  
                 9: func = f1; //接受f1   
                10: func(10); //調(diào)用f1(10)   
                11: func = f2; //也能接受short(double)型的f2   
                12: func(10); //調(diào)用f2(10)   
                13: func = f3; //也能接受仿函數(shù)f3   
                14: func(10); //調(diào)用f3(10)  
            • function應(yīng)能夠和參數(shù)綁定以及其它function-construction庫(kù)協(xié)同工作。例如,function應(yīng)該也能夠接受std::bind1st返回的仿函數(shù)。這一點(diǎn)其實(shí)由第一點(diǎn)已經(jīng)有所保證。  
            • 當(dāng)接受的一個(gè)空的仿函數(shù)對(duì)象被調(diào)用的時(shí)候function應(yīng)該有可預(yù)期的行為。  

                 顯然,第一點(diǎn)是我們的重點(diǎn),所謂形式兼容,就是說(shuō),對(duì)于:  R1 (T0,T1,T2,...,TN) => FunctionType1   R2 (P0,P1,P2,...,PN) => FunctionType2   兩種類型的函數(shù)(廣義),只要滿足:  

            1. R2能夠隱式轉(zhuǎn)換為R1 
            2. 所有Ti都能夠隱式轉(zhuǎn)換為Pi (i取0,1,2,...)

            那么就說(shuō),boost::function可以接受FunctionType2類型的函數(shù)(注意,反之不行)。支持這一論斷的理由是,只要Ti能夠隱式轉(zhuǎn)型為Pi,那么參數(shù)被轉(zhuǎn)發(fā)給真實(shí)的函數(shù)調(diào)用就是安全的,并且如果R2能夠隱式轉(zhuǎn)型為R1,那么返回真實(shí)函數(shù)調(diào)用所返回的值就是安全的。這里安全的含義是,C++類型系統(tǒng)認(rèn)為隱式轉(zhuǎn)換不會(huì)丟失信息,或者會(huì)給出編譯警告,但能夠通過(guò)編譯。  后面你會(huì)看到,boost::function通過(guò)所謂的invoker非常巧妙地實(shí)現(xiàn)了這點(diǎn),并且阻止了被形式不兼容的函數(shù)賦值的操作。  

            探險(xiǎn)

                    好吧,準(zhǔn)備好,我們要出發(fā)了,進(jìn)行深入源碼世界的探險(xiǎn)。先看一個(gè)function的最簡(jiǎn)單的使用:    

               1: int g(int); //為了讓代碼簡(jiǎn)單,假設(shè)g有定義,以后的代碼都會(huì)如此   
               2: unction f(g);    
               3: f(0);  

            間奏——R(T1,T2,...)函數(shù)類型

              雖然這個(gè)間奏未免早了點(diǎn)兒,但是為了讓你以后不會(huì)帶著迷惑,這顯然是必要的。請(qǐng)保持耐心。  

                  或許你會(huì)對(duì)模板參數(shù)int(int)感到陌生,其實(shí)它是個(gè)函數(shù)型別——函數(shù)g的確切型別就是int(int),而我們通常所看到的函數(shù)指針型別int (*)(int)則是&g的型別。它們的區(qū)別與聯(lián)系在于:當(dāng)把g作為一個(gè)值進(jìn)行拷貝的時(shí)候(例如,按值傳參),其類型就會(huì)由int(int)退化為int(*)(int),即從函數(shù)類型退化為函數(shù)指針類型——因?yàn)閺恼Z(yǔ)義上說(shuō),函數(shù)不能被“按值拷貝”,但身為函數(shù)指針的地址值則是可以被拷貝的。另一方面,如果g被綁定到引用,則其類型不會(huì)退化,仍保持函數(shù)類型。例如:

               1: template void test_func_type(T ft) //按值傳遞,類型退化   
               2: {    
               3:     static_cast(ft); //引發(fā)編譯錯(cuò)誤,從而看出ft的類型為退化后的函數(shù)指針   
               4: }    
               5:  
               6: int g(int); //函數(shù)g,名字g的類型為int(int)
               7: test_func_type(g); //注意,并非&g,參數(shù)g的類型將會(huì)退化為函數(shù)指針類型   
               8: int (&ref_f)(int) = g; //注意,并非“= &g”,因?yàn)榻壎ǖ揭茫愋筒⒉煌嘶 ?/pre>

            當(dāng)然,這樣的代碼不能通過(guò)編譯,因?yàn)閟tatic_cast<>顯然不會(huì)讓一個(gè)函數(shù)指針轉(zhuǎn)換為int,然而我們就是要它通不過(guò)編譯,這樣我們才能窺視到按值傳遞的參數(shù)ft的類型到底是什么,從編譯錯(cuò)誤中我們看出,ft的類型是int(*)(int),也就是說(shuō),在按值傳遞的過(guò)程中,g的類型退化為函數(shù)指針類型,變得和&g的類型一樣了。而ref_t的類型則是引用,引用綁定則沒(méi)有引起類型退化。  請(qǐng)注意,函數(shù)類型乃是個(gè)極其特殊的類型,在大多數(shù)時(shí)候它都會(huì)退化為函數(shù)指針類型,以便滿足拷貝語(yǔ)義,只有面對(duì)引用綁定的時(shí)候,能夠維持原來(lái)的類型。當(dāng)然,對(duì)于boost::function,總是按值拷貝。  

            繼續(xù)旅程 

                   好吧,回過(guò)神來(lái),我們還有更多地帶要去探究。  

                   function實(shí)際上進(jìn)行了模板偏特化,Boost庫(kù)給function的類聲明為:

               1: template<typename Signature, //函數(shù)類型
               2:  typename Allocator = ...
               3:  > //Allocator并非重點(diǎn),故不作介紹
               4:  class function;

             事實(shí)上function類只是個(gè)薄薄的外覆(wrapper),真正起作用的是偏特化版本。  對(duì)于function形式,偏特化版本的function源碼像這樣(實(shí)際上在boost源代碼中你看不到模板參數(shù)T0的聲明,也看不到function1,它們被宏替換掉了,那些精巧的宏是為了減小可見(jiàn)的代碼量,至于它們的細(xì)節(jié)則又是一個(gè)世界,以下代碼可看作對(duì)將那些令人眼花繚亂的宏展開(kāi)后所得到的代碼,具有更好的可讀性): 

               1:   //摘自:”boost/function/function_template.hpp”
               2: template<typename R,typename T0,typename Allocator>
               3:   class function<R(T0),Allocator> //對(duì)R(T0)函數(shù)類型的偏特化版本
               4:           :public function1<R,T0,Allocator> //為R(T0)形式的函數(shù)準(zhǔn)備的基類,在下面討論
               5:   {
               6:       typedef function1<R,T0,Allocator> base_type;
               7:       typedef function selftype;
               8:       struct clear_type{}; //馬上你會(huì)看到這個(gè)蹊蹺的類型定義的作用
               9:  
              10:   public:
              11:       function() : base_type() {} //默認(rèn)構(gòu)造
              12:       template<typename Functor> //模板化的構(gòu)造函數(shù),為了能夠接受形式兼容的仿函數(shù)對(duì)象
              13:        function(Functor f, typename enable_if<
              14:        (ice_not<(is_same<Functor, int>::value)>::value),
              15:        int
              16:       >::type = 0) :base_type(f){} 
              17:  
              18:       function(clear_type*) : base_type() {} //這個(gè)構(gòu)造函數(shù)的作用在下面解釋
              19:       self_type& operator=(const self_type& f) //同類型function對(duì)象之間應(yīng)該能夠賦值
              20:       {
              21:           self_type(f).swap(*this); //swap技巧,細(xì)節(jié)見(jiàn)《Effective STL》
              22:           return *this;
              23:       }
              24:       ...
              25:   };
              26:   enable_if

            你一定對(duì)模板構(gòu)造函數(shù)中出現(xiàn)的那個(gè)冗長(zhǎng)的enable_if<...>的作用心存疑惑,其實(shí)它的作用說(shuō)穿了很簡(jiǎn)單,就是:當(dāng)用戶構(gòu)造:

              function f(0);

              的時(shí)候,將該(帶有enable_if的)構(gòu)造函數(shù)從重載決議的候選集中踢掉。使重載決議的結(jié)果為選中第三個(gè)構(gòu)造函數(shù):

              function(clear_type*):base_type(){}

              從而進(jìn)行缺省構(gòu)造。  而說(shuō)得冗長(zhǎng)一點(diǎn)就是:當(dāng)f的類型——Functor——不是int時(shí),該構(gòu)造函數(shù)就是“有效(enable)”的,會(huì)被重載決議選中。但如果用戶提供了一個(gè)0,用意是構(gòu)造一個(gè)空(null)的函數(shù)指針,那么該函數(shù)就會(huì)由于“SFINAE”原則而被從重載決議的候選函數(shù)中踢掉。為什么要這樣呢?因?yàn)樵摌?gòu)造函數(shù)負(fù)責(zé)把確切的f保存起來(lái),它假定f并非0。那應(yīng)該選擇誰(shuí)呢?第三個(gè)構(gòu)造函數(shù)!其參數(shù)類型是clear_type*,當(dāng)然,0可以被賦給任何指針,所以它被選出,執(zhí)行缺省的構(gòu)造行為。

             基類 functionN

              function的骨架就這些。也許你會(huì)問(wèn),function作為一個(gè)仿函數(shù)類,怎么沒(méi)有重載operator()——這可是身為仿函數(shù)的標(biāo)志啊!別急,function把這些煩人的任務(wù)都丟給了它的基類functionN,根據(jù)情況不同,N可能為0,1,2...,說(shuō)具體一點(diǎn)就是:根據(jù)用戶使用function時(shí)給出的函數(shù)類型,function將會(huì)繼承自不同的基類——如果用戶給出的函數(shù)類型為“R()”形式的,即僅有一個(gè)參數(shù),則function繼承自function0,而對(duì)于R(T0)形式的函數(shù)類型,則繼承自function1,依此類推。前面說(shuō)過(guò),function只是一層外覆,而所有的秘密都在其基類functionN中!

              不知道你有沒(méi)有發(fā)現(xiàn),function的骨架中也幾乎沒(méi)有用到函數(shù)類型的信息,事實(shí)上,它也將這些信息一股腦兒拋給了基類。在這過(guò)程中,混沌一團(tuán)的int(int)型別被拆解為兩個(gè)單獨(dú)的模板參數(shù)傳給基類:

               1: template<typename R,typename T0,typename Allocator>
               2:   class function<R(T0),Allocator> //R(T0)整個(gè)為一型別
               3:   :public function1<R,T0,Allocator> //拆解為兩個(gè)模板參數(shù)R,T0傳給基類

            好了,下面我們深入基類function1。真正豐富的寶藏在里面。

            function1

              function1的源代碼像這樣(與上面一樣,事實(shí)上有些代碼你是看不到的,為了不讓你迷惑,我給出的是將宏展開(kāi)后得到的代碼):

               1: //摘自:”boost/function/function_template.hpp”
               2: template<typename R,typename T0,class Allocator = ...>
               3:   class function1:public function_base //function_base負(fù)責(zé)管理內(nèi)存
               4:   {
               5:    ...
               6:   public:
               7:   typedef R result_type; //返回類型
               8:   typedef function1 self_type;
               9:  
              10:    function1() : function_base(),invoker(0){}//默認(rèn)構(gòu)造
              11:   
              12:     template<typename Functor>//模板構(gòu)造函數(shù)
              13:   function1(Functor const & f,  typename enable_if<...>::type = 0) : function_base(), invoker(0)
              14:   {
              15:        this->assign_to(f); //這兒真正進(jìn)行賦值,assign_to的代碼在下面列出
              16:   }
              17:   function1(clear_type*) : function_base(), invoker(0){} //該構(gòu)造函數(shù)上面解釋過(guò)
              18:   
              19:     function1(const function& f) : //拷貝構(gòu)造函數(shù)
              20:        function_base(),invoker(0)
              21:     {
              22:        this->assign_to_own(f); //專用于在function之間賦值的assignment
              23:   }
              24:   
              25:      result_type operator()(T0 a0) const //身為仿函數(shù)的標(biāo)志!
              26:    { //下面負(fù)責(zé)調(diào)用指向的函數(shù)
              27:        if (this->empty())
              28:        boost::throw_exception(bad_function_call());
              29:        //這里進(jìn)行真正的函數(shù)調(diào)用,使用invoker
              30:        internal_result_type result = invoker(function_base::functor,a0); 
              31:        return static_cast<result_type>(result);
              32:      }
              33:   template<typename Functor>
              34:    void assign_to(Functor f) //所有的構(gòu)造函數(shù)都調(diào)用它!具有多個(gè)重載版本。
              35:    {
              36:    //以一個(gè)get_function_tag萃取出Functor的類別(category)!
              37:    typedef typename detail::function::get_function_tag<Functor>::type tag;
              38:    this->assign_to(f, tag());//根據(jù)不同類別的Functor采取不同的assign策略!
              39:    }
              40:   get_function_tag<>能萃取出Functor的類別(category),有下面幾種類別
              41:   struct function_ptr_tag {}; //函數(shù)指針類別
              42:   struct function_obj_tag {}; //仿函數(shù)對(duì)象類別
              43:   struct member_ptr_tag {}; //成員函數(shù)類別
              44:   struct function_obj_ref_tag {};//以ref(obj)加以封裝的類別,具有引用語(yǔ)義
              45:   struct stateless_function_obj_tag {}; //無(wú)狀態(tài)函數(shù)對(duì)象
              46:   滿足以下所有條件:
              47:   has_trivial_constructor
              48:   has_trivial_copy
              49:   has_trivial_destructor
              50:   is_empty
              51:   的仿函數(shù)對(duì)象稱為stateless的
              52:   而對(duì)于不同的函數(shù)類別,assign_to有各個(gè)不同的重載版本,如下:
              53:   template<typename FunctionPtr> //如果是函數(shù)指針就調(diào)用這個(gè)版本
              54:   ? void assign_to(FunctionPtr f, function_ptr_tag) //這個(gè)版本針對(duì)函數(shù)指針
              55:   { 
              56:   clear();
              57:    if (f){
              58:    typedef typename detail::function::get_function_invoker1<
              59:    FunctionPtr,R,T0>::type invoker_type;
              60:    invoker = &invoker_type::invoke; //invoke是static成員函數(shù)
              61:    function_base::manager = //管理策略
              62:    &detail::function::functor_manager<FunctionPtr, Allocator>::manage;
              63:    function_base::functor = //交給function的函數(shù)指針或仿函數(shù)對(duì)象指針最終在這兒保存
              64:    function_base::manager(
              65:   detail::function::make_any_pointer((void (*)())(f)),
              66:    detail::function::clone_functor_tag);//實(shí)際上拷貝了一份函數(shù)指針
              67:    }
              68:    }
              69:    ...
              70:    typedef internal_result_type (*invoker_type)(detail::function::any_pointer,T0);
              71:    invoker_type invoker; //重要成員,負(fù)責(zé)調(diào)用函數(shù)!
              72:    };

                  你可能已經(jīng)被這段“夾敘夾議”的代碼弄得頭昏腦漲了,但這才剛剛開(kāi)始!  

            function的底層存儲(chǔ)機(jī)制  

                  請(qǐng)將目光轉(zhuǎn)向上面的代碼段末尾的assign_to函數(shù)中,其中有兩行深色的代碼,分別對(duì)function_base里的manager和functor成員賦值。這兩行代碼肩負(fù)了保存各種函數(shù)指針的任務(wù)。

              manager是一個(gè)函數(shù)指針,它所指向的函數(shù)代表管理策略,例如,對(duì)于函數(shù)指針,僅僅作一次賦值,就保存完畢了,但是對(duì)于仿函數(shù),得額外分配一次內(nèi)存,然后將仿函數(shù)拷貝到分配的內(nèi)存中,這才完成了保存的任務(wù)。這些策略根據(jù)函數(shù)的類別而定,上面代碼中的assign_to函數(shù)是針對(duì)函數(shù)指針類別的重載版本,所以manager的策略是不作任何內(nèi)存分配,直接返回被轉(zhuǎn)型為“void(*)()”(利于在底層以統(tǒng)一的形式保存)的函數(shù)指針就行了,這從代碼中可以看出。

              需要說(shuō)明的是,對(duì)于函數(shù)指針,function_base并不知道也不關(guān)心它要保存的函數(shù)指針是什么確切的類型,只要是函數(shù)指針就行,因?yàn)樗倳?huì)把該函數(shù)指針f轉(zhuǎn)型為“void (*)()”類型,然后保存在functor成員中,functor成員是一個(gè)union:

               1: union any_pointer
               2: {
               3:    void* obj_ptr; //任意仿函數(shù)對(duì)象指針都可以用static_cast<>轉(zhuǎn)型為void*型   
               4:      const void* const_obj_ptr; //為const仿函數(shù)準(zhǔn)備的
               5:    void (*func_ptr)(); //任意函數(shù)指針都可以用reinterpret_cast<>轉(zhuǎn)型為void(*)()型
               6:    char data[1];   
               7: };   

            這個(gè)any_pointer可以通過(guò)安全轉(zhuǎn)型保存所有形式的仿函數(shù)和函數(shù)指針,承載在底層保存數(shù)據(jù)的任務(wù)  

            function的調(diào)用機(jī)制——invoker   

                 我們把目光轉(zhuǎn)到function1的定義的最底部,那兒定義了它最重要的成員invoker,它是一個(gè)函數(shù)指針,所指向的函數(shù)就是function的調(diào)用機(jī)制所在,invoker的類型為:    

               1: typedef internal_result_type (*invoker_type)(any_pointer,T0);

              前面已經(jīng)說(shuō)過(guò),any_pointer是個(gè)union,可以保存任何類型的函數(shù)指針或函數(shù)對(duì)象,里面保存的是用戶注冊(cè)的函數(shù)或仿函數(shù),T0為調(diào)用any_pointer中的函數(shù)的參數(shù)的型別(對(duì)于不同情況,可能會(huì)有T1,T2等)。這也就是說(shuō),invoker負(fù)責(zé)調(diào)用保存在any_pointer中的用戶提供的函數(shù)或仿函數(shù)。  那么,invoker這個(gè)函數(shù)指針到底指向什么函數(shù)呢——也就是說(shuō),在什么時(shí)候invoker被賦值了呢?我們?cè)俅伟涯抗廪D(zhuǎn)向assign_to函數(shù),其中有一行對(duì)invoker成員賦值的語(yǔ)句,從這行語(yǔ)句出發(fā)我們可以揭露invoker的全部奧秘:    

               1: invoker = &invoker_type::invoke; //invoke是static成員函數(shù)

              請(qǐng)不要把這個(gè)invoker_type和上面那個(gè)函數(shù)指針型別invoker_type混淆起來(lái),這個(gè)invoker_type是位于assign_to函數(shù)中的一個(gè)局部的typedef,所以隱藏了后者(即類作用域中的那個(gè)invoker_type——invoker成員的類型)。往上一行,你就看到這個(gè)局部型別invoker_type的定義了:

                

               1: typedef typename get_function_invoker1<FunctionPtr,R,T0>::type invoker_type;

             get_function_invoker1又是何物?很顯然,這是個(gè)traits,其內(nèi)嵌的::type會(huì)根據(jù)不同的模板參數(shù)表現(xiàn)為不同的類型,在本例中,::type的類型將會(huì)被推導(dǎo)為  function_invoker1   而function_invoker1是個(gè)類模板,其定義為: 

               1: template<typename FunctionPtr,
               2:  typename R,typename T0> //注意這里的模板參數(shù),后面會(huì)解釋
               3:   struct function_invoker1
               4:   {
               5:      static R invoke(any_pointer function_ptr,T0 a0)
               6:      {
               7:           FunctionPtr f = reinterpret_cast<FunctionPtr>(function_ptr.func_ptr);
               8:           return f(a0);
               9:      }
              10:   };

            所以對(duì)invoker的賦值最終相當(dāng)于:

                 invoker=&function_invoker1::invoke;

                   而function_invoker1::invoke是靜態(tài)成員函數(shù),它被實(shí)例化后相當(dāng)于:

               1: static int invoke(any_pointer function_ptr,int a0) 
               2: {   
               3:  //先轉(zhuǎn)型,再調(diào)用,注意,這一行語(yǔ)句還有一個(gè)額外的作用,在后面解釋
               4:  int (*f)(int) = reinterpret_cast(function_ptr.func_ptr);    
               5: //因?yàn)閒指向的是用戶保存在該function中的函數(shù)或仿函數(shù),所以這一行語(yǔ)句進(jìn)行了真實(shí)的調(diào)用!
               6:  return f(a0);
               7: }

             

              我們可以看出,在invoke函數(shù)中,真正的調(diào)用現(xiàn)身了。

              如果接受的是仿函數(shù),則有function_obj_invoker1與它對(duì)應(yīng),后者也是一個(gè)類似的模板,它的invoke靜態(tài)成員函數(shù)的形式也是:

               static R invoke(any_pointer function_obj_ptr,T0 a0);

              其中function_obj_ptr是指向仿函數(shù)的指針,所以其invoke靜態(tài)成員函數(shù)中對(duì)它的調(diào)用語(yǔ)句是這樣的:

               1:   FunctionObj* f = (FunctionObj*)(function_obj_ptr.obj_ptr);
               2:   return (*f)(a0); //調(diào)用用戶的仿函數(shù)

             

              最后一種可能:如果接受的是成員函數(shù)怎么辦呢?簡(jiǎn)單的答案是:boost::function并沒(méi)有為成員函數(shù)作任何特殊準(zhǔn)備!理由也很簡(jiǎn)單,boost::function只要先將成員函數(shù)封裝為仿函數(shù),然后將其作為一般的仿函數(shù)對(duì)待就行了,具體代碼就不列了,STL中有一個(gè)函數(shù)模板std::mem_fun就是用于封裝成員函數(shù)指針的,它返回的是一個(gè)仿函數(shù)。boost中也對(duì)該函數(shù)模板做了擴(kuò)充,使它可以接受任意多個(gè)參數(shù)的成員函數(shù)。

              做一個(gè),送一個(gè)——invoker的額外好處

               我們注意到function的構(gòu)造和賦值函數(shù)及其基類的構(gòu)造和賦值函數(shù)都是模板函數(shù),這是因?yàn)橛脩艨赡芴峁┖瘮?shù)也可能提供函數(shù)模板,但最關(guān)鍵的還是,functiont提供一種能力:對(duì)于function類型的泛型函數(shù)指針,用戶可以給它一個(gè)int(int)類型的函數(shù)——是的,這是可行且安全的,因?yàn)槠浞祷刂殿愋蚷nt可以安全的轉(zhuǎn)型為double,而對(duì)于這種類型兼容性的檢查就在上面分析的invoke靜態(tài)成員函數(shù)中,這就是我們要說(shuō)的額外好處——如果類型兼容,那么invoke函數(shù)就能正常編譯通過(guò),但如果用戶給出類型不兼容的函數(shù),就會(huì)得到一個(gè)錯(cuò)誤,這個(gè)錯(cuò)誤是在編譯器實(shí)例化invoke函數(shù)代碼的時(shí)候給出的,例如,用戶如果這樣寫:

               1:    RT1 f(P1,P2); // RT1(P1,P2)函數(shù)類型,這里的RT1,P1,P2假定已經(jīng)定義,這是一般化的符號(hào)
               2:    function f_ptr; 
               3:     //RT(P)函數(shù)類型,同樣假定RT,P已定義
               4:     f_ptr = &f; //類型不兼容,錯(cuò)誤!

             

              這就會(huì)導(dǎo)致編譯錯(cuò)誤,錯(cuò)誤發(fā)生在invoke靜態(tài)成員函數(shù)中。下面我就為你解釋為什么。

              我想你對(duì)function_invoker1考的三個(gè)模板參數(shù)仍然心存疑惑,我們?cè)僖淮蝸?lái)回顧一下其聲明:

               1: template<typename FunctionPtr,typename R,typename T0>  struct function_invoker1

              我們還得把目光投向assign_to模板函數(shù),其中使用function_invoker1的時(shí)候是這樣的:

               1: typedef typename detail::function::get_function_invoker1< FunctionPtr,R,T0>::type invoker_type;

             這里,給出的FunctionPtr,R,T0三個(gè)模板參數(shù)將會(huì)原封不動(dòng)的傳給function_invoker1,那么對(duì)于我們上面的錯(cuò)誤示例,這三個(gè)模板參數(shù)各是什么呢?

              首先,我們很容易看出,F(xiàn)unctionPtr就是assign_to模板函數(shù)的模板參數(shù),也就是用戶傳遞的函數(shù)或仿函數(shù)的類型,在我們的錯(cuò)誤示例中,函數(shù)f的類型為RT1(P1,P2),所以   FunctionPtr = RT1(*)(P1,P2)

              而R,T0則是用戶在實(shí)例化function模板時(shí)給出的模板參數(shù),我們寫的是function,于是:

              R = RT

              T0 = P

              所以,對(duì)于我們的錯(cuò)誤示例,invoker_type的類型為:

               function_invoker1< RT1(*)(P1,P2),RT,P>

              對(duì)于這樣一個(gè)function_invoker1,其內(nèi)部的invoke靜態(tài)成員函數(shù)被實(shí)例化為:

               1: static RT invoke(any_pointer function_ptr,P a0)
               2: {
               3:   RT1 (*f)(P1,P2)= //FunctorPtr f =
               4:  reinterpret_cast<RT1(*)(P1,P2)>(function_ptr.func_ptr);
               5:   
               6:  return f(a0); //錯(cuò)啦!瞧瞧f的型別,f接受一個(gè)P類型的參數(shù)嗎?編譯器在此打住。
               7:  //這行語(yǔ)句的另一個(gè)隱含的檢查是返回值類型匹配,f(...)返回RT1,而invoke須得返回RT
               8: }

            看看最后一行語(yǔ)句,所有的檢查都在那里了——我們最終把檢查“委托”給了C++底層的類型系統(tǒng)。

              很精妙不是嗎?雖然在模板形式的assign_to函數(shù)中,看起來(lái)我們并不關(guān)心到底用戶給的參數(shù)是何類型,看起來(lái)用戶可以把任何函數(shù)或仿函數(shù)塞過(guò)來(lái),但是一旦下面觸及invoker的賦值,就得實(shí)例化invoke靜態(tài)成員函數(shù),其中的:

               return f(a0);

              一下就把問(wèn)題暴露出來(lái)了!這種把類型檢查延遲到最后,不得不進(jìn)行的時(shí)候,由C++底層的類型系統(tǒng)來(lái)負(fù)責(zé)檢查的手法的確很奇妙——看起來(lái)我們沒(méi)有在assign_to函數(shù)中及時(shí)利用類型信息進(jìn)行類型檢查,但是我們卻并沒(méi)有喪失任何類型安全性,一切最終都逃不過(guò)C++底層的類型系統(tǒng)的考驗(yàn)!

            function如何對(duì)待成員函數(shù)

               對(duì)于成員函數(shù),assign_to的重載版本只有一行:

               1: this->assign_to(mem_fn(f));

              mem_fun(f)返回一個(gè)仿函數(shù),它封裝了成員函數(shù)f,之后一切皆與仿函數(shù)無(wú)異。

              關(guān)于mem_fun的細(xì)節(jié),這里就不多說(shuō)了,大家可以參考STL中的實(shí)現(xiàn),相信很容易看懂,這里只簡(jiǎn)單的提醒一下,成員函數(shù)封裝的效果是這樣的:

               R (C::*)(T0,T1,...) --> R (*)(C*,T0,T1,...) 或 R (*)(C&,T0,T1,...)

              safe_bool慣用手法

              如你所知,對(duì)于函數(shù)指針fptr,我們可以這樣測(cè)試它:if(fptr) ...,所以function也應(yīng)該提供這一特性,然而如果直接重載operator bool()則會(huì)導(dǎo)致下面的代碼成為合法的:

               1:  
               2:   function f;
               3:   bool b=f;

             

              這顯然不妥,所以function用另一個(gè)巧妙的手法替代它,既所謂的safe_bool慣用手法,這在function定義內(nèi)部的源碼如下:

               1:  struct dummy { void nonnull(){};};
               2:   typedef void (dummy::*safe_bool)(); //確保safebool不能轉(zhuǎn)型為任何其它類型!
               3:    operator safe_bool () const 
               4:    { 
               5:         return (this->empty())? 0 : &dummy::nonnull; 
               6: }

              這樣,當(dāng)你寫if(f)的時(shí)候,編譯器會(huì)找到operator safe_bool(),從而將f轉(zhuǎn)型為safe_bool,這是個(gè)指針類型,if語(yǔ)句會(huì)正確判定它是否為空。而當(dāng)你試圖把f賦給其它類型的變量的時(shí)候則會(huì)遭到編譯期的拒絕——因?yàn)閟afe_bool無(wú)法向其它類型轉(zhuǎn)換。

              get_function_tag<>

              get_function_tag<>用于萃取出函數(shù)所屬類別(category),各個(gè)類別在源代碼中已經(jīng)列出,至于它到底是如何萃取的,這與本文關(guān)系不是很大,有一點(diǎn)需要提醒一下:函數(shù)指針類型也是指針類型,這聽(tīng)起來(lái)完全是句廢話,但是考慮這樣的代碼:

               1: template struct is_pointer{enum{value=0};};
               2: mplate struct is_pointer{enum{value=1};};
               3: d::cout<::value; //這將輸出 1 

             

              也就是說(shuō)int(*)(int)可以與T*形式匹配,匹配時(shí)T為int(int)。

              最后一些細(xì)節(jié)

              1. 我沒(méi)有給出function_base的源代碼,實(shí)際上那很簡(jiǎn)單,它最主要的成員就是union any_pointer型的數(shù)據(jù)成員

               detail::function::any_pointer functor; //用于統(tǒng)一保存函數(shù)指針及仿函數(shù)對(duì)象指針

              2. 我沒(méi)有給出functor_manager的信息,實(shí)際上它與function的實(shí)現(xiàn)沒(méi)有太大關(guān)系,它負(fù)責(zé)copy和delete函數(shù)對(duì)象,如果必要的話。所以我將它略去,它的源碼在:”boost/function/function_base.hpp”里。

              3. 我給出的源代碼是將宏展開(kāi)后的版本,實(shí)際的代碼中充斥著讓人眼花繚亂的宏,關(guān)于那些宏則又是一個(gè)奇妙的世界。Boost庫(kù)通過(guò)那些宏省去了許多可見(jiàn)代碼量。隨著函數(shù)參數(shù)的不同,那些宏會(huì)擴(kuò)展出function2,function3...各個(gè)版本。

              本文只研究了int(int)型的情況,其它只是參數(shù)數(shù)目的改變而已。經(jīng)過(guò)宏的擴(kuò)展,function的偏特化版本將有:  

               1: template<typename R,typename Allocator>
               2:   class function<R(),Allocator>:public function0<R,Allocator>
               3:   {...};
               4:   template<typename R,typename T0,typename Allocator>
               5:   class function<R(T0),Allocator>:public function1<R,T0,Allocator>
               6:   {...};
               7:   template<typename R,typename T0,typename T1,typename Allocator>
               8:   class function<R(T0,T1),Allocator>:public function2<R,T0,T1,Allocator>
               9:  {...};

              等更多版本,一共有BOOST_FUNCTION_MAX_ARGS+1個(gè)版本,BOOST_FUNCTION_MAX_ARGS為一個(gè)宏,表示最多能夠接受有多少個(gè)參數(shù)的函數(shù)及仿函數(shù)對(duì)象,你可以重新定義這個(gè)宏為一個(gè)新值,以控制function所能支持的函數(shù)參數(shù)個(gè)數(shù)的最大值。其中的function0,function1,function2等名字也由宏擴(kuò)展出。  關(guān)于作者:  劉未鵬是南大的學(xué)生,喜愛(ài)關(guān)于C++的一切,另外還喜歡的是.NET,雖然C#很爛,但是.NET的確不錯(cuò),正打算寫一個(gè)剖析Rotor(Shared source CLI)源代碼的系列,深掘.NET內(nèi)部的架構(gòu)及實(shí)現(xiàn),但由于正忙于考研,不知何年何月才能開(kāi)始...   

            于 2004-10-2 23:24 修改完畢 :-)

            posted on 2012-07-25 11:29 zaccheo 閱讀(1540) 評(píng)論(0)  編輯 收藏 引用


            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            導(dǎo)航

            統(tǒng)計(jì)

            常用鏈接

            留言簿

            隨筆分類(23)

            隨筆檔案(26)

            文章分類(1)

            文章檔案(1)

            csdn

            搜索

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            精品久久久久一区二区三区| 国产亚洲美女精品久久久2020| 色婷婷久久综合中文久久一本| 伊人久久大香线蕉av不变影院| 国产成人精品综合久久久| 无码国内精品久久人妻| 久久精品国产99国产精品| 久久精品99久久香蕉国产色戒| 精品久久久久久国产牛牛app| 久久久无码精品亚洲日韩软件| 国产韩国精品一区二区三区久久| 亚洲国产成人精品无码久久久久久综合 | 青青热久久综合网伊人| 中文字幕乱码人妻无码久久| 久久无码人妻一区二区三区午夜| 久久亚洲中文字幕精品一区| 精品综合久久久久久88小说| 亚洲国产综合久久天堂| 久久婷婷国产综合精品| 日本久久久精品中文字幕| 一本综合久久国产二区| 热re99久久精品国99热| 国产精品成人久久久久久久| 狠色狠色狠狠色综合久久| 久久国产色AV免费看| 国产日韩久久免费影院| 久久久久青草线蕉综合超碰| 久久亚洲精品无码aⅴ大香| 国产亚洲精品美女久久久| 97精品伊人久久大香线蕉app| 国产真实乱对白精彩久久| 一本色道久久综合狠狠躁| 一本久久久久久久| 精品国产91久久久久久久a | 久久精品国产精品青草app| 一本一道久久a久久精品综合| 72种姿势欧美久久久久大黄蕉| 久久久这里有精品中文字幕| 国产V亚洲V天堂无码久久久| 亚洲国产成人久久笫一页| 久久国产精品久久久|