libstdc++-v3/testsuite/23_containers/set/erasure.cc

   1 // { dg-do run { target c++20 } }
   2 // { dg-add-options no_pch }
   3
   4 // Copyright (C) 2018-2025 Free Software Foundation, Inc.
   5 //
   6 // This file is part of the GNU ISO C++ Library.  This library is free
   7 // software; you can redistribute it and/or modify it under the
   8 // terms of the GNU General Public License as published by the
   9 // Free Software Foundation; either version 3, or (at your option)
  10 // any later version.
  11
  12 // This library is distributed in the hope that it will be useful,
  13 // but WITHOUT ANY WARRANTY; without even the implied warranty of
  14 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15 // GNU General Public License for more details.
  16
  17 // You should have received a copy of the GNU General Public License along
  18 // with this library; see the file COPYING3.  If not see
  19 // <http://www.gnu.org/licenses/>.
  20
  21 #include <set>
  22
  23 #ifndef __cpp_lib_erase_if
  24 # error "Feature-test macro for erase_if missing in <set>"
  25 #elif __cpp_lib_erase_if < 202002
  26 # error "Feature-test macro for erase_if has wrong value in <set>"
  27 #endif
  28
  29 #include <testsuite_hooks.h>
  30
  31 auto is_odd = [](const int i) { return i % 2 != 0; };
  32
  33 void
  34 test01()
  35 {
  36   std::set<int> s{ 10, 11, 12, 14, 15, 17, 18, 19 };
  37   auto num = std::erase_if(s, is_odd);
  38   std::set<int> t{ 10, 12, 14, 18 };
  39   VERIFY( s == t );
  40   VERIFY( num == 4 );
  41 }
  42
  43 void
  44 test02()
  45 {
  46   std::multiset<int> ms{ 20, 21, 22, 22, 23, 23, 24, 25 };
  47   auto num = std::erase_if(ms, is_odd);
  48   std::multiset<int> t{ 20, 22, 22, 24 };
  49   VERIFY( ms == t );
  50   VERIFY( num == 4 );
  51 }
  52
  53 void
  54 test_pr107850()
  55 {
  56   // Predicate only callable as non-const.
  57   struct Pred { bool operator()(const int&) { return false; } };
  58   const Pred pred; // erase_if parameter is passed by value, so non-const.
  59   std::set<int> s;
  60   std::erase_if(s, pred);
  61   std::multiset<int> ms;
  62   std::erase_if(ms, pred);
  63 }
  64
  65 int
  66 main()
  67 {
  68   test01();
  69   test02();
  70   test_pr107850();
  71
  72   return 0;
  73 }