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

   1 // { dg-do run { target c++11 } }
   2
   3 // 2008-06-28  Paolo Carlini  <paolo.carlini@oracle.com>
   4
   5 // Copyright (C) 2008-2024 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   Container con(array, array);
  40
  41   forward_iterator_wrapper<int> mid =
  42     std::partition_point(con.begin(), con.end(), predicate);
  43
  44   VERIFY( std::all_of(con.begin(), mid, predicate) );
  45   VERIFY( std::none_of(mid, con.end(), predicate) );
  46 }
  47
  48 void
  49 test2()
  50 {
  51   Container con(array, array + 1);
  52
  53   forward_iterator_wrapper<int> mid =
  54     std::partition_point(con.begin(), con.end(), predicate);
  55
  56   VERIFY( std::all_of(con.begin(), mid, predicate) );
  57   VERIFY( std::none_of(mid, con.end(), predicate) );
  58 }
  59
  60 void
  61 test3()
  62 {
  63   Container con(array, array + 6);
  64
  65   forward_iterator_wrapper<int> mid =
  66     std::partition_point(con.begin(), con.end(), predicate);
  67
  68   VERIFY( std::all_of(con.begin(), mid, predicate) );
  69   VERIFY( std::none_of(mid, con.end(), predicate) );
  70 }
  71
  72 int
  73 main()
  74 {
  75   test1();
  76   test2();
  77   test3();
  78   return 0;
  79 }