C++ template —— template metaprogram

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C++ template —— template metaprogram相关的知识,希望对你有一定的参考价值。

metaprogramming含有“对一个程序进行编程”的意思。换句话说,编程系统将会执行我们所写的代码,来生成新的代码,而这些新代码才真正实现了我们所期望的功能。通常而言,metaprogramming这个概念意味着一种反射的特性:metaprogramminig组件只是程序的一部分,而且它也只生成一部分代码或者程序。

使用metaprogramming的目的是为了实现更多的功能,并且是花费的开销(代码大小,维护的开销等来衡量)更小。另一方面,metaprogramming的最大特点在于:某些用户自定义的计算可以在程序翻译期进行。而这通常都能够在性能或接口简单性方面带来好处;甚至为两方面同时带来好处。

本篇讲解的metaprogramming概念要依赖于前面关于trait和类型函数的讨论。

17.1 metaprogram的第一个实例(递归模板)

模板实例化机制是一种基本的递归语言机制,可以用于在编译期执行复杂的计算。因此,这种随着模板实例化所出现的编译期计算通常就被称为template metaprogramming。

看一个简单的例子:如何在编译期计算3的幂

//meta/pow3.hpp
#ifndef POW3_HPP
#define POW3_HPP

// 用于计算3的N次方的基本模板
template <int N>
class Pow3
{
    public:
        enum { result = 3 * Pow3<N-1>::result };
};

// 用于结束递归的全局特化
template<>
class Pow3<0>
{
    public:
        enum { return = 1 };
};

#endif      // POW3_HPP

在这里,Pow3<>模板(包含它的特化)就被称为一个template metaprogramming。它描述一些可以在翻译期(编译期)进行求值的计算,而这整个求值过程属于模板实例化过程的一部分。

17.2 枚举值和静态常量

在原来的C++编译器中,在类声明的内部,枚举值是声明“真常值”(也称为常量表达式)的唯一方法。然而,现在C++的标准化过程引入了在类内部进行静态常量初始化的概念。我们可以作如下修改上面的例子:

//meta/pow3b.hpp
#ifndef POW3_HPP
#define POW3_HPP

// 用于计算3的N次方的基本模板
template <int N>
class Pow3
{
    public:
        static int const result = 3 * Pow3<N-1>::result;
};

// 用于结束递归的全局特化
template<>
class Pow3<0>
{
    public:
        static int const result = 1;
};

#endif      // POW3_HPP

新的例子中我们使用静态常量成员而不是枚举值。然而,该版本存在一个缺点:静态成员变量只能是左值。因此,如果你具有一个如下的声明:

void foo(int const&);

而且你把上一个metaprogram的结果传递进去,即:

foo(Pow3<7>::result);

那么编译器将必须传递Pow3<7>::result的地址,而这会强制编译器实例化静态成员的定义,并为该定义 分配内存。于是,该计算将不再局限于完全的“编译期”效果。然而,枚举值却不是左值(也就是说,它们并没有地址)。因此,当你通过引用传递枚举值的时候,并不会使用任何静态内存,就像是以文字常量的形式传递这个完成计算的值一样。所以,下面的所有例子,我们使用枚举值而不是静态常量。

17.3 第二个例子:计算平方根

// meta/sqrt1.hpp

#ifndef SQRT_HPP
#define SQRT_HPP

// 用于计算sqrt(N)的基本模板
template <int N, int LO = 0, int HI = N>
class Sqrt
{
    // 计算中点
    enum { mid = (LO + HI +1) / 2};
    
    // 借助二分查找一个较小的result
    enum { return = (N<mid*mid) ? Sqrt<N, LO, mid-1>::result : Sqrt<N, mid, HI>::result };
};

// 局部特化,适用于LO等于HI
template<int N, int M>
class Sqrt<N, M, M>
{
    public:
        enum { result = M };
};

#endif    // SQRT_HPP

现在考虑当编译器试图计算下面表达式的时候:

(16<=8*8) ? Sqrt<16, 1, 18>::result : Sqrt<16, 9, 16>::result

