模板元编程

最新推荐文章于 2024-08-29 22:56:04 发布

ACHelloWorld

最新推荐文章于 2024-08-29 22:56:04 发布

阅读量799

点赞数

分类专栏：简短问题

本文链接：https://blog.csdn.net/ACHelloWorld/article/details/44058877

版权

简短问题专栏收录该内容

30 篇文章 0 订阅

订阅专栏

模板元编程技术是一种元编程技术，编译器使用模板产生暂时性的源码，然后再和剩下的源码混合编译。在Wiki上是这么说的：http://zh.wikipedia.org/wiki/%E6%A8%A1%E6%9D%BF%E8%B6%85%E7%B7%A8%E7%A8%8B。

由于是在编译时执行，那么就需要编译时执行的操作，比如宏，typedef，const，enum等等。

下面是一个使用模板元的例子，求Fibonacci数列的。

#include <bits/stdc++.h>

using namespace std;

//主模板
template <int N>
struct Fib
{
	enum{ Result = Fib<N - 1>::Result + Fib<N - 2>::Result };
};

//完全特化版
template <>
struct Fib<1>
{
	enum { Result = 1 };
};

//完全特化版
template <>
struct Fib<0>
{
	enum { Result = 0 };
};

int main()
{
	int res = Fib<10>::Result;
	cout << res << endl;
	return 0;	
}

具体可以参考下面资料。

1. 模板元编程PPT

2. 初探模板元编程