c++ - 在编译时找到最大公约数

Question

我试图在编译时使用模板找到最大公约数。考虑以下代码:

#include "stdafx.h"
#include <iostream>

template<int N, int M, int K>
class A{
public:
    static const int a=A<M,K,M%K>::a;
};
template<int N, int M>
class A<N,M,0>{
public:
    static const int a=M;
};

int _tmain(int argc, _TCHAR* argv[])
{
    std::cout << A<11,13,11>::a;
    return 0;
}

此代码有效，但如果我尝试编写

#include "stdafx.h"
#include <iostream>
template<int N, int M>
class GCD{
public:
    static const int a=A<N,M,N%M>::a;
};
template<int N, int M, int K>
class A{
public:
    static const int a=A<M,K,M%K>::a;
};
template<int N, int M>
class A<N,M,0>{
public:
    static const int a=M;
};

int _tmain(int argc, _TCHAR* argv[])
{
    std::cout << GCD<11,13>::a;
    return 0;
}

我有崩溃错误 C2059“常量”。

为什么这段代码不起作用？

Answer 1

您需要在顶部对 A 进行前向声明:

template<int N, int M, int K>
class A;

然后它在符合标准的编译器上运行良好。或者您可以将 GCD 移动到所有 A 的下方。

Live example