[metaprogramming] 最大公约数求解

antigloss

~~~

很久以前写的，拿出来晒一下。

~~~

1. 
   
2. //  文件名：g_c_d.cpp
   
3. //  作者：antigloss
   
4. //  最后修改时间：05-10-21 1:40
   
5. //  简介：使用 metaprogramming 方法编写求解最大公约数的程序
   
6. 
   
7. template < unsigned long N, unsigned long n >
   
8. struct g_c_d {
   
9.    static const unsigned long value = g_c_d< n, N % n >::value;
   
10. };
    
11. 
    
12. template < unsigned long N >
    
13. struct g_c_d< N, 0 > {   // specialization（模板具体化），用作终止递归
    
14.    static const unsigned long value = N;
    
15. };
    
16. 
    
17. template < unsigned long N, unsigned long n >
    
18. const unsigned long g_c_d< N, n >::value;
    
19. 
    
20. #include <iostream>
    
21. 
    
22. int main()
    
23. {
    
24.     std::cout << g_c_d< 1575, 235 >::value << "\nPress ENTER to quit...";
    
25.    
    
26.     std::cin.get();
    
27.     return 0;
    
28. }
    

复制代码

昨晚死活发不出来，后来想想，原来是 Greatest Common Divisor 惹的祸

antigloss

原帖由 xiaomiao 于 2007-4-28 11:10 发表
LZ的算法比较精致，用了template specialize模板偏特化的技术，BTW，为何value要定义成static const静态常量呢？请教

因为整个计算过程都是静态（编译时）进行的，而不是动态（运行时）进行的。

hellhell

模板的变态使用法...呵呵.
以前在书上看过模块递归,不过不知道这就是metaprogramming

Edengundam

阿基米德 的 辗转相除

可惜看不懂模板..呵呵

zx_wing

原帖由 antigloss 于 2007-4-27 18:54 发表
~~~

很久以前写的，拿出来晒一下。

~~~

[code]
//  文件名：g_c_d.cpp
//  作者：antigloss
//  最后修改时间：05-10-21 1:40
//  简介：使用 metaprogramming 方法编写求解最大公约数的程序

te ...

本来想学习一把的，结果一看是用c++写的，还用了模板。
唉，不懂c++真是受歧视啊

emacsnw

原帖由 antigloss 于 2007-4-27 02:54 发表
~~~

很久以前写的，拿出来晒一下。

~~~

[code]
//  文件名：g_c_d.cpp
//  作者：antigloss
//  最后修改时间：05-10-21 1:40
//  简介：使用 metaprogramming 方法编写求解最大公约数的程序

te ...

不错。以前有一个求阶乘的，类似的TMP编程思想。

gnap

原帖由 cjaizss 于 2007-4-28 00:59 发表

为什么国家怕研究数学的太多？

其实是都到论坛上最大公约数的文章。引起了国家的重视。
国家呼吁学术成果一定要发表在一级学术刊物上。
同时，对于冒充最大公约数研究的学术欺诈行为，进行坚决打击。

cjaizss

信息时代来了，坏人也来了，数论到了真正有用的时候。

cjaizss

原帖由 gnap 于 2007-4-27 19:57 发表


国家怕研究数学的太多。鼓励大家多多参与应用研究，培养应用型人才。

为什么国家怕研究数学的太多？