使用模板元编程快速的得到斐波那契数。。

转载于 2018-01-05 00:00:00 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/363156

文章标签：

#c/c++

这是一种将运行时消耗转移到编译器消耗的方法，是c++模板的一种应用。

当你的程序运行时效率需要特别高的时候，可以考虑这样的方法。

模板实例化的时候需要常量：

#include <iostream>
using namespace std;
template < unsigned N >
struct Fib
{
   enum
   {
      Val = Fib<N-1>::Val + Fib<N-2>::Val //递归。。
   };
};
template<>    //针对和的特化作为结束的条件
struct Fib<0>
{
   enum
   {
      Val = 0
   };
};
template<>
struct Fib<1>
{
   enum
   {
      Val = 1
   };
};
int main()
{
   cout<<Fib<20>::Val <<endl;
   return 0;
}

如果你觉得Fib<20>::Val这样的调用很麻烦的话可以定义一个类似的宏使得其应用有类似于函数调用的形式：

#define FibFuc( n ) (Fib<n>::Val)

==============================================================================

本文转自被遗忘的博客园博客，原文链接：http://www.cnblogs.com/rollenholt/archive/2012/04/02/2429818.html，如需转载请自行联系原作者