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++ 專案中都會用到。