1 // <bits/erase_if.h> -*- C++ -*-
2 
3 // Copyright (C) 2015-2022 Free Software Foundation, Inc.
4 //
5 // This file is part of the GNU ISO C++ Library.  This library is free
6 // software; you can redistribute it and/or modify it under the
7 // terms of the GNU General Public License as published by the
8 // Free Software Foundation; either version 3, or (at your option)
9 // any later version.
10 
11 // This library is distributed in the hope that it will be useful,
12 // but WITHOUT ANY WARRANTY; without even the implied warranty of
13 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14 // GNU General Public License for more details.
15 
16 // Under Section 7 of GPL version 3, you are granted additional
17 // permissions described in the GCC Runtime Library Exception, version
18 // 3.1, as published by the Free Software Foundation.
19 
20 // You should have received a copy of the GNU General Public License and
21 // a copy of the GCC Runtime Library Exception along with this program;
22 // see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see
23 // <http://www.gnu.org/licenses/>.
24 
25 /** @file bits/erase_if.h
26  *  This is an internal header file, included by other library headers.
27  *  Do not attempt to use it directly.
28  */
29 
30 #ifndef _GLIBCXX_ERASE_IF_H
31 #define _GLIBCXX_ERASE_IF_H 1
32 
33 #pragma GCC system_header
34 
35 #if __cplusplus >= 201402L
36 
37 #include <bits/c++config.h>
38 
39 namespace std
40 {
41 _GLIBCXX_BEGIN_NAMESPACE_VERSION
42 
43 #if __cplusplus > 201703L
44 # define __cpp_lib_erase_if 202002L
45 #endif
46 
47   namespace __detail
48   {
49     template<typename _Container, typename _UnsafeContainer,
50                typename _Predicate>
51       typename _Container::size_type
__erase_nodes_if(_Container & __cont,_UnsafeContainer & __ucont,_Predicate __pred)52       __erase_nodes_if(_Container& __cont, _UnsafeContainer& __ucont,
53                            _Predicate __pred)
54       {
55           typename _Container::size_type __num = 0;
56           for (auto __iter = __ucont.begin(), __last = __ucont.end();
57                __iter != __last;)
58             {
59               if (__pred(*__iter))
60                 {
61                     __iter = __cont.erase(__iter);
62                     ++__num;
63                 }
64               else
65                 ++__iter;
66             }
67           return __num;
68       }
69   } // namespace __detail
70 
71 _GLIBCXX_END_NAMESPACE_VERSION
72 } // namespace std
73 
74 #endif // C++14
75 
76 #endif // _GLIBCXX_ERASE_IF_H
77