You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

73 lines
2.0KB

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