-
Notifications
You must be signed in to change notification settings - Fork 2
/
stack.hpp
88 lines (67 loc) · 2.96 KB
/
stack.hpp
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
/* ************************************************************************** */
/* */
/* ::: :::::::: */
/* stack.hpp :+: :+: :+: */
/* +:+ +:+ +:+ */
/* By: mli <[email protected]> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2021/03/08 10:53:34 by mli #+# #+# */
/* Updated: 2021/03/08 12:25:53 by mli ### ########.fr */
/* */
/* ************************************************************************** */
#ifndef STACK_DECL_CLASS_HPP
# define STACK_DECL_CLASS_HPP
# include "base.hpp"
# include "list.hpp"
namespace ft {
template <class T, class Container = ft::list<T> >
class stack {
public:
typedef T value_type;
typedef Container container_type;
typedef size_t size_type;
protected:
typedef value_type& reference;
typedef const value_type& const_reference;
typedef value_type* pointer;
typedef const value_type* const_pointer;
container_type c;
stack(const stack &src) : c(src.c) {};
stack &operator=(stack const &rhs) { this->c = rhs.c; };
public:
// ************************** Member functions ****************************** //
explicit stack(const container_type &ctnr = container_type()) : c(ctnr) {};
virtual ~stack(void) {};
size_type size(void) const { return c.size(); };
bool empty(void) const { return c.empty(); };
reference top(void) { return c.back(); };
const_reference top(void) const { return c.back(); };
void push(const value_type &val) { c.push_back(val); };
void pop(void) { c.pop_back(); };
friend
bool operator==(const stack<T, Container> &lhs, const stack<T, Container> &rhs) {
return (lhs.c == rhs.c);
}
friend
bool operator< (const stack<T, Container> &lhs, const stack<T, Container> &rhs) {
return (lhs.c < rhs.c);
}
}; // *************************************************** class ft::stack end //
template <class T, class Container>
bool operator!=(const stack<T, Container> &lhs, const stack<T, Container> &rhs) {
return !(lhs == rhs);
}
template <class T, class Container>
bool operator<=(const stack<T, Container> &lhs, const stack<T, Container> &rhs) {
return !(rhs < lhs);
}
template <class T, class Container>
bool operator> (const stack<T, Container> &lhs, const stack<T, Container> &rhs) {
return (rhs < lhs);
}
template <class T, class Container>
bool operator>=(const stack<T, Container> &lhs, const stack<T, Container> &rhs) {
return !(lhs < rhs);
}
} // ******************************************************* ft namespace end //
#endif // ****************************************** STACK_DECL_CLASS_HPP end //