Cider Isn't Darwin Emulation, Really
Something went wrong. Try again.
9.2 kB · 300 lines
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301// -*- 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> reference emplace(Args&&... args); // reference in C++17 void pop(); void swap(stack& c) noexcept(is_nothrow_swappable_v<Container>)};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_TEMPLATE_VIS 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_TEMPLATE_VIS 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; static_assert((is_same<_Tp, value_type>::value), "" ); protected: container_type c;public: _LIBCPP_INLINE_VISIBILITY stack() _NOEXCEPT_(is_nothrow_default_constructible<container_type>::value) : c() {} _LIBCPP_INLINE_VISIBILITY stack(const stack& __q) : c(__q.c) {} _LIBCPP_INLINE_VISIBILITY stack& operator=(const stack& __q) {c = __q.c; return *this;}#ifndef _LIBCPP_CXX03_LANG _LIBCPP_INLINE_VISIBILITY stack(stack&& __q) _NOEXCEPT_(is_nothrow_move_constructible<container_type>::value) : c(_VSTD::move(__q.c)) {} _LIBCPP_INLINE_VISIBILITY stack& operator=(stack&& __q) _NOEXCEPT_(is_nothrow_move_assignable<container_type>::value) {c = _VSTD::move(__q.c); return *this;} _LIBCPP_INLINE_VISIBILITY explicit stack(container_type&& __c) : c(_VSTD::move(__c)) {}#endif // _LIBCPP_CXX03_LANG _LIBCPP_INLINE_VISIBILITY explicit stack(const container_type& __c) : c(__c) {} template <class _Alloc> _LIBCPP_INLINE_VISIBILITY explicit stack(const _Alloc& __a, typename enable_if<uses_allocator<container_type, _Alloc>::value>::type* = 0) : c(__a) {} template <class _Alloc> _LIBCPP_INLINE_VISIBILITY stack(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_VISIBILITY stack(const stack& __s, const _Alloc& __a, typename enable_if<uses_allocator<container_type, _Alloc>::value>::type* = 0) : c(__s.c, __a) {}#ifndef _LIBCPP_CXX03_LANG template <class _Alloc> _LIBCPP_INLINE_VISIBILITY stack(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_VISIBILITY stack(stack&& __s, const _Alloc& __a, typename enable_if<uses_allocator<container_type, _Alloc>::value>::type* = 0) : c(_VSTD::move(__s.c), __a) {}#endif // _LIBCPP_CXX03_LANG _LIBCPP_INLINE_VISIBILITY bool empty() const {return c.empty();} _LIBCPP_INLINE_VISIBILITY size_type size() const {return c.size();} _LIBCPP_INLINE_VISIBILITY reference top() {return c.back();} _LIBCPP_INLINE_VISIBILITY const_reference top() const {return c.back();} _LIBCPP_INLINE_VISIBILITY void push(const value_type& __v) {c.push_back(__v);}#ifndef _LIBCPP_CXX03_LANG _LIBCPP_INLINE_VISIBILITY void push(value_type&& __v) {c.push_back(_VSTD::move(__v));} template <class... _Args> _LIBCPP_INLINE_VISIBILITY#if _LIBCPP_STD_VER > 14 reference emplace(_Args&&... __args) { return c.emplace_back(_VSTD::forward<_Args>(__args)...);}#else void emplace(_Args&&... __args) { c.emplace_back(_VSTD::forward<_Args>(__args)...);}#endif#endif // _LIBCPP_CXX03_LANG _LIBCPP_INLINE_VISIBILITY void pop() {c.pop_back();} _LIBCPP_INLINE_VISIBILITY void swap(stack& __s) _NOEXCEPT_(__is_nothrow_swappable<container_type>::value) { using _VSTD::swap; swap(c, __s.c); } template <class T1, class _C1> friend bool operator==(const stack<T1, _C1>& __x, const stack<T1, _C1>& __y); template <class T1, class _C1> friend bool operator< (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_VISIBILITYtypename enable_if< __is_swappable<_Container>::value, void>::typeswap(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_TEMPLATE_VIS uses_allocator<stack<_Tp, _Container>, _Alloc> : public uses_allocator<_Container, _Alloc>{};_LIBCPP_END_NAMESPACE_STD#endif // _LIBCPP_STACK