適配器

    適配器可以理解成接口轉換器，比如我們常用的電源適配器，將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源碼剖析 --侯捷