libstdc++: map Source File

libstdc++

debug/map
Go to the documentation of this file.
1// Debugging map/multimap implementation -*- C++ -*-
2
3// Copyright (C) 2003-2026 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/** @file debug/map
26 * This file is a GNU debug extension to the Standard C++ Library.
27 */
28
29#ifndef _GLIBCXX_DEBUG_MAP
30#define _GLIBCXX_DEBUG_MAP 1
31
32#ifdef _GLIBCXX_SYSHDR
33#pragma GCC system_header
34#endif
35
36#include <bits/c++config.h>
37namespace std _GLIBCXX_VISIBILITY(default) { namespace __debug {
38 template<typename _Key, typename _Tp, typename _Cmp, typename _Allocator>
39 class map;
40 template<typename _Key, typename _Tp, typename _Cmp, typename _Allocator>
41 class multimap;
42} } // namespace std::__debug
43
44#include <map>
45#include <debug/map.h>
46#include <debug/multimap.h>
47
48#ifdef __glibcxx_erase_if // C++ >= 20 && HOSTED
49namespace std _GLIBCXX_VISIBILITY(default)
50{
51_GLIBCXX_BEGIN_NAMESPACE_VERSION
52 template<typename _Key, typename _Tp, typename _Compare, typename _Alloc,
53 typename _Predicate>
54 inline typename __debug::map<_Key, _Tp, _Compare, _Alloc>::size_type
55 erase_if(__debug::map<_Key, _Tp, _Compare, _Alloc>& __cont,
56 _Predicate __pred)
57 { return __detail::__erase_nodes_if(__cont, __cont._M_base(), __pred); }
58
59 template<typename _Key, typename _Tp, typename _Compare, typename _Alloc,
60 typename _Predicate>
61 inline typename __debug::multimap<_Key, _Tp, _Compare, _Alloc>::size_type
62 erase_if(__debug::multimap<_Key, _Tp, _Compare, _Alloc>& __cont,
63 _Predicate __pred)
64 { return __detail::__erase_nodes_if(__cont, __cont._M_base(), __pred); }
65_GLIBCXX_END_NAMESPACE_VERSION
66} // namespace std
67#endif // __glibcxx_erase_if
68
69#endif
c++config.h
map.h
multimap.h
std
ISO C++ entities toplevel namespace is std.
std::__debug
GNU debug code, replaces standard behavior with debug behavior.
std::__debug::map
Class std::map with safety/checking/debug instrumentation.
Definition map.h:49
std::__debug::multimap
Class std::multimap with safety/checking/debug instrumentation.
Definition multimap.h:49
map