-4

下面的程序在不使用任何循环、运行时递归或库函数 [pow] 的情况下计算 2 的 n 次幂。
它使用模板元编程技术。

#include <iostream>
using namespace std;

template<int n> struct funStruct
{
    enum { val = 2*funStruct<n-1>::val };
};

template<> struct funStruct<0>
{
    enum { val = 1 };
};

int main()
{
    cout << funStruct<8>::val << endl;
    return 0;
}

我在徘徊，我可以使用功能代替结构吗？

4

2 回答 2

6

正如@tdammes 指出的那样，显而易见的解决方案只是一种非迭代非递归方法：

constexpr int pow2( unsigned pwr ) {
   return 1 << per;
}

通过使用constexpr编译器将在编译时计算结果并产生一个编译时间常数。如果您仍想使用递归，您可以：

constexpr int pow2( unsigned pwr ) {
   return pwr==0? 1 : 2*pow2(pwr-1);
}

这与您的元编程技巧基本相同的编译时递归，以稍微更简洁和易于阅读的方式。当然，使用constexpr需要 C++11，所以如果你没有它，你总是可以使用原始的元编程技巧，或者采用 @tdammers 方法：

template <unsigned int N>
struct pow2 {
   static const unsigned int value = 1 << N;
};
于 2012-06-15T11:35:13.950 回答
4

这是一种显而易见的解决方案：

unsigned int power_of_two(unsigned int power) {
    return (1 << power);
}

您可以支持带符号的幂，但这在整数数学中毫无意义，因为 2 的所有负幂都小于 1 并且会截断为 0。

于 2012-06-15T11:28:06.310 回答