6

階乗を計算するには、次を使用できます。

template<int N> struct factorial { enum { value = N * factorial<N-1>::value }; };

template<> struct factorial<1> { enum { value = 1 }; }; //base Case

そして、次のように使用できます

x=factorial<8>::value;

それで、同様の再帰テンプレートを取得することは可能ですか

 unsigned Log2(unsigned n, unsigned p = 0) {
    return (n <= 1) ? p : Log2(n / 2, p + 1);
}

私はこれを考えることができます：

template<int N,unsigned int P=0> struct Log2 
    { enum { value = Log2<N/2,P+1>::value }; };

しかし、ベースケースを設定する方法がわかりません。

 template<> struct Log2<0,???> { enum { value = ???? }; };

何か案は ？

4

1 に答える 1

10

部分的な特殊化を使用できます

template <unsigned p>
struct Log2<0, p> { enum { value = p }; };

template <unsigned p>
struct Log2<1, p> { enum { value = p }; };

C++11 では、テンプレートを作成する代わりに、代わりに関数を有効にすることができますconstexpr。

constexpr unsigned Log2(unsigned n, unsigned p = 0) {
    return (n <= 1) ? p : Log2(n / 2, p + 1);
}

std::array<int, Log2(256)> x {{1, 2, 3, 4, 5, 6, 7, 8}};
//              ^^^^^^^^^ Just a compile-time function call.
于 2013-08-14T13:11:09.857 に答える