使用模板元编程快速的得到斐波那契数。。
2012-04-02 12:32
162 查看
这是一种将运行时消耗转移到编译器消耗的方法,是c++模板的一种应用。
当你的程序运行时效率需要特别高的时候,可以考虑这样的方法。
模板实例化的时候需要常量:
如果你觉得Fib<20>::Val这样的调用很麻烦的话可以定义一个类似的宏使得其应用有类似于函数调用的形式:
#define FibFuc( n ) (Fib<n>::Val)
当你的程序运行时效率需要特别高的时候,可以考虑这样的方法。
模板实例化的时候需要常量:
#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)
相关文章推荐
- Android: MediaCodec视频文件硬件解码,高效率得到YUV格式帧,快速保存JPEG图片(不使用OpenGL)
- 翻译:使用Libevent的快速可移植非阻塞网络编程:异步IO简介 (一) (转
- 用python3+PyQt5改写Python Qt GUI快速编程的第6章实例主窗口 信号及槽如何使用
- C++箴言:谨慎使用模板元编程
- 使用MFC快速实现网络编程
- 使用MFC快速实现网络编程 CAsyncSocket
- 使用.udl快速测试与数据库的连接并得到连接字符串
- Python网络编程:使用pexpect实现快速ssh连接
- 使用MFC快速实现网络编程 CAsyncSocket
- 使用Python编程STM32F401 Nucleo开发板快速入门
- 使用Libevent的快速可移植非阻塞网络编程:异步IO简介
- 使用MFC快速实现网络编程 CAsyncSocket
- 使用MFC快速实现网络编程 CAsyncSocket
- 使用.udl快速测试与数据库的连接并得到连接字符串(OLEDB、ADO)
- 使用SchemaSpy逆向工程生成数据库依赖关系使用SchemaSpy工具可以快速的从数据库中得到
- 使用.udl快速测试与数据库的连接并得到连接字符串
- 使用MFC快速实现网络编程 CAsyncSocket
- 分别使用一般递归的方法和模板元编程实现台阶问题。
- 快速使用PTU工具得到函数调用次数
- Android中使用MediaCodec硬件解码,高效率得到YUV格式帧,快速保存JPEG图片(不使用OpenGL)(附Demo)