1// <vector> -*- C++ -*- 2 3// Copyright (C) 2001-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/* 26 * 27 * Copyright (c) 1994 28 * Hewlett-Packard Company 29 * 30 * Permission to use, copy, modify, distribute and sell this software 31 * and its documentation for any purpose is hereby granted without fee, 32 * provided that the above copyright notice appear in all copies and 33 * that both that copyright notice and this permission notice appear 34 * in supporting documentation. Hewlett-Packard Company makes no 35 * representations about the suitability of this software for any 36 * purpose. It is provided "as is" without express or implied warranty. 37 * 38 * 39 * Copyright (c) 1996 40 * Silicon Graphics Computer Systems, Inc. 41 * 42 * Permission to use, copy, modify, distribute and sell this software 43 * and its documentation for any purpose is hereby granted without fee, 44 * provided that the above copyright notice appear in all copies and 45 * that both that copyright notice and this permission notice appear 46 * in supporting documentation. Silicon Graphics makes no 47 * representations about the suitability of this software for any 48 * purpose. It is provided "as is" without express or implied warranty. 49 */ 50 51/** @file include/vector 52 * This is a Standard C++ Library header. 53 */ 54 55#ifndef _GLIBCXX_VECTOR 56#define _GLIBCXX_VECTOR 1 57 58#pragma GCC system_header 59 60#include <bits/stl_algobase.h> 61#include <bits/allocator.h> 62#include <bits/stl_construct.h> 63#include <bits/stl_uninitialized.h> 64#include <bits/stl_vector.h> 65#include <bits/stl_bvector.h> 66#include <bits/refwrap.h> 67#include <bits/range_access.h> 68 69#ifndef _GLIBCXX_EXPORT_TEMPLATE 70# include <bits/vector.tcc> 71#endif 72 73#ifdef _GLIBCXX_DEBUG 74# include <debug/vector> 75#endif 76 77#if __cplusplus >= 201703L 78namespace std _GLIBCXX_VISIBILITY(default) 79{ 80_GLIBCXX_BEGIN_NAMESPACE_VERSION 81 namespace pmr { 82 template<typename _Tp> class polymorphic_allocator; 83 template<typename _Tp> 84 using vector = std::vector<_Tp, polymorphic_allocator<_Tp>>; 85 } // namespace pmr 86# ifdef _GLIBCXX_DEBUG 87 namespace _GLIBCXX_STD_C::pmr { 88 template<typename _Tp> 89 using vector 90 = _GLIBCXX_STD_C::vector<_Tp, std::pmr::polymorphic_allocator<_Tp>>; 91 } // namespace _GLIBCXX_STD_C::pmr 92# endif 93_GLIBCXX_END_NAMESPACE_VERSION 94} // namespace std 95#endif // C++17 96 97#if __cplusplus > 201703L 98namespace std _GLIBCXX_VISIBILITY(default) 99{ 100_GLIBCXX_BEGIN_NAMESPACE_VERSION 101 102#define __cpp_lib_erase_if 202002L 103 104 template<typename _Tp, typename _Alloc, typename _Predicate> 105 _GLIBCXX20_CONSTEXPR 106 inline typename vector<_Tp, _Alloc>::size_type 107 erase_if(vector<_Tp, _Alloc>& __cont, _Predicate __pred) 108 { 109 using namespace __gnu_cxx; 110 _GLIBCXX_STD_C::vector<_Tp, _Alloc>& __ucont = __cont; 111 const auto __osz = __cont.size(); 112 const auto __end = __ucont.end(); 113 auto __removed = std::__remove_if(__ucont.begin(), __end, 114 __ops::__pred_iter(std::ref(__pred))); 115 if (__removed != __end) 116 { 117 __cont.erase(__niter_wrap(__cont.begin(), __removed), 118 __cont.end()); 119 return __osz - __cont.size(); 120 } 121 122 return 0; 123 } 124 125 template<typename _Tp, typename _Alloc, typename _Up> 126 _GLIBCXX20_CONSTEXPR 127 inline typename vector<_Tp, _Alloc>::size_type 128 erase(vector<_Tp, _Alloc>& __cont, const _Up& __value) 129 { 130 using namespace __gnu_cxx; 131 _GLIBCXX_STD_C::vector<_Tp, _Alloc>& __ucont = __cont; 132 const auto __osz = __cont.size(); 133 const auto __end = __ucont.end(); 134 auto __removed = std::__remove_if(__ucont.begin(), __end, 135 __ops::__iter_equals_val(__value)); 136 if (__removed != __end) 137 { 138 __cont.erase(__niter_wrap(__cont.begin(), __removed), 139 __cont.end()); 140 return __osz - __cont.size(); 141 } 142 143 return 0; 144 } 145_GLIBCXX_END_NAMESPACE_VERSION 146} // namespace std 147#endif // C++20 148 149#endif /* _GLIBCXX_VECTOR */ 150