标准库Queue的实现-白红宇

标准库Queue的实现

阅读量：5809 次

发布时间：2019-06-18

本文共 3058 字，大约阅读时间需要 10 分钟。

跟上篇实现stack的思路一致，我增加了一些成员函数模板，支持不同类型的Queue之间的复制和赋值。

同时提供一个异常类。

代码如下：

#ifndef QUEUE_HPP#define QUEUE_HPP#include "Exception.h"#include 
     
      class EmptyQueueException : public Exception{public:    EmptyQueueException() :Exception("read empty queue") { }};template 
      
        >class Queue{public:    typedef T value_type;    typedef T& reference;    typedef const T& const_reference;    typedef Container container_type; //容器类型    typedef EmptyQueueException exception_type; //异常类型    typedef typename Container::size_type size_type;    typedef Container &container_reference; //容器引用    typedef const Container& const_container_reference;    explicit Queue(const_container_reference cont = container_type()) :cont_(cont) { }    template 
       
            Queue
        
         (const Queue
         
           &other);    template 
          
            Queue
           
             &operator=(const Queue
            
              &other); void push(const value_type &val) { cont_.push_back(val); } void pop() { if(cont_.empty()) throw exception_type(); cont_.pop_front(); } reference front() { if(cont_.empty()) throw exception_type(); return cont_.front(); } const_reference front() const { if(cont_.empty()) throw exception_type(); return cont_.front(); } reference back() { if(cont_.empty()) throw exception_type(); return cont_.back(); } const_reference back() const { if(cont_.empty()) throw exception_type(); return cont_.back(); } bool empty() const { return cont_.empty(); } size_type size() const { return cont_.size(); } //获取内部容器的引用 const_container_reference get_container() const { return cont_; } friend bool operator==(const Queue &a, const Queue &b) { return a.cont_ == b.cont_; } friend bool operator!=(const Queue &a, const Queue &b) { return a.cont_ != b.cont_; } friend bool operator<(const Queue &a, const Queue &b) { return a.cont_ < b.cont_; } friend bool operator>(const Queue &a, const Queue &b) { return a.cont_ > b.cont_; } friend bool operator<=(const Queue &a, const Queue &b) { return a.cont_ <= b.cont_; } friend bool operator>=(const Queue &a, const Queue &b) { return a.cont_ >= b.cont_; }private: container_type cont_;};template 
             
              template 
              
               Queue
               
                ::Queue(const Queue
                
                  &other) :cont_(other.get_container().begin(), other.get_container().end()){}template 
                 
                  template 
                  
                   Queue
                   
                     &Queue
                    
                     ::operator=(const Queue
                     
                       &other){ cont_.assign(other.get_container().begin(), other.get_container().end());}#endif //QUEUE_HPP

测试代码如下：

#include "Stack.hpp"#include "Queue.hpp"#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          using namespace std;int main(int argc, char const *argv[]){       try    {        Queue
          
            > st; st.push("foo"); st.push("bar"); Queue
           
             > st2(st); //st2 = st; while(!st2.empty()) { cout << st2.front() << endl; st2.pop(); } st2.pop(); //引发异常 } catch (const Exception& ex) { fprintf(stderr, "reason: %s\n", ex.what()); fprintf(stderr, "stack trace: %s\n", ex.stackTrace()); } return 0;}