libstdc++: stack Source File

libstdc++

stack
Go to the documentation of this file.
1// <stack> -*- C++ -*-
2
3// Copyright (C) 2001-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/*
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) 1996,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/stack
52 * This is a Standard C++ Library header.
53 */
54
55#ifndef _GLIBCXX_STACK
56#define _GLIBCXX_STACK 1
57
58#ifdef _GLIBCXX_SYSHDR
59#pragma GCC system_header
60#endif
61
62#include <bits/requires_hosted.h> // containers
63
64#define __glibcxx_want_adaptor_iterator_pair_constructor
65#define __glibcxx_want_containers_ranges
66#include <bits/version.h>
67
68#include <deque>
69#include <bits/stl_stack.h>
70
71#ifdef __glibcxx_format_ranges // C++ >= 23 && HOSTED
72#include <bits/formatfwd.h>
73
74namespace std _GLIBCXX_VISIBILITY(default)
75{
76_GLIBCXX_BEGIN_NAMESPACE_VERSION
77 // Standard does not constrain accepted _CharT, we do so we can
78 // befriend specializations.
79 template<__format::__char _CharT, typename _Tp,
80 formattable<_CharT> _Container>
81 struct formatter<stack<_Tp, _Container>, _CharT>
82 {
83 private:
84 using __maybe_const_adaptor
85 = __conditional_t<
86 __format::__const_formattable_range<_Container, _CharT>,
87 const stack<_Tp, _Container>, stack<_Tp, _Container>>;
88
89 public:
90 // Standard declares this as template accepting unconstrained
91 // ParseContext type.
92 constexpr typename basic_format_parse_context<_CharT>::iterator
93 parse(basic_format_parse_context<_CharT>& __pc)
94 { return _M_f.parse(__pc); }
95
96 // Standard declares this as template accepting unconstrained
97 // FormatContext type.
98 template<typename _Out>
99 typename basic_format_context<_Out, _CharT>::iterator
100 format(__maybe_const_adaptor& __a,
101 basic_format_context<_Out, _CharT>& __fc) const
102 { return _M_f.format(__a.c, __fc); }
103
104 private:
105 // Standard uses formatter<ref_view<_Container>, _CharT>.
106 range_formatter<_Tp, _CharT> _M_f;
107 };
108
109#if __glibcxx_print >= 202406L
110 // _GLIBCXX_RESOLVE_LIB_DEFECTS
111 // 4398. enable_nonlocking_formatter_optimization should be disabled for container adaptors
112 template<typename _Tp, typename _Container>
113 constexpr bool
114 enable_nonlocking_formatter_optimization<stack<_Tp, _Container>> = false;
115#endif
116_GLIBCXX_END_NAMESPACE_VERSION
117} // namespace std
118#endif // __glibcxx_format_ranges
119
120
121#endif /* _GLIBCXX_STACK */
deque
version.h
formatfwd.h
requires_hosted.h
stl_stack.h
std
ISO C++ entities toplevel namespace is std.
std::stack
A standard container giving FILO behavior.
Definition stl_stack.h:108