在编译时获取静态constexpr数组的最小/最大值
比方说,我有一个像这样定义的整数数组:
static constexpr int IntArray[] = {1, 5, 10, 12, 17};
有没有办法在编译时获得最小值或最大值?
让我们将C ++ 17解决scheme排除在未来的search登陆器之外:
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
函数更挑剔,所以我们必须推出一个recursionalgorithm。 这是一个简单的,线性的:
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上看到它