libstdc++
erase_if.h
Go to the documentation of this file.
00001 // <bits/erase_if.h> -*- C++ -*-
00002 
00003 // Copyright (C) 2015-2019 Free Software Foundation, Inc.
00004 //
00005 // This file is part of the GNU ISO C++ Library.  This library is free
00006 // software; you can redistribute it and/or modify it under the
00007 // terms of the GNU General Public License as published by the
00008 // Free Software Foundation; either version 3, or (at your option)
00009 // any later version.
00010 
00011 // This library is distributed in the hope that it will be useful,
00012 // but WITHOUT ANY WARRANTY; without even the implied warranty of
00013 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
00014 // GNU General Public License for more details.
00015 
00016 // Under Section 7 of GPL version 3, you are granted additional
00017 // permissions described in the GCC Runtime Library Exception, version
00018 // 3.1, as published by the Free Software Foundation.
00019 
00020 // You should have received a copy of the GNU General Public License and
00021 // a copy of the GCC Runtime Library Exception along with this program;
00022 // see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see
00023 // <http://www.gnu.org/licenses/>.
00024 
00025 /** @file bits/erase_if.h
00026  *  This is an internal header file, included by other library headers.
00027  *  Do not attempt to use it directly.
00028  */
00029 
00030 #ifndef _GLIBCXX_ERASE_IF_H
00031 #define _GLIBCXX_ERASE_IF_H 1
00032 
00033 #pragma GCC system_header
00034 
00035 #if __cplusplus >= 201402L
00036 
00037 namespace std
00038 {
00039 _GLIBCXX_BEGIN_NAMESPACE_VERSION
00040 
00041 #if __cplusplus > 201703L
00042 # define __cpp_lib_erase_if 201900L
00043 #endif
00044 
00045   namespace __detail
00046   {
00047     template<typename _Container, typename _Predicate>
00048       typename _Container::size_type
00049       __erase_nodes_if(_Container& __cont, _Predicate __pred)
00050       {
00051         typename _Container::size_type __num = 0;
00052         for (auto __iter = __cont.begin(), __last = __cont.end();
00053              __iter != __last;)
00054           {
00055             if (__pred(*__iter))
00056               {
00057                 __iter = __cont.erase(__iter);
00058                 ++__num;
00059               }
00060             else
00061               ++__iter;
00062           }
00063         return __num;
00064       }
00065   } // namespace __detail
00066 
00067 _GLIBCXX_END_NAMESPACE_VERSION
00068 } // namespace std
00069 
00070 #endif // C++14
00071 
00072 #endif // _GLIBCXX_ERASE_IF_H