-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathstack.hpp
73 lines (65 loc) · 2.6 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
#pragma once
#ifndef STACK_HPP
# define STACK_HPP
#include "vector.hpp"
namespace ft {
template <class T, class Container = ft::vector<T> > class stack {
public:
typedef T value_type;
typedef Container container_type;
typedef typename Container::size_type size_type;
typedef typename Container::reference reference;
typedef typename Container::const_reference const_reference;
explicit stack (const container_type& ctnr = container_type()): c(ctnr) {};
~stack() {};
stack& operator=( const stack& other ) {
c = other.c;
return (*this);
}
reference top() { return (c.back()); }
const_reference top() const { return (c.back()); }
bool empty() const { return (c.empty()); }
size_type size() const { return (c.size()); }
void push( const value_type& value ) { c.push_back(value); }
void pop() { c.pop_back(); }
template <typename Type, typename Cont>
friend bool operator==(const stack<Type, Cont>& lhs, const stack<Type, Cont>& rhs);
template <typename Type, typename Cont>
friend bool operator!=(const stack<Type, Cont>& lhs, const stack<Type, Cont>& rhs);
template <typename Type, typename Cont>
friend bool operator<(const stack<Type, Cont>& lhs, const stack<Type, Cont>& rhs);
template <typename Type, typename Cont>
friend bool operator<=(const stack<Type, Cont>& lhs, const stack<Type, Cont>& rhs);
template <typename Type, typename Cont>
friend bool operator>(const stack<Type, Cont>& lhs, const stack<Type, Cont>& rhs);
template <typename Type, typename Cont>
friend bool operator>=(const stack<Type, Cont>& lhs, const stack<Type, Cont>& rhs);
protected:
container_type c;
};
template< class T, class Container >
bool operator==( const ft::stack<T,Container>& lhs, const ft::stack<T,Container>& rhs ) {
return (lhs.c == rhs.c);
}
template< class T, class Container >
bool operator!=( const ft::stack<T,Container>& lhs, const ft::stack<T,Container>& rhs ) {
return (lhs.c != rhs.c);
}
template< class T, class Container >
bool operator<( const ft::stack<T,Container>& lhs, const ft::stack<T,Container>& rhs ) {
return (lhs.c < rhs.c);
}
template< class T, class Container >
bool operator<=( const ft::stack<T,Container>& lhs, const ft::stack<T,Container>& rhs ) {
return (lhs.c <= rhs.c);
}
template< class T, class Container >
bool operator>( const ft::stack<T,Container>& lhs, const ft::stack<T,Container>& rhs ) {
return (lhs.c > rhs.c);
}
template< class T, class Container >
bool operator>=( const ft::stack<T,Container>& lhs, const ft::stack<T,Container>& rhs ) {
return (lhs.c >= rhs.c);
}
}
#endif