steven/TinySTL
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

完成stack

Browse Source
This commit is contained in:
邹晓航
2014-10-16 17:16:03 +08:00
parent b30d3257ec
commit 78a80ff758
1 changed files with 64 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

67
TinySTL/Stack.h
View File

@@ -1,11 +1,72 @@
#ifndef _STACK_H_
#define _STACK_H_
#include "Deque.h"
#include "Vector.h"
namespace TinySTL{
//class of stack
template<class T, class Container = TinySTL::deque<T>>
class stack{};
template<class T, class Container = TinySTL::vector<T>>
class stack{
public:
typedef typename Container::value_type value_type;
typedef typename Container::reference reference;
typedef typename Container::size_type size_type;
typedef Container container_type;
private:
container_type container_;
public:
explicit stack(const container_type& ctnr = container_type()) :container_(ctnr){}
bool empty() const{ return container_.empty(); }
size_type size() const{ return container_.size(); }
value_type& top(){ return (container_.back()); }
const value_type& top() const{ return (container_.back()); }
void push(const value_type& val){ container_.push_back(val); }
void pop(){ container_.pop_back(); }
void swap(stack& x){ TinySTL::swap(container_, x.container_); }
public:
template <class T, class Container>
friend bool operator== (const stack<T, Container>& lhs, const stack<T, Container>& rhs);
template <class T, class Container>
friend bool operator!= (const stack<T, Container>& lhs, const stack<T, Container>& rhs);
template <class T, class Container>
friend bool operator< (const stack<T, Container>& lhs, const stack<T, Container>& rhs);
template <class T, class Container>
friend bool operator<= (const stack<T, Container>& lhs, const stack<T, Container>& rhs);
template <class T, class Container>
friend bool operator> (const stack<T, Container>& lhs, const stack<T, Container>& rhs);
template <class T, class Container>
friend bool operator>= (const stack<T, Container>& lhs, const stack<T, Container>& rhs);
template <class T, class Container>
friend void swap(stack<T, Container>& x, stack<T, Container>& y);
};
template <class T, class Container>
bool operator== (const stack<T, Container>& lhs, const stack<T, Container>& rhs){
return lhs.container_ == rhs.container_;
}
template <class T, class Container>
bool operator!= (const stack<T, Container>& lhs, const stack<T, Container>& rhs){
return lhs.container_ != rhs.container_;
}
template <class T, class Container>
bool operator< (const stack<T, Container>& lhs, const stack<T, Container>& rhs){
return lhs.container_ < rhs.container_;
}
template <class T, class Container>
bool operator<= (const stack<T, Container>& lhs, const stack<T, Container>& rhs){
return lhs.container_ <= rhs.container_;
}
template <class T, class Container>
bool operator>(const stack<T, Container>& lhs, const stack<T, Container>& rhs){
return lhs.container_ > rhs.container_;
}
template <class T, class Container>
bool operator>= (const stack<T, Container>& lhs, const stack<T, Container>& rhs){
return lhs.container_ >= rhs.container_;
}
template <class T, class Container>
void swap(stack<T, Container>& x, stack<T, Container>& y){
x.swap(y);
}
}
#endif