0

我想生成一个常数数组power[501] = {1, p % MODER, p*p % MODER, p*p*p % MODER, ..., p^500 % MODER}，其中p是常数数字。

我知道我可以使用以下代码生成p^n % MODER ：

template<int a, int n> struct pow
{
  static const int value = a * pow<a, n-1>::value % MODER;
};
template<int a> struct pow<a, 0>
{
  static const int value = 1;
};

它确实有效！

我的问题是我是否可以生成我想要的数组？

4

2 回答 2

4

您可以BOOST_PP_ENUM用作：

#include <iostream>
#include <boost/preprocessor/repetition/enum.hpp>

#define MODER 10

template<int a, int n> struct pow
{
  static const int value = a * pow<a, n-1>::value % MODER;
};
template<int a> struct pow<a, 0>
{
  static const int value = 1;
};

#define ORDER(count, i, data) pow<data,i>::value

int main() {
  const int p = 3;
  int const a[] = { BOOST_PP_ENUM(10, ORDER, p) };
  std::size_t const n = sizeof(a)/sizeof(int);
  for(std::size_t i = 0 ; i != n ; ++i ) 
    std::cout << a[i] << "\n";
  return 0;
}

输出：

1
3
9
7
1
3
9
7
1
3

见在线演示

该行：

int const a[] = { BOOST_PP_ENUM(10, ORDER, p) };

扩展为：

int const a[] = { pow<p,0>::value, pow<p,1>::value, ...., pow<p,9>::value};
于 2012-07-26T08:51:38.847 回答
1

除非n有上限，否则我认为这是不可能的。检查这个问题。有一些方法可以使预处理器看起来像一个图灵完备的机器，但前提是你接受你的代码大小应该增加的事实n，这并不比手动放置一个预先计算的数组好。

重要更新：您也应该看到这个问题。似乎不是预处理器而是模板引擎确实是图灵完备的（至少可以进行递归）。所以，现在我怀疑答案是肯定的。

于 2012-07-26T08:58:14.667 回答