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

admin • 2023年2月8日下午10:24 • C/C++ • 阅读 248

这是一种将运行时消耗转移到编译器消耗的方法，是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)

原文链接: https://www.cnblogs.com/rollenholt/archive/2012/04/02/2429818.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍

原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/45936

非原创文章文中已经注明原地址，如有侵权，联系删除

关注公众号【高性能架构探索】，第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处！

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

相关推荐