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

最新推荐文章于 2025-05-14 21:52:40 发布

转载最新推荐文章于 2025-05-14 21:52:40 发布 · 120 阅读

0 ·

CC 4.0 BY-SA版权

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

文章标签：

#c/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，如需转载请自行联系原作者