除了順序容器外,標準庫還定義了三個順序容器介面卡:stack、queue和priority_queue。介面卡(adaptor)是標準庫中的一個通用概念****。容器、迭代器和函式都有介面卡。本質上,一個介面卡是一種機制,能使某種事物的行為看起來像另外一種事物一樣。一個容器介面卡接受一種已有的容器型別,使其行為看起來像一種不同的型別。例如,stack介面卡接受一個順序容器(除array或forward list外),並使其操作起來像一個stack一樣。表9.17列出了所有容器介面卡都支援的操作和型別。
▲ 《C++ Primer》 P329
棧介面卡
▲ 《C++ Primer》 P330
佇列介面卡
▲ 《C++ Primer》 P330