55 #ifndef _GLIBCXX_DEQUE
56 #define _GLIBCXX_DEQUE 1
58 #pragma GCC system_header
73 #if __cplusplus >= 201703L
74 namespace std _GLIBCXX_VISIBILITY(default)
76 _GLIBCXX_BEGIN_NAMESPACE_VERSION
79 template<
typename _Tp>
class polymorphic_allocator;
80 template<
typename _Tp>
83 _GLIBCXX_END_NAMESPACE_VERSION
87 #if __cplusplus > 201703L
88 namespace std _GLIBCXX_VISIBILITY(default)
90 _GLIBCXX_BEGIN_NAMESPACE_VERSION
92 #define __cpp_lib_erase_if 202002L
94 template<
typename _Tp,
typename _Alloc,
typename _Predicate>
95 inline typename deque<_Tp, _Alloc>::size_type
96 erase_if(deque<_Tp, _Alloc>& __cont, _Predicate __pred)
98 using namespace __gnu_cxx;
99 _GLIBCXX_STD_C::deque<_Tp, _Alloc>& __ucont = __cont;
100 const auto __osz = __cont.size();
101 const auto __end = __ucont.end();
102 auto __removed = std::__remove_if(__ucont.begin(), __end,
103 __ops::__pred_iter(std::ref(__pred)));
104 if (__removed != __end)
106 __cont.erase(__niter_wrap(__cont.begin(), __removed),
108 return __osz - __cont.size();
114 template<
typename _Tp,
typename _Alloc,
typename _Up>
115 inline typename deque<_Tp, _Alloc>::size_type
116 erase(deque<_Tp, _Alloc>& __cont,
const _Up& __value)
118 using namespace __gnu_cxx;
119 _GLIBCXX_STD_C::deque<_Tp, _Alloc>& __ucont = __cont;
120 const auto __osz = __cont.size();
121 const auto __end = __ucont.end();
122 auto __removed = std::__remove_if(__ucont.begin(), __end,
123 __ops::__iter_equals_val(__value));
124 if (__removed != __end)
126 __cont.erase(__niter_wrap(__cont.begin(), __removed),
128 return __osz - __cont.size();
133 _GLIBCXX_END_NAMESPACE_VERSION
A standard container using fixed-size memory allocation and constant-time manipulation of elements at...