【c++ templates读书笔记】【7】模板元编程

模板实例化机制是一种基本的递归语言机制，可以用于在编译期执行复杂的计算。这种随着模板实例化所出现的编译器计算通常被称为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 {