模板实例化机制是一种基本的递归语言机制,可以用于在编译期执行复杂的计算。这种随着模板实例化所出现的编译器计算通常被称为template metaprogramming。
例子一,计算阶乘:
//Pow.h
#ifndef POW_H
#define POW_H
template<int M,int N>
class Pow{
public:
enum { result = M*Pow<M, N - 1>::result };
};
template<int M>
class Pow<M, 0>{
public:
enum{ result = 1 };
};
#endif
//main.cpp
#include "Pow.h"
#include<iostream>
using namespace std;
int main(){
cout << Pow<2,8>::result << endl;
system("pause");
return 0;
}
例子二,计算平方根:
//Sqrt.h
#ifndef SQRT_H
#define SQRT_H
template<int N, int LO = 0, int HI = N>
class Sqrt{
public:
enum { mid = (LO + HI + 1) / 2 };
enum {