元编程求阶乘

原创于 2019-07-26 10:13:18 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

Linux 同时被 3 个专栏收录

383 篇文章

订阅专栏

C++算法系列

256 篇文章

订阅专栏

设计模式

149 篇文章

订阅专栏

本文对比了元编程求阶乘和传统循环求阶乘的方法，展示了元编程在特定场景下的计算优势。通过模板元编程实现阶乘计算，比较了其与传统循环方法的效率，在大量重复计算同一常量时，元编程表现出显著的时间优势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

元编程求阶乘有计算优势，但必须在程序中输入常量，这个只适用特定业应用场景。

#include <stdint.h>
#include <iostream>
#include <type_traits>
using namespace std;
template <unsigned n>
struct factorial : std::integral_constant<uint64_t, n * factorial<n - 1>::value> {
};
template <>
struct factorial<0> : std::integral_constant<uint64_t, 1> {
};
uint64_t factorial1(int n) {
	uint64_t s = 1;
	for (int i = 1;i <= n;i++) {
		s *= i;
	}
	return s;
}
int main() {
//	cout << factorial<65>::value << endl;		// 9223372036854775808
//	cout << factorial1(65) << endl;				// 9223372036854775808
	for (int i = 0;i < 10000000;i++) {
//		factorial<65>::value;					// 0.048s
		factorial1(65);							// 1.355s


	}
	return 0;
}