1// <deque> -*- 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) 1997 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/deque 52 * This is a Standard C++ Library header. 53 */ 54 55#ifndef _GLIBCXX_DEQUE 56#define _GLIBCXX_DEQUE 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_deque.h> 65#include <bits/refwrap.h> 66#include <bits/range_access.h> 67#include <bits/deque.tcc> 68 69#ifdef _GLIBCXX_DEBUG 70# include <debug/deque> 71#endif 72 73#if __cplusplus >= 201703L 74namespace std _GLIBCXX_VISIBILITY(default) 75{ 76_GLIBCXX_BEGIN_NAMESPACE_VERSION 77 namespace pmr 78 { 79 template<typename _Tp> class polymorphic_allocator; 80 template<typename _Tp> 81 using deque = std::deque<_Tp, polymorphic_allocator<_Tp>>; 82 } // namespace pmr 83_GLIBCXX_END_NAMESPACE_VERSION 84} // namespace std 85#endif // C++17 86 87#if __cplusplus > 201703L 88namespace std _GLIBCXX_VISIBILITY(default) 89{ 90_GLIBCXX_BEGIN_NAMESPACE_VERSION 91 92#define __cpp_lib_erase_if 202002L 93 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) 97 { 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) 105 { 106 __cont.erase(__niter_wrap(__cont.begin(), __removed), 107 __cont.end()); 108 return __osz - __cont.size(); 109 } 110 111 return 0; 112 } 113 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) 117 { 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) 125 { 126 __cont.erase(__niter_wrap(__cont.begin(), __removed), 127 __cont.end()); 128 return __osz - __cont.size(); 129 } 130 131 return 0; 132 } 133_GLIBCXX_END_NAMESPACE_VERSION 134} // namespace std 135#endif // C++20 136 137#endif /* _GLIBCXX_DEQUE */ 138