c++容器和適配器

容器vector,list,deuqe是C++STL中三種基本容器實現,它們不可能互爲實現同時又不損失效率, 就像顏色中的三原色紅綠藍可以混成其他多種顏色.
而stack和queue則都可以在這三種基本容器序列基礎上高效實現, 所以沒有定義爲獨立的容器,而只作爲基本容器適配器.
所以容器適配器所提供的是原來容器的一個受限的界面, 特別是適配器不提供迭代器. 
所有stack和queue是用deque基本容器作爲實現方式的.
容器適配器模板要提供兩個類型1是容器中元素的類型, 2是選擇的實現方式

請參考:
數據結構中的抽象界面(接口, 邏輯結構)和具體實現(物理結構)之間的關係. 
設計模式中的適配者模式adaptor與adaptee, Bridge橋接 
book:C++之父<The C++ programming language>, Gof<design pattern >      2016.4