初识C++模板元编程（Template Mega Programming）

前言：毕设时在开源库上做的程序，但是源码看得很晕（当时导师告诉我这是模板元编程，可以不用太在乎），最近自己造轮子时想学习STL的源码，但也是一样的感觉，大致了解他这么做要干什么，但是不知道里面的机制。于是开始学习《C++模板元编程》，看完第二章对一些东西豁然开朗。

PS：该书也有点老了，C++11标准还没出来，主要用的Boost库。

Traits（特征）

说正题，在STL中经常可以见到后缀为traits的名字，比如经常用到的std::string，本质是类模板basic_string的第一个参数charT为char的实例化。相应的，用来表示宽字节的字符串模板类wstring，charT为wchar_t。

template < class charT,
           class traits = char_traits<charT>,    // basic_string::traits_type
           class Alloc = allocator<charT>        // basic_string::allocator_type
           > class basic_string;
typedef basic_string<char, char_traits<char>, allocator<char> >
 string;

根据模板声明，3个模板参数，charT表示存放字符类型（Char Type）；Alloc则是allocator<T>的实例化，通常的new是一次性分配完内存再在内存上构造T类型的元素，allocator<T>则分离了这两个过程，可以先分配一段连续的内存空间，相当于内存池，再直接在上面构造T类型元素，不需要使用时销毁元素即可，内存空间并未释放，可以重新在上面构造新的元素。这样就省去了每次都重新分配空间再构造元素的过程。有点类似对C的malloc/free的封装。（没仔细研究，不去祥述）

第2模板参数traits则是char_traits模板参数为charT的实例化

template<class _Elem>
    struct char_traits
        : public _Char_traits<_Elem, long>
    {    // properties of a string or stream unknown element
    };

可以发现char_traits继承于由_Char_traits的实例化的模板类，可以提供扩展。这里没有扩展，基本可以将char_traits等价模板类于_Char_traits<_Elem, long>

template<class _Elem,
    class _Int_type>
    struct _Char_traits
    {    // properties of a string or stream element
    typedef _Elem char_type;
    typedef _Int_type int_type;
    typedef streampos pos_type;
    typedef streamoff off_type;
    typedef _Mbstatet state_type;
    // ...
    }

省略了后面的静态方法，可以看出在此之前有5个typedef。在C++中，类的内部可以用typedef定义类型别名，可以像使用静态成员一样使用它。
也就是说可以用模板类_Char_traits<_Elem, _Int_type>::char_type来得到类型名。结合之前所说，char_traits继承自该模板类，因此可以用char_traits::char_type来得到类型名。可以发现，对模板类进行继承有点像对模板类进行实例化获取类型别名（比如typedef std::map<int, std::string> MapIntStr;），大大减轻了键盘输入的压力。

回过头来，std::basic_string的第2个模板参数traits是由字符类型charT作为模板参数（_Elem）实例化的char_traits

也就是说在std::basic_string中，通过模板参数traits可以直接获得类型。  比如traits::char_type等价于charT。

问题来了：为什么要特意给模板参数再套到一个模板上？

直接借用书上对迭代器traits的例子了，跟char_traits其实是类似的。

当我们需要对迭代器进行交换时（功能是交换迭代器指向的值）

    template <class FwIt1, class FwIt2>
    void iter_swap(FwIt1 i1, FwIt2 i2)
    {
        typename FwIt1::value_type tmp = *i1;
        *i1 = *i2;
        *i2 = tmp;
    }

这个实现有个问题，FwIt必须就像char_traits一样，内部有句typedef把某种类型取个别名叫value_type。如果是自己实现新的迭代器，可以一直按照这个标准在每个类模板里加上对应的typedef。

问题在于，且不谈其他的类模板是否实现了typedef，就指针而言在iter_swap中是不兼容的。因此需要加个像适配器一样的东西，让指针也能接入到iter_swap中。

现在我们编写一个iterator_traits作为适配器。

    template <class Iter>
    struct iterator_traits
    {
        typedef typename Iter::value_type value_type;
    };

类中只有一行代码进行类型别名定义，这样iterator_traits<Iter>::value_type就等价于Iter::value_type，用类型实例化某个类模板来取代类型自己。

C++模板有个优秀的特性是特例化（specialization），当模板参数有着某种特别类型时，选择实例化“特例类型”而不是通用模板。比如std::vector<bool>和其他一般的std::vector<T>的内部实现是不一样的。

对指针类型进行特例化后

    template <class T>
    struct iterator_traits<T*>
    {
        typedef typename T value_type;
    };

这样假如是用指针类型来实例化iterator_traits，将会选择这个来实例化，而不是前一个通用形式。（选择哪一个模板实例化这里也不详述，《C++ Primer》有相关说明）
原来的iter_swap就变成了

    template <class FwIt1, class FwIt2>
    void iter_swap(FwIt1 i1, FwIt2 i2)
    {
    //    typename FwIt1::value_type tmp = *i1;
        typename
            iterator_traits<FwIt1>::value_type
        tmp = *i1;
        *i1 = *i2;
        *i2 = tmp;
    }

可以看出，在模板参数之上再套个模板是起到适配器的作用，在类模板中需要用更通用的方式取得类型信息，相当于在一个体系内达成统一的标准。

C++标准库已经实现了iterator_traits，只有迭代器才能用作模板参数，因为只有迭代器类实现了那几个特定的typedef。另外，iterator_traits也针对指针类型进行了特例化。假如用容器作为模板参数，会报错（比如没有实现哪个typedef）。

回到最初的问题：什么是模板元编程？使用这种traits技巧跟模板元编程有什么关系？

简要地解释元编程（Meta Programming），元编程类似一个解释器，比如C/C++都是生成了汇编最终生成机器码让计算机运行的。

而模板元编程（TMP）是在C++的体系内，模板实例化后会变成新的代码，但这份新的代码仍然是C++代码，模板的优点就像它的名字一样，套个不同的参数能够刻画出一组组功能相似类型又不同的类或函数。比如std::vector<int>和std::vector<float>就是两种类型，但是却有着通用的方法。

模板的实例化是发生在编译期间的，这是C++ TMP的根本原因，能够在编译期间完成的事情不需要在运行期间做到，虽然编译时间更长，但是会得到运行效率的提升。

直接给出《C++模板元编程》第一章的例子，使用模板元编程来把二进制数转换成十进制数，在编译好时已经计算出了实例化的值。

template <unsigned long N>
struct binary
{
    static unsigned const value
        = binary<N / 10>::value << 1
        | N % 10;
};

// 特化
template <>
struct binary<0>
{
    static unsigned const value = 0;
};

它的思想是，一段短的类模板代码等价于好长好长的一个常量表达式（编译期间就确定），在运行时使用binary<110010>::value相当于直接使用一个常量表达式（用作赋值、实参等等）。而若按照传统的方法写个函数来计算，就是在运行时进行计算。

而类型跟值本质上是一样的，就像我们在类中进行了typedef，在类外部使用别名的方式就跟使用静态成员方式一样。模板元编程不仅仅是做这种数值运算，也可以做类型运算，前面花了较大大篇幅提到traits就是一个典例。