C++拾遗--模板元编程
2015-02-19 15:15
183 查看
C++拾遗--模板元编程
![](http://img.blog.csdn.net/20150219150836788)
本专栏目录
C++拾遗 目录
所有内容的目录
CCPP Blog 目录
前言
模板元是用于递归加速的,把运行期的函数调用变到编译期进行代码展开,类似于内联函数。下面看一个实例:斐波那契数列第n项求解。模板元编程
#include <iostream> #include <ctime> using namespace std; //递归法 int fib(int n) { if (n < 0) return 0; if (n == 1 || n == 2) return 1; return fib(n - 1) + fib(n - 2); } //模板元 template<int N> struct Data { enum{ res = Data<N-1>::res + Data<N-2>::res }; }; template<> struct Data<1> { enum{ res = 1 }; }; template<> struct Data<2> { enum{ res = 1 }; }; int main() { cout << "******模板元编程***by David***" << endl; time_t start, end; start = clock(); cout << fib(40) << endl; end = clock(); cout << "递归法耗时" << end - start << "ms" << endl; start = clock(); cout << Data<40>::res << endl; end = clock(); cout << "模板元法耗时" << end - start << "ms" << endl; cin.get(); return 0; }运行
总结:
递归法耗时较久。模板元法的运行时间是有问题的,在VS上把鼠标移到Data<40>::res时就可以看到结果。本专栏目录
C++拾遗 目录
所有内容的目录
CCPP Blog 目录
相关文章推荐
- 模板元编程(template metaprograming)
- Item 48:了解模板元编程
- c++ 模板元编程的一点体会
- C++11模板元编程
- 模板元编程
- C++之模板元编程
- 模板元编程-C++
- 模板元编程
- 【c++ templates读书笔记】【7】模板元编程
- 简单的说一下:tarits技法就是一种模板元编程,起可以将本来处于运行期的事拉到编译期来做,增加了运行效率。 看以非模板元编程的例子,就是前面的那个例子:
- C++11 模板元编程初探: 在编译期间确定斐波那契数列
- 模板元编程的循环问题
- 读书笔记_Effective_C++_条款四十八:了解模板元编程
- C++中模板元编程原理及速度测试
- 模板元编程练习
- Effective C++第七章-模板和泛型编程之traits和TMP(模板元编程)
- 模板元编程简介
- 模板元编程-编译期计算数值
- 模板元编程
- 模板元编程