1 1.1 mrg // <set> -*- C++ -*- 2 1.1 mrg 3 1.12 mrg // Copyright (C) 2001-2022 Free Software Foundation, Inc. 4 1.1 mrg // 5 1.1 mrg // This file is part of the GNU ISO C++ Library. This library is free 6 1.1 mrg // software; you can redistribute it and/or modify it under the 7 1.1 mrg // terms of the GNU General Public License as published by the 8 1.1 mrg // Free Software Foundation; either version 3, or (at your option) 9 1.1 mrg // any later version. 10 1.1 mrg 11 1.1 mrg // This library is distributed in the hope that it will be useful, 12 1.1 mrg // but WITHOUT ANY WARRANTY; without even the implied warranty of 13 1.1 mrg // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 14 1.1 mrg // GNU General Public License for more details. 15 1.1 mrg 16 1.1 mrg // Under Section 7 of GPL version 3, you are granted additional 17 1.1 mrg // permissions described in the GCC Runtime Library Exception, version 18 1.1 mrg // 3.1, as published by the Free Software Foundation. 19 1.1 mrg 20 1.1 mrg // You should have received a copy of the GNU General Public License and 21 1.1 mrg // a copy of the GCC Runtime Library Exception along with this program; 22 1.1 mrg // see the files COPYING3 and COPYING.RUNTIME respectively. If not, see 23 1.1 mrg // <http://www.gnu.org/licenses/>. 24 1.1 mrg 25 1.1 mrg /* 26 1.1 mrg * 27 1.1 mrg * Copyright (c) 1994 28 1.1 mrg * Hewlett-Packard Company 29 1.1 mrg * 30 1.1 mrg * Permission to use, copy, modify, distribute and sell this software 31 1.1 mrg * and its documentation for any purpose is hereby granted without fee, 32 1.1 mrg * provided that the above copyright notice appear in all copies and 33 1.1 mrg * that both that copyright notice and this permission notice appear 34 1.1 mrg * in supporting documentation. Hewlett-Packard Company makes no 35 1.1 mrg * representations about the suitability of this software for any 36 1.1 mrg * purpose. It is provided "as is" without express or implied warranty. 37 1.1 mrg * 38 1.1 mrg * 39 1.1 mrg * Copyright (c) 1996,1997 40 1.1 mrg * Silicon Graphics Computer Systems, Inc. 41 1.1 mrg * 42 1.1 mrg * Permission to use, copy, modify, distribute and sell this software 43 1.1 mrg * and its documentation for any purpose is hereby granted without fee, 44 1.1 mrg * provided that the above copyright notice appear in all copies and 45 1.1 mrg * that both that copyright notice and this permission notice appear 46 1.1 mrg * in supporting documentation. Silicon Graphics makes no 47 1.1 mrg * representations about the suitability of this software for any 48 1.1 mrg * purpose. It is provided "as is" without express or implied warranty. 49 1.1 mrg */ 50 1.1 mrg 51 1.1 mrg /** @file include/set 52 1.1 mrg * This is a Standard C++ Library header. 53 1.1 mrg */ 54 1.1 mrg 55 1.1 mrg #ifndef _GLIBCXX_SET 56 1.1 mrg #define _GLIBCXX_SET 1 57 1.1 mrg 58 1.1 mrg #pragma GCC system_header 59 1.1 mrg 60 1.1 mrg #include <bits/stl_tree.h> 61 1.1 mrg #include <bits/stl_set.h> 62 1.1 mrg #include <bits/stl_multiset.h> 63 1.3 mrg #include <bits/range_access.h> 64 1.10 mrg #include <bits/erase_if.h> 65 1.1 mrg 66 1.1 mrg #ifdef _GLIBCXX_DEBUG 67 1.1 mrg # include <debug/set> 68 1.1 mrg #endif 69 1.1 mrg 70 1.10 mrg #if __cplusplus >= 201703L 71 1.10 mrg namespace std _GLIBCXX_VISIBILITY(default) 72 1.10 mrg { 73 1.10 mrg _GLIBCXX_BEGIN_NAMESPACE_VERSION 74 1.10 mrg namespace pmr 75 1.10 mrg { 76 1.10 mrg template<typename _Tp> class polymorphic_allocator; 77 1.10 mrg template<typename _Key, typename _Cmp = std::less<_Key>> 78 1.10 mrg using set = std::set<_Key, _Cmp, polymorphic_allocator<_Key>>; 79 1.10 mrg template<typename _Key, typename _Cmp = std::less<_Key>> 80 1.10 mrg using multiset = std::multiset<_Key, _Cmp, polymorphic_allocator<_Key>>; 81 1.10 mrg } // namespace pmr 82 1.10 mrg _GLIBCXX_END_NAMESPACE_VERSION 83 1.10 mrg } // namespace std 84 1.10 mrg #endif // C++17 85 1.10 mrg 86 1.10 mrg #if __cplusplus > 201703L 87 1.10 mrg namespace std _GLIBCXX_VISIBILITY(default) 88 1.10 mrg { 89 1.10 mrg _GLIBCXX_BEGIN_NAMESPACE_VERSION 90 1.10 mrg template<typename _Key, typename _Compare, typename _Alloc, 91 1.10 mrg typename _Predicate> 92 1.10 mrg inline typename set<_Key, _Compare, _Alloc>::size_type 93 1.10 mrg erase_if(set<_Key, _Compare, _Alloc>& __cont, _Predicate __pred) 94 1.12 mrg { 95 1.12 mrg _GLIBCXX_STD_C::set<_Key, _Compare, _Alloc>& __ucont = __cont; 96 1.12 mrg return __detail::__erase_nodes_if(__cont, __ucont, __pred); 97 1.12 mrg } 98 1.10 mrg 99 1.10 mrg template<typename _Key, typename _Compare, typename _Alloc, 100 1.10 mrg typename _Predicate> 101 1.10 mrg inline typename multiset<_Key, _Compare, _Alloc>::size_type 102 1.10 mrg erase_if(multiset<_Key, _Compare, _Alloc>& __cont, _Predicate __pred) 103 1.12 mrg { 104 1.12 mrg _GLIBCXX_STD_C::multiset<_Key, _Compare, _Alloc>& __ucont = __cont; 105 1.12 mrg return __detail::__erase_nodes_if(__cont, __ucont, __pred); 106 1.12 mrg } 107 1.10 mrg _GLIBCXX_END_NAMESPACE_VERSION 108 1.10 mrg } // namespace std 109 1.10 mrg #endif // C++20 110 1.10 mrg 111 1.1 mrg #endif /* _GLIBCXX_SET */ 112
Indexes created Wed Jul 29 00:25:28 UTC 2026