deque 2.2 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576
  1. // <experimental/deque> -*- C++ -*-
  2. // Copyright (C) 2015-2018 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 experimental/deque
  21. * This is a TS C++ Library header.
  22. */
  23. #ifndef _GLIBCXX_EXPERIMENTAL_DEQUE
  24. #define _GLIBCXX_EXPERIMENTAL_DEQUE 1
  25. #pragma GCC system_header
  26. #if __cplusplus >= 201402L
  27. #include <deque>
  28. #include <algorithm>
  29. #include <experimental/memory_resource>
  30. namespace std _GLIBCXX_VISIBILITY(default)
  31. {
  32. _GLIBCXX_BEGIN_NAMESPACE_VERSION
  33. namespace experimental
  34. {
  35. inline namespace fundamentals_v2
  36. {
  37. template<typename _Tp, typename _Alloc, typename _Predicate>
  38. void
  39. erase_if(deque<_Tp, _Alloc>& __cont, _Predicate __pred)
  40. {
  41. __cont.erase(std::remove_if(__cont.begin(), __cont.end(), __pred),
  42. __cont.end());
  43. }
  44. template<typename _Tp, typename _Alloc, typename _Up>
  45. void
  46. erase(deque<_Tp, _Alloc>& __cont, const _Up& __value)
  47. {
  48. __cont.erase(std::remove(__cont.begin(), __cont.end(), __value),
  49. __cont.end());
  50. }
  51. namespace pmr {
  52. template<typename _Tp>
  53. using deque = std::deque<_Tp, polymorphic_allocator<_Tp>>;
  54. } // namespace pmr
  55. } // namespace fundamentals_v2
  56. } // namespace experimental
  57. _GLIBCXX_END_NAMESPACE_VERSION
  58. } // namespace std
  59. #endif // C++14
  60. #endif // _GLIBCXX_EXPERIMENTAL_DEQUE