1 // <bits/erase_if.h> -*- C++ -*- 2 3 // Copyright (C) 2015-2021 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,const _UnsafeContainer & __ucont,_Predicate __pred)52 __erase_nodes_if(_Container& __cont, const _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