// -*- C++ -*-//===---------------------------- stack -----------------------------------===////// The LLVM Compiler Infrastructure//// This file is dual licensed under the MIT and the University of Illinois Open// Source Licenses. See LICENSE.TXT for details.////===----------------------------------------------------------------------===//#ifndef _LIBCPP_STACK#define _LIBCPP_STACK/*stack synopsisnamespace std{template <class T, class Container = deque<T>>class stack{public:typedef Container container_type;typedef typename container_type::value_type value_type;typedef typename container_type::reference reference;typedef typename container_type::const_reference const_reference;typedef typename container_type::size_type size_type;protected:container_type c;public:stack() = default;~stack() = default;stack(const stack& q) = default;stack(stack&& q) = default;stack& operator=(const stack& q) = default;stack& operator=(stack&& q) = default;explicit stack(const container_type& c);explicit stack(container_type&& c);template <class Alloc> explicit stack(const Alloc& a);template <class Alloc> stack(const container_type& c, const Alloc& a);template <class Alloc> stack(container_type&& c, const Alloc& a);template <class Alloc> stack(const stack& c, const Alloc& a);template <class Alloc> stack(stack&& c, const Alloc& a);bool empty() const;size_type size() const;reference top();const_reference top() const;void push(const value_type& x);void push(value_type&& x);template <class... Args> void emplace(Args&&... args);void pop();void swap(stack& c) noexcept(noexcept(swap(c, q.c)));};template <class T, class Container>bool operator==(const stack<T, Container>& x, const stack<T, Container>& y);template <class T, class Container>bool operator< (const stack<T, Container>& x, const stack<T, Container>& y);template <class T, class Container>bool operator!=(const stack<T, Container>& x, const stack<T, Container>& y);template <class T, class Container>bool operator> (const stack<T, Container>& x, const stack<T, Container>& y);template <class T, class Container>bool operator>=(const stack<T, Container>& x, const stack<T, Container>& y);template <class T, class Container>bool operator<=(const stack<T, Container>& x, const stack<T, Container>& y);template <class T, class Container>void swap(stack<T, Container>& x, stack<T, Container>& y)noexcept(noexcept(x.swap(y)));} // std*/#include <__config>#include <deque>#if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)#pragma GCC system_header#endif_LIBCPP_BEGIN_NAMESPACE_STDtemplate <class _Tp, class _Container = deque<_Tp> > class _LIBCPP_TYPE_VIS_ONLY stack;template <class _Tp, class _Container>_LIBCPP_INLINE_VISIBILITYbooloperator==(const stack<_Tp, _Container>& __x, const stack<_Tp, _Container>& __y);template <class _Tp, class _Container>_LIBCPP_INLINE_VISIBILITYbooloperator< (const stack<_Tp, _Container>& __x, const stack<_Tp, _Container>& __y);template <class _Tp, class _Container /*= deque<_Tp>*/>class _LIBCPP_TYPE_VIS_ONLY stack{public:typedef _Container container_type;typedef typename container_type::value_type value_type;typedef typename container_type::reference reference;typedef typename container_type::const_reference const_reference;typedef typename container_type::size_type size_type;protected:container_type c;public:_LIBCPP_INLINE_VISIBILITYstack()_NOEXCEPT_(is_nothrow_default_constructible<container_type>::value): c() {}_LIBCPP_INLINE_VISIBILITYstack(const stack& __q) : c(__q.c) {}#ifndef _LIBCPP_HAS_NO_RVALUE_REFERENCES_LIBCPP_INLINE_VISIBILITYstack(stack&& __q)_NOEXCEPT_(is_nothrow_move_constructible<container_type>::value): c(_VSTD::move(__q.c)) {}#endif // _LIBCPP_HAS_NO_RVALUE_REFERENCES_LIBCPP_INLINE_VISIBILITYstack& operator=(const stack& __q) {c = __q.c; return *this;}#ifndef _LIBCPP_HAS_NO_RVALUE_REFERENCES_LIBCPP_INLINE_VISIBILITYstack& operator=(stack&& __q)_NOEXCEPT_(is_nothrow_move_assignable<container_type>::value){c = _VSTD::move(__q.c); return *this;}#endif // _LIBCPP_HAS_NO_RVALUE_REFERENCES_LIBCPP_INLINE_VISIBILITYexplicit stack(const container_type& __c) : c(__c) {}#ifndef _LIBCPP_HAS_NO_RVALUE_REFERENCES_LIBCPP_INLINE_VISIBILITYexplicit stack(container_type&& __c) : c(_VSTD::move(__c)) {}#endif // _LIBCPP_HAS_NO_RVALUE_REFERENCEStemplate <class _Alloc>_LIBCPP_INLINE_VISIBILITYexplicit stack(const _Alloc& __a,typename enable_if<uses_allocator<container_type,_Alloc>::value>::type* = 0): c(__a) {}template <class _Alloc>_LIBCPP_INLINE_VISIBILITYstack(const container_type& __c, const _Alloc& __a,typename enable_if<uses_allocator<container_type,_Alloc>::value>::type* = 0): c(__c, __a) {}template <class _Alloc>_LIBCPP_INLINE_VISIBILITYstack(const stack& __s, const _Alloc& __a,typename enable_if<uses_allocator<container_type,_Alloc>::value>::type* = 0): c(__s.c, __a) {}#ifndef _LIBCPP_HAS_NO_RVALUE_REFERENCEStemplate <class _Alloc>_LIBCPP_INLINE_VISIBILITYstack(container_type&& __c, const _Alloc& __a,typename enable_if<uses_allocator<container_type,_Alloc>::value>::type* = 0): c(_VSTD::move(__c), __a) {}template <class _Alloc>_LIBCPP_INLINE_VISIBILITYstack(stack&& __s, const _Alloc& __a,typename enable_if<uses_allocator<container_type,_Alloc>::value>::type* = 0): c(_VSTD::move(__s.c), __a) {}#endif // _LIBCPP_HAS_NO_RVALUE_REFERENCES_LIBCPP_INLINE_VISIBILITYbool empty() const {return c.empty();}_LIBCPP_INLINE_VISIBILITYsize_type size() const {return c.size();}_LIBCPP_INLINE_VISIBILITYreference top() {return c.back();}_LIBCPP_INLINE_VISIBILITYconst_reference top() const {return c.back();}_LIBCPP_INLINE_VISIBILITYvoid push(const value_type& __v) {c.push_back(__v);}#ifndef _LIBCPP_HAS_NO_RVALUE_REFERENCES_LIBCPP_INLINE_VISIBILITYvoid push(value_type&& __v) {c.push_back(_VSTD::move(__v));}#ifndef _LIBCPP_HAS_NO_VARIADICStemplate <class... _Args>_LIBCPP_INLINE_VISIBILITYvoid emplace(_Args&&... __args){c.emplace_back(_VSTD::forward<_Args>(__args)...);}#endif // _LIBCPP_HAS_NO_VARIADICS#endif // _LIBCPP_HAS_NO_RVALUE_REFERENCES_LIBCPP_INLINE_VISIBILITYvoid pop() {c.pop_back();}_LIBCPP_INLINE_VISIBILITYvoid swap(stack& __s)_NOEXCEPT_(__is_nothrow_swappable<container_type>::value){using _VSTD::swap;swap(c, __s.c);}template <class T1, class _C1>friendbooloperator==(const stack<T1, _C1>& __x, const stack<T1, _C1>& __y);template <class T1, class _C1>friendbooloperator< (const stack<T1, _C1>& __x, const stack<T1, _C1>& __y);};template <class _Tp, class _Container>inline _LIBCPP_INLINE_VISIBILITYbooloperator==(const stack<_Tp, _Container>& __x, const stack<_Tp, _Container>& __y){return __x.c == __y.c;}template <class _Tp, class _Container>inline _LIBCPP_INLINE_VISIBILITYbooloperator< (const stack<_Tp, _Container>& __x, const stack<_Tp, _Container>& __y){return __x.c < __y.c;}template <class _Tp, class _Container>inline _LIBCPP_INLINE_VISIBILITYbooloperator!=(const stack<_Tp, _Container>& __x, const stack<_Tp, _Container>& __y){return !(__x == __y);}template <class _Tp, class _Container>inline _LIBCPP_INLINE_VISIBILITYbooloperator> (const stack<_Tp, _Container>& __x, const stack<_Tp, _Container>& __y){return __y < __x;}template <class _Tp, class _Container>inline _LIBCPP_INLINE_VISIBILITYbooloperator>=(const stack<_Tp, _Container>& __x, const stack<_Tp, _Container>& __y){return !(__x < __y);}template <class _Tp, class _Container>inline _LIBCPP_INLINE_VISIBILITYbooloperator<=(const stack<_Tp, _Container>& __x, const stack<_Tp, _Container>& __y){return !(__y < __x);}template <class _Tp, class _Container>inline _LIBCPP_INLINE_VISIBILITYvoidswap(stack<_Tp, _Container>& __x, stack<_Tp, _Container>& __y)_NOEXCEPT_(_NOEXCEPT_(__x.swap(__y))){__x.swap(__y);}template <class _Tp, class _Container, class _Alloc>struct _LIBCPP_TYPE_VIS_ONLY uses_allocator<stack<_Tp, _Container>, _Alloc>: public uses_allocator<_Container, _Alloc>{};_LIBCPP_END_NAMESPACE_STD#endif // _LIBCPP_STACK