原理:模板元程序由编译器在编译期解释执行,利用模板特化机制实现编译期条件选择结构,利用递归模板实现编译期循环结构。模板元编程(metaprogramming)意思是,编程系统将会执行我们所写的代码,来生成新的代码,而这些新代码才真正实现了我们所期望的功能。元编程最大的特点在于:某些用户自定义的计算可以在编译期进行,二者通常能够在性能和接口简单性方面带来好处。
1. 利用模板特化机制实现编译期条件选择结构
首先了解一下类模板的特化。类模板特化是指将模板参数指定为某一种类型,你必须在起始处声明一个template<>,接下来声明用来特化模板的类型。这个类型被用作模板实参,且必须在类名后面直接指定:
template<typename T>
class StackSpecialize
{
T m_member;
};
template<>
class StackSpecialize<std::string>
{
std::string m_member;
};
了解了特化之后,可以看一下如下求斐波那契数列的元编程代码:
#include "stdafx.h"
#include <iostream>
using namespace std;
// 主模板
template<int N>
struct Fib
{
enum {Result = Fib<N-1>::Result + Fib<N-2>::Result};
};
// 特化模板必须在主模板之后
// 完全特化版,处理N=1的情况
template<>
struct Fib<1>
{
enum {Result = 1};
};
// 完全特化版,处理N=0的情况
template<>
struct Fib<0>
{
enum {Result = 0};
};
int _tmain(int argc, _TCHAR* argv[])
{
int i = Fib<500>::Result;
std::cout<<i<<std::endl;
return 0;
}
上述程序编译时,会进行递归实例化,为了计算Fib<500>的enum Result的值,会实例化Fib<499>和Fib<498>,如此递归下去。程序中给出了当N=1和N=0的情况,程序实例化到Fib<1>和Fib<0>时,完全特化版被实例化,递归结束。模板实例化通常要消耗巨大的编译器资源,C++标准建议最多只进行17层递归实例化,上述程序VS下可以正常编译,但VS最多支持500次,501次即报错:Error 1 error C1202: recursive type or function dependency context too complex。
上述数列在计算时使用的是模板的特化机制实现条件选择结构,还有比如在求最大值的函数中,使用(表达式A?表达式B:表达式C)来实现分支选择,像这种?:符号,编译器在实例化时,不仅实例化表达式B分支,表达式C分支也会实例化。这样造成的一个问题是递归次数的增加,但VS和gcc递归的次数是有限的,所以必须限制实例化数量,使其不至过于庞大。typedef就是一个解决方法,为一个类模板定义一个typedef并不会导致C++编译器实例化该实例的实体。
// 基础模板:根据第1个实参,来确定是使用第2个实参,还是第3个实参
template<bool C, typename Ta, typename Tb>
class IfThenElse;
// 局部特化
template<typename Ta, typename Tb>
class IfThenElse<true, Ta, Tb> {
public:
typedef Ta ResultT;
};
// 局部特化
template<typename Ta, typename Tb>
class IfThenElse<false, Ta, Tb>
{
public:
typedef Tb ResultT;
};
2. 利用递归模板实现编译期循环结构
以两个向量的点乘为例,比较直观的解决的解决方法当然是维度为循环次数,依次相加相乘。使用元编程编写基本模板后,再编写作为结束条件的局部特化版本,就可以使用元编程实现循环结构了。
元编程的意义不只是编译期的数值计算,因为元编程的输入的数据必须是已知的,如果程序运行时输入的数据动态变化,那么元编程就无能为力了。问题在于,如果不是纯数值计算,输入的数据都是未知的。元编程还可以用来进行代码生成,编译期断言,类型计算等。Qt就用到代码生成,它将源代码交给标准编译器之前,需要事先将使用 moc (Meta-Object Compiler,“元对象编译器”)分析 C++ 源文件。如果它发现在一个头文件中包含了宏 Q_OBJECT,则会生成另外一个 C++ 源文件。这个源文件中包含了 Q_OBJECT 宏的实现代码。这个新的文件名字将会是原文件名前面加上 moc_ 构成。这个新的文件同样将进入编译系统,最终被链接到二进制代码中去。
C++模板元编程
发表于:2017-08-08
作者:网络转载
来源:
 相关文章
让你的 C++ 代码变得更加高效和优雅... C++性能优化指南:让你的程序飞起来! 指针变量在C/C++中的内存占用 C++ Module详解:模块化编程终极指南 深入学习 C++编程,数据结构与算法关系 C++编程入门!五个学习阶段让你从新手...- 周排行
- 月排行
-   缓存技术:加速应用,提高用户体验
-   六个好用的在线代码编辑器,你选哪个?
-   C++简单String类的实现
-   适合Java开发者学习的Python入门教程
-   在软件开发中实施AI与敏捷管理的九点建议
-   快速提升 UI 设计效果的 6 个小技巧
-   如何将SAST融入DevSecOps流程中?
-   微服务架构:构建高灵活性的分布式系统
-   这 14 个 VSCode 插件,让你写代码如同神一般
-   最全的C++资源大全,纯干货!
-   智能可穿戴设备的主要测试步骤
-   衡量软件产品质量的 14 个指标
-   自动化神器AutoIt,告别重复劳动
-   缓存技术:加速应用,提高用户体验