適配器

    適配器可以理解成接口轉換器,比如我們常用的電源適配器,將220V的電壓轉成低電壓。STL中的適配器可以理解成改造器,好比在其對別人進行了改造,換了一層皮膚,進行了包裝。像STL中的stack、queue、priority_queue都是容器適配器。查看他們的源碼可以知道,他們功能都是藉助其他容器實現的,自己只是做了一層轉換。stack和queue底層默認的都是調用deque實現的。priority_queue底層是vector容器根據heap規則實現的。

    stack的結構如下,它是隻在一端可進可出,只要將deque的一端封住,就是一個stack結構,stl中stack默認採用的底層實現就是deque

   

  stack允許新增元素、移除元素、取得棧頂元素,但除了最頂端外,沒有任何其他方法可以存取stack的其它元素,stack沒有遍歷行爲。

 template<class T, class Sequence=deque<T>>
   class stack{
       friend bool operator== __STL_NULL_TMPL_ARGS(const stack&,const stack&);
       friend bool operator< __STL_NULL_TMPL_ARGS(const stack&,const stack&);
        public:
        typedef typename Sequence::value_type value_type;
        typedef typename Sequence:size_type size_type;
        typedef typename Sequence:reference reference;
        typedef typename Sequence:const_reference const_reference;
protected:
    Sequence c; //底層容器
public:
    bool empty()const{
        return c.empty();
   }
    size_type size() const{
        return c.size();
    }
    reference top() const{
        return c.back();
   }
   const_reference top() const{
        return c.back();
  }
  void push(const value_type& x){
        c.push_back(x);
    }
  void pop(){
        c.pop_back();
  }
  };
 template<class T, class Sequence>
 bool operator==(const stack<T,Sequence>& x, const stack<T, Sequence>& y){
        return x.c==y.c;
 }
template<class T,class Sequence>
bool operator<(const stack<T,Sequence>& x,const stack<T,Sequence>& y){
    return x.c<y.c;
}
  deque的結構如下,它是一個在兩端可進行可進可出的容器,非常的靈活。


template<class T, class Sequence=deque<T>>
   class queue{
       friend bool operator== __STL_NULL_TMPL_ARGS(const queue&,const queue&);
       friend bool operator< __STL_NULL_TMPL_ARGS(const queue&,const queue&);
        public:
        typedef typename Sequence::value_type value_type;
        typedef typename Sequence:size_type size_type;
        typedef typename Sequence:reference reference;
        typedef typename Sequence:const_reference const_reference;
protected:
    Sequence c; //底層容器
public:
    bool empty()const{
        return c.empty();
   }
    size_type size() const{
        return c.size();
    }
    reference top() const{
        return c.back();
   }
   const_reference top() const{
        return c.back();
  }
  void push(const value_type& x){
        c.push_back(x);
    }
  void pop(){
        c.pop_back();
  }
  };
 template<class T, class Sequence>
 bool operator==(const stack<T,Sequence>& x, const stack<T, Sequence>& y){
        return x.c==y.c;
 }
template<class T,class Sequence>
bool operator<(const stack<T,Sequence>& x,const stack<T,Sequence>& y){
    return x.c<y.c;
}

  通過源碼可以看到,stack和queue底層都是對deque的調用實現的,即Sequence c。像pop、push、empty這些操作都是對deque的包裝,它本身並沒有實現。所以stack和queue我們稱它爲適配器,而不是叫做第一類容器。

參考資料: STL源碼剖析 --侯捷

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章