Initialize a local static const array with values of another array
假设我想声明一个局部静态常量数组,但我不知道它的初始值设定项值在编译时,必须首先计算这些值。例如,我有一个数组int p[100]。我写了一个循环,用前100个素数填充它。在计算完这些之后,我定义了一个static const int primes[100],它必须由p的值初始化。我该怎么做?
另外,"为什么我要声明一个本地静态常量对象?"可能没有令人满意的答案,但我认为情况并非如此。
P.S.S.我提到素数就是一个例子。这不是重点。
P.S.S.S.假设p有1000000名成员。那么,用户2079303提出的解决方案肯定需要更多的赞成票。
- @埃迪尔梅达-这根本不是真的。常量可以在运行时初始化,只是不能更改。考虑函数的局部常量
- 好的。我删掉了我以前的愚蠢评论。
- 那么,我应该说,常量是在创建时初始化的,在那一刻之后就不能更改了。因此,我们不能只创建一个常量,在以后给它一个值。这是正确的吗?
- 如果您真的需要一个不是常量的静态常量数组,我将使用memcpy和const_cast的组合。
- 你能提供更多细节吗?@ KarstenKoop
- memcpy(const_cast(primes), p, sizeof(primes));
- 如果我声明static const int primes[100]您的解决方案抛出访问冲突异常,如果我删除const字,它不会使数组变为常量。因此,在这里,const_cast似乎毫无用处。我错了吗?@ KarstenKoop
- 静态常量变量可能存储在一个严格只读的内存页中,因此即使您的代码进行了编译,这仍然会在操作系统级别上产生访问冲突。可能依赖于编译器和操作系统。
- 问题似乎不清楚。为什么要分配给静态数组而不只是使用p?static意味着它将只初始化一次,但无论如何您应该只计算一次素数,所以static是多余的。
- @Karstenkoop看起来你在建议给一个常量对象写信,这会导致不明确的行为,因此是一个可怕的想法。
- @M.M.可能有各种原因。例如,假设我计算p的值,然后写someptr=&p[0],其中someptr是全局int*。如果我退出本地范围,计算值将被破坏。但是,如果我首先将它们分配给一个静态常量数组,然后写入someptr=&primes[0],它们将在本地范围之外保持不变。
- @波尔福索好的,够公平的。为此,您可以使用指向静态非常量数组的常量指针。
可以在运行时初始化静态const数组,但有点乏味:
1 2 3 4
| int* init = get_run_time_array();
static const int primes[100] {
init[0], init[1], init[1], init[2], init[3], init[4], init[5], // ...
}; |
为了回避您的问题,实际上使用模板元编程在编译时计算素数是完全可行的。下面的代码显示了一种可能的方法。主函数创建实例化primegen类型以生成前100个prime的编译时std::数组。很抱歉,代码有点难阅读,因为这里有很多模板锅炉板。基本上,大多数逻辑发生在第一个素数专业化过程中,该过程使用埃拉托斯滕筛生成素数,使用以下基本公式:
从n=100(尚未生成的必需数字)开始,下一个=2,素数的空列表和过滤器的空列表
检查next是否为prime(即,通过所有现有过滤器)。如果是这样,将它添加到素数列表中,减少n并添加一个新的过滤器,它将无法通过任何可被next除尽的数字。
使用上述修改的参数以及下一个增加到下一个+1的参数,递归到primegen的下一个专业化。
n=0时终止
显然,只要编译器计算出素数,这个程序的编译时间就会相对较长。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 4 |