1 1.1 mrg // <map> -*- 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/map 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_MAP 56 1.1 mrg #define _GLIBCXX_MAP 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_map.h> 62 1.1 mrg #include <bits/stl_multimap.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/map> 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 _Tp, typename _Cmp = std::less<_Key>> 78 1.10 mrg using map 79 1.10 mrg = std::map<_Key, _Tp, _Cmp, 80 1.10 mrg polymorphic_allocator<pair<const _Key, _Tp>>>; 81 1.10 mrg template<typename _Key, typename _Tp, typename _Cmp = std::less<_Key>> 82 1.10 mrg using multimap 83 1.10 mrg = std::multimap<_Key, _Tp, _Cmp, 84 1.10 mrg polymorphic_allocator<pair<const _Key, _Tp>>>; 85 1.10 mrg } // namespace pmr 86 1.10 mrg _GLIBCXX_END_NAMESPACE_VERSION 87 1.10 mrg } // namespace std 88 1.10 mrg #endif // C++17 89 1.10 mrg 90 1.10 mrg #if __cplusplus > 201703L 91 1.10 mrg namespace std _GLIBCXX_VISIBILITY(default) 92 1.10 mrg { 93 1.10 mrg _GLIBCXX_BEGIN_NAMESPACE_VERSION 94 1.10 mrg template<typename _Key, typename _Tp, typename _Compare, typename _Alloc, 95 1.10 mrg typename _Predicate> 96 1.10 mrg inline typename map<_Key, _Tp, _Compare, _Alloc>::size_type 97 1.10 mrg erase_if(map<_Key, _Tp, _Compare, _Alloc>& __cont, _Predicate __pred) 98 1.12 mrg { 99 1.12 mrg _GLIBCXX_STD_C::map<_Key, _Tp, _Compare, _Alloc>& __ucont = __cont; 100 1.12 mrg return __detail::__erase_nodes_if(__cont, __ucont, __pred); 101 1.12 mrg } 102 1.10 mrg 103 1.10 mrg template<typename _Key, typename _Tp, typename _Compare, typename _Alloc, 104 1.10 mrg typename _Predicate> 105 1.10 mrg inline typename multimap<_Key, _Tp, _Compare, _Alloc>::size_type 106 1.10 mrg erase_if(multimap<_Key, _Tp, _Compare, _Alloc>& __cont, _Predicate __pred) 107 1.12 mrg { 108 1.12 mrg _GLIBCXX_STD_C::multimap<_Key, _Tp, _Compare, _Alloc>& __ucont = __cont; 109 1.12 mrg return __detail::__erase_nodes_if(__cont, __ucont, __pred); 110 1.12 mrg } 111 1.10 mrg _GLIBCXX_END_NAMESPACE_VERSION 112 1.10 mrg } // namespace std 113 1.10 mrg #endif // C++20 114 1.10 mrg 115 1.1 mrg #endif /* _GLIBCXX_MAP */ 116
Indexes created Mon Oct 26 00:26:21 UTC 2026