gcc/testsuite/g++.dg/cpp0x/constexpr-empty4.C

   1 // { dg-options -std=c++0x }
   2
   3 typedef decltype(sizeof(char)) size_type;
   4
   5 template<class T, size_type N, class Pred>
   6 constexpr size_type do_find_if_or_stop(T (&x)[N], size_type i, Pred p);
   7
   8 template<class T, size_type N, class Pred>
   9 constexpr size_type do_find_if(T (&x)[N], size_type i, Pred p) {
  10   return p(x[i]) ? i : do_find_if_or_stop(x, i + 1, p);  // line 8
  11 }
  12
  13 template<class T, size_type N, class Pred>
  14 constexpr size_type do_find_if_or_stop(T (&x)[N], size_type i, Pred p) {
  15   return i == N ? N : do_find_if(x, i, p);
  16 } // Line 14
  17
  18 template<class T, size_type N, class Pred>
  19 constexpr size_type find_if(T (&x)[N], Pred p) {
  20         return do_find_if(x, 0, p); // Line 18
  21 }
  22
  23 constexpr long items_long[] = {1, 2, 3, 4, -5, 6, -7, 8};
  24
  25 template<class T>
  26 struct IsNegative {
  27         constexpr bool operator()(const T& x) {
  28                 return x < T(0);
  29         }
  30 };
  31
  32 constexpr auto pos1 = find_if(items_long, IsNegative<long>{}); // Line 30
  33
  34 static_assert(pos1 == 4, "find_if failure");