libstdc++-v3/testsuite/25_algorithms/partition_point/1.cc

   1 // { dg-options "-std=gnu++11" }
   2
   3 // 2008-06-28  Paolo Carlini  <paolo.carlini@oracle.com>
   4
   5 // Copyright (C) 2008-2016 Free Software Foundation, Inc.
   6 //
   7 // This file is part of the GNU ISO C++ Library.  This library is free
   8 // software; you can redistribute it and/or modify it under the
   9 // terms of the GNU General Public License as published by the
  10 // Free Software Foundation; either version 3, or (at your option)
  11 // any later version.
  12
  13 // This library is distributed in the hope that it will be useful,
  14 // but WITHOUT ANY WARRANTY; without even the implied warranty of
  15 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  16 // GNU General Public License for more details.
  17
  18 // You should have received a copy of the GNU General Public License along
  19 // with this library; see the file COPYING3.  If not see
  20 // <http://www.gnu.org/licenses/>.
  21
  22 #include <algorithm>
  23 #include <testsuite_hooks.h>
  24 #include <testsuite_iterators.h>
  25
  26 using __gnu_test::test_container;
  27 using __gnu_test::forward_iterator_wrapper;
  28
  29 typedef test_container<int, forward_iterator_wrapper> Container;
  30 int array[] = {0, 0, 1, 1, 1, 1};
  31
  32 bool
  33 predicate(const int& i)
  34 { return i == 0; }
  35
  36 void
  37 test1()
  38 {
  39   bool test __attribute__((unused)) = true;
  40
  41   Container con(array, array);
  42
  43   forward_iterator_wrapper<int> mid =
  44     std::partition_point(con.begin(), con.end(), predicate);
  45
  46   VERIFY( std::all_of(con.begin(), mid, predicate) );
  47   VERIFY( std::none_of(mid, con.end(), predicate) );
  48 }
  49
  50 void
  51 test2()
  52 {
  53   bool test __attribute__((unused)) = true;
  54
  55   Container con(array, array + 1);
  56
  57   forward_iterator_wrapper<int> mid =
  58     std::partition_point(con.begin(), con.end(), predicate);
  59
  60   VERIFY( std::all_of(con.begin(), mid, predicate) );
  61   VERIFY( std::none_of(mid, con.end(), predicate) );
  62 }
  63
  64 void
  65 test3()
  66 {
  67   bool test __attribute__((unused)) = true;
  68
  69   Container con(array, array + 6);
  70
  71   forward_iterator_wrapper<int> mid =
  72     std::partition_point(con.begin(), con.end(), predicate);
  73
  74   VERIFY( std::all_of(con.begin(), mid, predicate) );
  75   VERIFY( std::none_of(mid, con.end(), predicate) );
  76 }
  77
  78 int
  79 main()
  80 {
  81   test1();
  82   test2();
  83   test3();
  84   return 0;
  85 }