获取编译时静态constexpr数组的最小/最大值

Get min / max value of a static constexpr array at compile time

本文关键字：最大值 数组 编译 静态 constexpr 获取      更新时间：2023-10-16

假设我有一个定义为整数的数组:

static constexpr int IntArray[] = {1, 5, 10, 12, 17};

是否有办法在编译时获得最小或最大值?

让我们为未来的搜索着陆器提供c++ 17解决方案:

constexpr int IntArray[] = {1, 5, 10, 12, 17};
constexpr int min = *std::min_element(std::begin(IntArray), std::end(IntArray));
static_assert(min == 1);

c++ 11对constexpr函数更挑剔，所以我们必须推出递归算法。这是一个简单的线性格式:

template <class T>
constexpr T &constexpr_min(T &a, T &b) {
    return a > b ? b : a;
}
template <class T>
constexpr T &arrayMin_impl(T *begin, T *end) {
    return begin + 1 == end
        ? *begin
        : constexpr_min(*begin, arrayMin_impl(begin + 1, end));
}
template <class T, std::size_t N>
constexpr T &arrayMin(T(&arr)[N]) {
    return arrayMin_impl(arr, arr + N);
}
constexpr int IntArray[] = {1, 5, 10, 12, 17};
constexpr int min = arrayMin(IntArray);

在Coliru上观看

相关文章：