【问题标题】:constexpr function not calculate value in compile timeconstexpr 函数不在编译时计算值
【发布时间】:2014-01-08 02:14:34
【问题描述】:

我想比较元编程和 c++0x 中 constexpr 的使用。 然后我在两个模型中都写了一个 fib 函数。 当我使用元编程模型时,答案打印出来非常快,因为它是在编译时计算的。但是当我使用 constexpr 函数时,它会在运行时计算值,而不是在编译时。 我使用 g++( gcc ) 4.8 。任何机构可以帮助我吗?

#include <iostream>
using namespace std;
#define NUM 42

template <unsigned int N>
struct Fibonacci {
    enum { value = Fibonacci<N - 1>::value + Fibonacci<N - 2>::value };
};

template <>
struct Fibonacci<1> {
    enum { value = 1 };
};

template <>
struct Fibonacci<0> {
    enum { value = 1 };
};

constexpr unsigned int fib(unsigned int n)
{
    return (n > 1 ? fib(n-1) + fib(n-2) : 1 );
}

int main()
{

    cout << "Meta_fib(NUM)      : " << Fibonacci<NUM>::value << endl; // compile time :)
    cout << "Constexpr_fib(NUM) : " << fib(NUM) << endl;        // run time :-?
    return 0;
}

【问题讨论】:

  • 你怎么知道它在运行时计算值?你看过大会吗?
  • @juanchopanza:使用 gcc 编译,在运行时进行评估。尽管您可以简单地使用 constexpr unsigned i = fib(NUM); 强制编译时评估。
  • @juanchopanza:你只需要运行它。您可以在打印输出之前看到循环旋转。 :)
  • @juanchopanza:只是一个简单的方法;)当我运行这段代码时,元编程模型回答很快,但 constexpr 模型回答很慢。

标签: c++ c++11 template-meta-programming compile-time gcc4.8


【解决方案1】:

我相信原因是 constexpr 不能保证在编译时执行。要强制执行编译时评估,您必须将其分配给编译时别名。喜欢,

enum {i = fib(NUM)};

【讨论】:

  • 有什么方法可以强制评估,即使不分配给 const 变量?
  • 不确定我是否正确理解了这个问题。除了在“常量上下文”中使用它之外,您是否要求另一种方法来保证编译时评估?这个问题的答案很可能是“不”。
  • 例如,我想将constexpr function(A) 的结果作为参数传递给另一个normal function(B),但我无法将结果设为常量。一种解决方案是让中间 const variable 保存结果,然后将 const variable 传递给函数 B,这是我不想要的
  • 好吧,如果您必须绝对保证编译时评估,我认为没有更好的方法。
【解决方案2】:

至少,使用 gcc,您可以通过将 constexpr 设置为静态变量来获取要在编译时计算的值:

static const unsigned fibNUM = fib(NUM);

当我阅读标准时,它仍然允许在启动时计算值,但实际上它将在编译时计算。

【讨论】:

  • 这很酷,但为什么不只添加 4 个字符 const->constexpr 并保证一切正常?
  • @RiaD:你有一个标准的报价来证实这个保证吗?
【解决方案3】:

查看constexpr 是否真的在编译时完成的简单测试是使用std::array:

#include <array>

std::array<int, Fibonacci<5>::value> arr;
std::array<int, fib(5)> arr2;

gcc has no complaints.

看到这个comment by Bjarne Stroustrup:

...根据标准,可以在以下位置评估 constexpr 函数 编译器时间或运行时间,除非它用作常量表达式, 在这种情况下,它必须在编译时进行评估。为保证 编译时评估,我们必须要么在常量处使用它 表达式是必需的(例如,作为数组绑定或作为案例标签)或 用它来初始化一个constexpr。我希望没有自尊 编译器会错过优化机会来做我想做的事 最初说:“如果在编译时评估 constexpr 函数 它的所有参数都是常量表达式。”

【讨论】:

  • 然而,这绝不会导致编译器抱怨。使用 constexpr 作为模板参数只是强制编译器在编译时对其进行评估。如果函数满足constexpr 的严格要求,这当然是可能的(否则编译器会更早地抱怨)。然而,它可能仍然在运行时在不同的位置评估相同的函数(特别是 gcc 就是这样做的!你会认为一次编译时,编译器足够聪明,可以在所有用途中记住这一点。事实并非如此。)
【解决方案4】:

constexpr 不保证在编译时被评估。这意味着,编译器可以选择是在编译时还是在运行时进行评估。 您可以尝试将其分配给编译时间常数并像这样检查...

const long i = fib(NUM);// here i should be initialized at the time of 
                        // declaration
cout << "Meta_fib(NUM)      : " << Fibonacci<NUM>::value << endl; 
cout << "Constexpr_fib(NUM) : " << i << endl;

【讨论】:

    猜你喜欢
    • 2023-01-05
    • 1970-01-01
    • 1970-01-01
    • 2018-08-12
    • 1970-01-01
    • 1970-01-01
    • 2011-01-29
    • 2020-03-06
    • 1970-01-01
    相关资源
    最近更新 更多