DIV CSS 佈局教程網

您现在的位置: DIV+CSS佈局教程網 >> 網頁腳本 >  >> JavaScript入門知識 >> AJAX入門 >> AJAX詳解
C++ 樣板元程式設計入門:拆解 TML 如何把型別放進容器裡運算
編輯:AJAX詳解     

C++ 的樣板元程式設計(Template Meta Programming)本質上是用 template 寫出「在編譯期執行的程式」,它可以視為泛型程式設計(Generic Programming)的延伸。老實說,在日常業務開發中它的實用性有限——但作為理解 C++ 型別系統極限的練習,價值不低。

TML(Type Manipulation Library)是一個純粹為研究目的而寫的 C++ 元程式庫。它的所有程式碼都在編譯期運行,只對型別做操作,不碰任何資料。整體結構刻意模仿 STL,但有一個關鍵差異:STL 把資料放進容器操作,TML 把型別放進容器操作。這句話是理解整個庫的鑰匙。

一、靈感來源:把類別讀成函式

先看一個普通的樣板類別:

template <typename A, typename B>
class someName
{
    typedef CASE<1, A,
                    CASE<2, B> > type_list;
    typedef FIND<type_list, 2>::RET RETURN;

public:
    typedef RETURN RET;
};

它有兩個樣板參數,公開介面只有一個型別定義。現在我們把它「翻譯」成另一種記法:

META_PARAMETERS<META_PARAM A, META_PARAM B>
META_FUNCTION someName
{
    META_VAR CASE<1, A,
                  CASE<2, B> > type_list;
    META_VAR FIND<type_list, 2>::RET RET;

META_RETURN:
    META_VAR RET RETURN;
};

對照一下就很清楚:原本的樣板參數變成了函式參數,類別名稱變成了函式名稱,類別定義體變成了函式主體,原本的私有區段成了「執行運算」的部分,公開區段則成了「回傳值」。

於是原本那個類別的實例化,可以改寫成一個看起來像變數宣告的運算式:

META_VAR someName<clsA, clsB>::RETURN clsResult;

這行程式在執行期不會配置任何記憶體,它做的事是在編譯期產生一個新的型別。TML 的全部魔法,就是建立在這個把戲上。

支撐這套記法的巨集定義如下:

#define META_EQUAL_TO    :public
#define META_IS          :public
#define META_FUNCTION    class
#define META_PARAMETERS  template
#define META_RETURN      public
#define META_VAR         typedef
#define META_PARAM       typename
#define META_CONST(name, value) enum { name = (value) };

看懂這幾行,前面所有「語法」就都只是樣板語法的別名而已——沒有任何新的語言機制。

二、語句、運算與循環

TML 的語法比想像中簡單。最基本的条件判斷如下:

META_PARAMETERS<bool condition, META_PARAM Then, META_PARAM Else>
META_FUNCTION IF
{
    META_PARAMETERS<int _condition>
    META_FUNCTION Select { META_RETURN: META_VAR Then RET; };

    META_FUNCTION Select<false> { META_RETURN: META_VAR Else RET; };

    META_RETURN:
        META_VAR Select<condition>::RET RET;
};

關鍵在於用一個巢狀類別 Select 的特化(specialization)來完成分支——這正是樣板元程式實現條件判斷的標準手法:讓編譯器幫你挑選要實例化的那一個版本。(順帶一提,TML 內部一律把回傳型別取名為 RET 而不是 RETURN,純粹是因為打起來短。)

運算子也是同樣思路。以下是一個邏輯 OR 的實作:

META_PARAMETERS<META_PARAM UnaryFunc1, META_PARAM UnaryFunc2>
META_FUNCTION OR META_IS UNARY_FUNCTION
{
    META_RETURN:
        META_PARAMETERS<typename Arg>
        META_FUNCTION EXEC
        {
            META_RETURN:
                META_CONST(RET, (EXEC_UNARY_FUNCTION<UnaryFunc1, Arg>::RET
                              || EXEC_UNARY_FUNCTION<UnaryFunc2, Arg>::RET));
        };
};

如果第一次看到這段,大概很難直覺認出它是邏輯 OR——這就是元程式在可讀性上的代價。

三、最頭痛的部分:用型別迭代模擬迴圈

樣板程式沒有迴圈語法,所有重複都必須靠型別遞迴完成。所謂「型別迭代」,嚴格定義很難三言兩語講清,只能透過例子体会。以下是一個把元素推到串列前端的實作:

META_PARAMETERS<META_PARAM MapList, META_PARAM Tag, META_PARAM Value>
META_FUNCTION PUSH_FRONT
{
    META_VAR MapList::NEXT       nextMap;
    META_VAR MapList::VALUE      VALUE;
    META_VAR MapList::TAG        TAG;
    META_VAR MapList::PRIOR_TAG  PRIOR_TAG;
    META_VAR nextMap::TAG        nextTAG;

    META_VAR IF<
        IS_SAME_TYPE::EXEC<nextTAG, map_private::END_NODE>::RET,
        map_private::END_NODE,
        PUSH_FRONT<nextMap, Tag, Value>
    >::RET nextPushFront;

    META_VAR IF<
        IS_SAME_TYPE::EXEC<nextTAG, map_private::END_NODE>::RET,
        map_private::MAP_NODE< TAG, VALUE, PRIOR_TAG,
                               map_private::MAP_NODE<Tag, Value, TAG> >,
        map_private::MAP_NODE< TAG, VALUE, PRIOR_TAG, nextPushFront::RET >
    >::RET RET1;

    META_RETURN:
    META_VAR IF<
        SIZE<MapList>::Value == 0,
        map_private::MAP_NODE<Tag, Value>,
        RET1
    >::RET RET;
};   // PUSH_FRONT

這裡 nextPushFront 是整個機制的核心:它以型別的形式呼叫自己,形成編譯期的遞迴展開,最終在遞迴的出口處取得我們要的結果 RET。每一次「迭代」其實都是編譯器多實例化了一層樣板。

四、如何看待這套技術

讀完上面的程式碼如果不頭暈,說明對樣板的抵抗力相當不錯。但值得冷靜看待的是:TML 這類庫的主要價值在於探索語言表達能力的邊界,而非取代 STL。它目前也尚未完全成型,即便完成,也不可能與 STL 相提並論。

真正把元程式用在 production 的場景,通常是這幾類:編譯期計算與常數表、型別萃取與 traits、以及用於實作泛型容器的型別操作。這些都有 Boost 等成熟方案可直接採用,自己從零打造一套 DSL 式的巨集層,維護成本遠高於收益。

不過作為學習路徑,親手寫一次仍有意義:你會被迫徹底理解樣板特化、SFINAE 與型別推導的實際行為——這些知識在任何 C++ 專案中都會用到。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved