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

完成queue

Browse Source
This commit is contained in:
邹晓航
2014-10-25 10:54:23 +08:00
parent 5a1d4fedfd
commit 5740c7239c
1 changed files with 43 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

45
TinySTL/Queue.h
View File

@@ -7,8 +7,49 @@
namespace TinySTL{
//class of queue
template<class T, class Containter = TinySTL::deque<T>>
class queue{};
template<class T, class Container = TinySTL::deque<T>>
class queue{
public:
typedef T value_type;
typedef Container container_type;
typedef typename Container::reference reference;
typedef typename Container::const_reference const_reference;
typedef typename Container::size_type size_type;
private:
Container container_;
public:
queue(){}
explicit queue(const container_type& ctnr) :container_(ctnr){}
bool empty() const{ return container_.empty(); }
size_type size() const{ return container_.size(); }
reference& front(){ return container_.front(); }
const_reference& front() const{ return container_.front(); }
reference& back(){ return container_.back(); }
const_reference& back() const{ return container_.back(); }
void push(const value_type& val){ container_.push_back(val); }
void pop(){ container_.pop_front(); }
void swap(queue& x){ container_.swap(x.container_); }
public:
template <class T, class Container>
friend bool operator== (const queue<T, Container>& lhs, const queue<T, Container>& rhs);
template <class T, class Container>
friend bool operator!= (const queue<T, Container>& lhs, const queue<T, Container>& rhs);
template <class T, class Container>
friend void swap(queue<T, Container>& x, queue<T, Container>& y);
};
template <class T, class Container>
bool operator== (const queue<T, Container>& lhs, const queue<T, Container>& rhs){
return lhs.container_ == rhs.container_;
}
template <class T, class Container>
bool operator!= (const queue<T, Container>& lhs, const queue<T, Container>& rhs){
return lhs.container_ != rhs.container_;
}
template <class T, class Container>
void swap(queue<T, Container>& x, queue<T, Container>& y){
TinySTL::swap(x.container_, y.container_);
}
//class of priority_queue
template <class T, class Container = TinySTL::vector<T>,
class Compare = TinySTL::less<typename Container::value_type>>