ft_containers/stack.hpp at master · evelon/ft_containers · GitHub

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
#ifndef STACK_HPP
# define STACK_HPP

# include	"vector.hpp"

namespace	ft
{
	template	<class T, class Container = vector<T> >
	class	stack;

	template	<class T, class Container>
	bool	operator==(const stack<T, Container>& lhs, const stack<T, Container>& rhs);

	template	<class T, class Container>
	bool	operator<(const stack<T, Container>& lhs, const stack<T, Container>& rhs);


	template <class T, class Container>
	class	stack
	{
	public:
		typedef T			value_type;
		typedef Container	container_type;
		typedef size_t		size_type;

	protected:
		container_type	c;

	public:
		explicit stack(const container_type& ctnr = container_type()):
			c(ctnr) {};

		bool	empty() const
			{ return (c.empty()); };
		size_type	size() const
			{ return (c.size()); };
		value_type&	top()
			{ return (c.back()); };
		const value_type&	top() const
			{ return (c.back()); };
		void	push(const value_type& val)
			{ c.push_back(val); };
		void	pop()
			{ c.pop_back(); };

		template	<class Tp, class Container_>
		friend bool	operator==(const stack<Tp, Container_>& lhs, const stack<Tp, Container_>& rhs)
			{ return (lhs.c == rhs.c); };

		template	<class Tp, class Container_>
		friend bool	operator<(const stack<Tp, Container_>& lhs, const stack<Tp, Container_>& rhs)
			{ return (lhs.c < rhs.c); };
	};
}

#endif