1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
|
/*
*
* Copyright (c) 1994
* Hewlett-Packard Company
*
* Copyright (c) 1996,1997
* Silicon Graphics Computer Systems, Inc.
*
* Copyright (c) 1997
* Moscow Center for SPARC Technology
*
* Copyright (c) 1999
* Boris Fomitchev
*
* This material is provided "as is", with absolutely no warranty expressed
* or implied. Any use is at your own risk.
*
* Permission to use or copy this software for any purpose is hereby granted
* without fee, provided the above notices are retained on all copies.
* Permission to modify the code and to distribute modified code is granted,
* provided the above notices are retained, and a notice that the code was
* modified is included with the above copyright notice.
*
*/
/* NOTE: This is an internal header file, included by other STL headers.
* You should not attempt to use it directly.
*/
#ifndef _STLP_INTERNAL_STACK_H
#define _STLP_INTERNAL_STACK_H
#ifndef _STLP_INTERNAL_DEQUE_H
# include <stl/_deque.h>
#endif
_STLP_BEGIN_NAMESPACE
#if !defined ( _STLP_LIMITED_DEFAULT_TEMPLATES )
template <class _Tp, class _Sequence = deque<_Tp> >
#elif defined ( _STLP_MINIMUM_DEFAULT_TEMPLATE_PARAMS )
# define _STLP_STACK_ARGS _Tp
template <class _Tp>
#else
template <class _Tp, class _Sequence>
#endif
class stack
#if defined (_STLP_USE_PARTIAL_SPEC_WORKAROUND)
# if defined (_STLP_STACK_ARGS)
: public __stlport_class<stack<_Tp> >
# else
: public __stlport_class<stack<_Tp, _Sequence> >
# endif
#endif
{
#ifdef _STLP_STACK_ARGS
typedef deque<_Tp> _Sequence;
typedef stack<_Tp> _Self;
#else
typedef stack<_Tp, _Sequence> _Self;
#endif
public:
typedef typename _Sequence::value_type value_type;
typedef typename _Sequence::size_type size_type;
typedef _Sequence container_type;
typedef typename _Sequence::reference reference;
typedef typename _Sequence::const_reference const_reference;
protected:
//c is a Standard name (23.2.3.3), do no make it STLport naming convention compliant.
_Sequence c;
public:
stack() : c() {}
explicit stack(const _Sequence& __s) : c(__s) {}
#if !defined (_STLP_NO_MOVE_SEMANTIC)
stack(__move_source<_Self> src)
: c(_STLP_PRIV _AsMoveSource(src.get().c)) {}
#endif
bool empty() const { return c.empty(); }
size_type size() const { return c.size(); }
reference top() { return c.back(); }
const_reference top() const { return c.back(); }
void push(const value_type& __x) { c.push_back(__x); }
void pop() { c.pop_back(); }
const _Sequence& _Get_s() const { return c; }
#if defined (_STLP_USE_PARTIAL_SPEC_WORKAROUND) && !defined (_STLP_FUNCTION_TMPL_PARTIAL_ORDER)
void _M_swap_workaround(_Self& __x) {
_Sequence __tmp = c;
c = __x.c;
__x.c = __tmp;
}
#endif
};
#ifndef _STLP_STACK_ARGS
# define _STLP_STACK_ARGS _Tp, _Sequence
# define _STLP_STACK_HEADER_ARGS class _Tp, class _Sequence
#else
# define _STLP_STACK_HEADER_ARGS class _Tp
#endif
template < _STLP_STACK_HEADER_ARGS >
inline bool _STLP_CALL operator==(const stack< _STLP_STACK_ARGS >& __x,
const stack< _STLP_STACK_ARGS >& __y)
{ return __x._Get_s() == __y._Get_s(); }
template < _STLP_STACK_HEADER_ARGS >
inline bool _STLP_CALL operator<(const stack< _STLP_STACK_ARGS >& __x,
const stack< _STLP_STACK_ARGS >& __y)
{ return __x._Get_s() < __y._Get_s(); }
_STLP_RELOPS_OPERATORS(template < _STLP_STACK_HEADER_ARGS >, stack< _STLP_STACK_ARGS >)
#undef _STLP_STACK_ARGS
#undef _STLP_STACK_HEADER_ARGS
#if defined (_STLP_CLASS_PARTIAL_SPECIALIZATION) && !defined (_STLP_NO_MOVE_SEMANTIC)
template <class _Tp, class _Sequence>
struct __move_traits<stack<_Tp, _Sequence> > :
_STLP_PRIV __move_traits_aux<_Sequence>
{};
#endif
_STLP_END_NAMESPACE
#endif /* _STLP_INTERNAL_STACK_H */
// Local Variables:
// mode:C++
// End:
|