You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
66 lines
1.9 KiB
66 lines
1.9 KiB
2 years ago
|
#pragma once
|
||
|
|
#include "vector.hpp"
|
||
|
|
|
||
|
|
namespace ft {
|
||
|
|
template < class T, class Container = ft::vector< T > > class stack {
|
||
|
|
public:
|
||
|
|
typedef Container container_type;
|
||
|
|
typedef typename Container::value_type value_type;
|
||
|
|
typedef typename Container::size_type size_type;
|
||
|
|
typedef typename Container::reference reference;
|
||
|
|
typedef typename Container::const_reference const_reference;
|
||
|
|
|
||
|
|
protected:
|
||
|
|
container_type c;
|
||
|
|
|
||
|
|
public:
|
||
|
|
explicit stack(const container_type &ctnr = container_type()) : c(ctnr) {}
|
||
|
|
~stack(void) {}
|
||
|
|
stack &operator=(const stack &other) {
|
||
|
|
delete c;
|
||
|
|
c = other.c;
|
||
|
|
return *this;
|
||
|
|
}
|
||
|
|
|
||
|
|
bool empty(void) const { return c.empty(); }
|
||
|
|
size_type size(void) const { return c.size(); }
|
||
|
|
reference top(void) { return c.back(); }
|
||
|
|
const_reference top(void) const { return c.back(); }
|
||
|
|
void push(const value_type &value) { c.push_back(value); }
|
||
|
|
void pop(void) { c.pop_back(); }
|
||
|
|
};
|
||
|
|
|
||
|
|
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 !(lhs == rhs);
|
||
|
|
}
|
||
|
|
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 lhs <= rhs;
|
||
|
|
}
|
||
|
|
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 lhs >= rhs;
|
||
|
|
}
|
||
|
|
|
||
|
|
} // namespace ft
|