这时候,编译器会实例化"?:"运算符两边的模板,这会产生数量庞大的实例化体,总数大约是N的两倍。这并不是我们所期望的,因为对于大多数编译器而言,模板实例化通常都会是一个代价高昂的过程,特别对于内存开销而言。所以我们放弃使用"?:"运算符,而是使用我们在前面xxxxx博文讲解过的IfThenElse模板:

// meta/sqrt2.hpp

#include "ifthenelse.hpp"

// 用于主要递归步骤的基本模板
template <int N, int LO = 0, int HI = N>
class Sqrt
{
    // 计算中点
    enum { mid = (LO + HI +1) / 2};
    
    // 借助二分查找一个较小的result
    typedef typename IfThenElse<(N<mid*mid), Sqrt<N, LO, mid-1>, Sqrt<N, mid, HI> >::ResultT SubT;

    enum { result = SubT::result };
};

// 局部特化,适用于LO等于HI
template<int N, int S>
class Sqrt<N, S, S>
{
    public:
        enum { result = S };
};

可以把IfThenElse看成一个简易装置(实际上是模板),它能根据给定布尔常量的值,在两个类型中选择出其中一个。记住:为一个类模板实例定义一个typedef并不会导致C++编译器实例化该实例的实体。

17.4 使用归纳变量

详见书籍,不作笔记

17.5 计算完整性

Pow3<>和Sqrt这两个例子说明:一个template metaprogram可以包含下面几部分:

(1)状态变量:也就是模板参数。

(2)迭代构造:通过递归

(3)路径选择:通过使用条件表达式或者特化

(4)整型(即枚举里面的值应该为整型)算法

模板实例化通常都要消耗巨大的编译器资源,而且扩展的递归实例化也会很快地降低编译器的效率,甚至耗光所有的可用资源。

C++标准建议最多只进行17层的递归实例化,但实际开发中又很容易就超过这个限制。然而,在某些情况下,metaprogram又是实现高效率模板的一个不可替代的工具。

17.6 递归实例化和递归模板实参

书中在本节向我们介绍了一个例子,表明当使用递归模板实参的时候,编译器为每个类型保存一个mangled name将会变得非常大。故而,在其他条件都相同的情况下,在组织递归实例化的时候,我们仍然(趋向于)避免在模板实参中使用递归嵌套的实例化。

17.7 使用metaprogram来展开循环 这是本篇博文一个实用的应用程序,用于展开数值计算的循环:

// meta/loop1.hpp

#ifndef LOOP1.HPP
#define LOOP1.HPP

template <typename T>
inline T dot_product(int dim, T* a, T* b)
{
    T result = T();
    for (int i = 0; i < dim; ++i)
    {
        result += a[i]*b[i];
    }
    return result;
}

#endif // LOOP1.HPP

上面程序的问题在于:对于许多迭代,编译器通常都会优化这种循环(即迭代),而在这个例子中,这种优化却会带来反面的效果(why?)。

如果实用了旨在执行千万次点乘计算的程序库组件,那么差别可能就会很大了。template metaprogramming为我们解决了这个问题。程序修改如下:

// meta/loop2.hpp

#ifndef LOOP2.HPP
#define LOOP2.HPP

// 基本模板
template <int DIM, typename T>
class DotProduct
{
    public:
        static T result (T* a, T* b){
            return *a * *b + DotProduct<DIM-1, T>::result(a+1, b+1);
        }
};

// 作为结束条件的局部特化:一元vector的情况
template <typename T>
class DotProduct<1, T>
{
    public:
        static T result (T* a, T* b){
            return *a * *b;
        }
};

// 辅助函数
template <int DIM, typename T>
inline T dot_product(T* a, T* b)
{
    return DotProduct<DIM, T>::result(a, b);
}

#endif // LOOP2.HPP

可以如下调用:

dot_product<3>(a, b);

这个表达式将实例化一个辅助函数模板,而在此函数模板内部将会直接调用:

DotProduct<3, int>::result(a, b);      // 模板实参分别是:非类型模板参数,通过函数模板实参演绎得到的模板参数

 

以上是关于C++ template —— template metaprogram的主要内容,如果未能解决你的问题,请参考以下文章

C++中 模板Template的使用

C++ template —— 智能指针

C++ template —— 类型区分

c++ template

C++ template —— 实例化和模板实参演绎

C++ template随笔