#include <iostream>
template<typename T>
T fib1(unsigned int n)
{
T first = 0;
T second = n > 0 ? 1 : 0;
T tmp = 0;
for (unsigned int i = 1; i < n; i++) {
tmp = first + second;
first = second;
second = tmp;
}
return second;
}
template<typename T>
T fib2(unsigned int n)
{
if (n == 0) return 0;
if (n == 1) return 1;
return fib2<T>(n-1) + fib2<T>(n-2);
}
template<typename T, unsigned int N>
struct fib3
{
static const T value = fib3<T, N-1>::value + fib3<T, N-2>::value;
};
template<typename T>
struct fib3<T, 0>
{
static const T value = 0;
};
template<typename T>
struct fib3<T, 1>
{
static const T value = 1;
};
int main()
{
const unsigned int N1 = 35;
std::wcout << L"Fibonacci1 " << N1 << L" is : " << fib1<unsigned int>(N1) << std::endl;
std::wcout << L"Fibonacci2 " << N1 << L" is : " << fib2<unsigned int>(N1) << std::endl;
std::wcout << L"Fibonacci3 " << N1 << L" is : " << fib3<unsigned int, N1>::value << std::endl;
const unsigned int N2 = 90;
std::wcout << L"Fibonacci1 " << N2 << L" is : " << fib1<double>(N2) << std::endl;
std::wcout << L"Fibonacci3 " << N2 << L" is : " << fib3<unsigned __int64, N2>::value << std::endl;
}
仅仅是个试验
fib1是大脑第一反应,难道我的C-style倾向很严重?
fib2太慢了,书上说他慢,复杂度是Fibonacci,果然慢,要是把N1改成40,我就等不到结果出来了。
fib3,平心而论,这是第一个没参考别人代码的metaprogram。vc不错,把N2改成95,编译器会提示integral constant overflow。
fib3的速度(编译)挺好,如果确实需要产生一个Fibonacci, 应该倾向于采用fib3。
1549



被折叠的 条评论
为什么被折叠?



