57 #define _STL_STACK_H 1 61 #if __cplusplus >= 201103L 62 # include <bits/uses_allocator.h> 65 namespace std _GLIBCXX_VISIBILITY(default)
67 _GLIBCXX_BEGIN_NAMESPACE_VERSION
98 template<
typename _Tp,
typename _Sequence = deque<_Tp> >
102 typedef typename _Sequence::value_type _Sequence_value_type;
103 #if __cplusplus < 201103L 104 __glibcxx_class_requires(_Tp, _SGIAssignableConcept)
105 __glibcxx_class_requires(_Sequence, _BackInsertionSequenceConcept)
107 __glibcxx_class_requires2(_Tp, _Sequence_value_type, _SameTypeConcept)
109 template<
typename _Tp1,
typename _Seq1>
113 template<
typename _Tp1,
typename _Seq1>
117 #if __cplusplus >= 201103L 118 template<
typename _Alloc>
119 using _Uses =
typename 120 enable_if<uses_allocator<_Sequence, _Alloc>::value>::type;
124 typedef typename _Sequence::value_type value_type;
125 typedef typename _Sequence::reference reference;
126 typedef typename _Sequence::const_reference const_reference;
127 typedef typename _Sequence::size_type size_type;
128 typedef _Sequence container_type;
139 #if __cplusplus < 201103L 141 stack(
const _Sequence& __c = _Sequence())
149 stack(_Sequence&& __c = _Sequence())
150 : c(std::move(__c)) { }
152 template<
typename _Alloc,
typename _Requires = _Uses<_Alloc>>
154 stack(
const _Alloc& __a)
157 template<
typename _Alloc,
typename _Requires = _Uses<_Alloc>>
158 stack(
const _Sequence& __c,
const _Alloc& __a)
161 template<
typename _Alloc,
typename _Requires = _Uses<_Alloc>>
162 stack(_Sequence&& __c,
const _Alloc& __a)
163 : c(std::move(__c), __a) { }
165 template<
typename _Alloc,
typename _Requires = _Uses<_Alloc>>
169 template<
typename _Alloc,
typename _Requires = _Uses<_Alloc>>
171 : c(std::move(__q.c), __a) { }
179 {
return c.empty(); }
193 __glibcxx_requires_nonempty();
204 __glibcxx_requires_nonempty();
219 { c.push_back(__x); }
221 #if __cplusplus >= 201103L 223 push(value_type&& __x)
224 { c.push_back(std::move(__x)); }
226 #if __cplusplus > 201402L 227 template<
typename... _Args>
229 emplace(_Args&&... __args)
230 {
return c.emplace_back(std::forward<_Args>(__args)...); }
232 template<
typename... _Args>
234 emplace(_Args&&... __args)
235 { c.emplace_back(std::forward<_Args>(__args)...); }
253 __glibcxx_requires_nonempty();
257 #if __cplusplus >= 201103L 260 #if __cplusplus > 201402L || !defined(__STRICT_ANSI__) // c++1z or gnu++11 261 noexcept(__is_nothrow_swappable<_Sequence>::value)
263 noexcept(__is_nothrow_swappable<_Tp>::value)
269 #endif // __cplusplus >= 201103L 284 template<
typename _Tp,
typename _Seq>
287 {
return __x.c == __y.c; }
302 template<
typename _Tp,
typename _Seq>
305 {
return __x.c < __y.c; }
308 template<
typename _Tp,
typename _Seq>
311 {
return !(__x == __y); }
314 template<
typename _Tp,
typename _Seq>
317 {
return __y < __x; }
320 template<
typename _Tp,
typename _Seq>
323 {
return !(__y < __x); }
326 template<
typename _Tp,
typename _Seq>
329 {
return !(__x < __y); }
331 #if __cplusplus >= 201103L 332 template<
typename _Tp,
typename _Seq>
334 #if __cplusplus > 201402L || !defined(__STRICT_ANSI__) // c++1z or gnu++11 336 typename enable_if<__is_swappable<_Seq>::value>::type
341 noexcept(noexcept(__x.swap(__y)))
344 template<
typename _Tp,
typename _Seq,
typename _Alloc>
347 #endif // __cplusplus >= 201103L 349 _GLIBCXX_END_NAMESPACE_VERSION
ISO C++ entities toplevel namespace is std.
void push(const value_type &__x)
Add data to the top of the stack.
A standard container giving FILO behavior.
const_reference top() const
Declare uses_allocator so it can be specialized in <queue> etc.
void pop()
Removes first element.
stack(const _Sequence &__c)
Default constructor creates no elements.