stl 容器介面卡

介面卡是一種設計模式，將乙個類的介面轉換為另外乙個類介面。在 stl 中，常見的容器介面卡有 stack、queue 和 priority_queue。容器介面卡就是將特定容器類封裝作為其底層容器類。

在標準 stl 中，stack和queue預設底層容器都是deque。其實作為容器介面卡，底層可以是任意的標準容器類模板之一，如果沒有例項化指定底層容器，底層都預設是deque。他們只支援棧頂或者隊頭隊尾進行操作，不能遍歷，所有沒有維護迭代器。

優先順序佇列 priority_queue，相當於堆。那麼對於 priority_queue的底層容器，要能實現隨機訪問和迭代器。滿足要求的標準容器類有 vector 和 deque。預設情況下，如果沒有為特定的 priority_queue 類例項化指定容器類，則使用 vector。

優先順序佇列預設使用vector作為其底層儲存資料的容器，在vector上又使用了堆演算法將vector中元素構造成堆的結構。預設情況下priority_queue是大堆。

為什麼 stack 和 queue 預設底層容器使用 deque？

stack是一種後進先出的特殊線性資料結構，因此只要具有 push_back() 和 pop_back() 操作的線性結構，都可以作為stack的底層容器，比如 vector 和 list 都可以；queue 是先進先出的特殊線性資料結構，只要具有 push_back 和 pop_front 操作的線性結構，都可以作為 queue 的底層容器，比如 list。但是 stl 中對 stack 和 queue 預設選擇 deque 作為其底層容器，主要是因為：

1. stack 和 queue 不需要遍歷(因此 stack 和 queue 沒有迭代器)，只需要在固定的一端或者兩端進行操作。

2. 在 stack 中元素增長時，deque 比 vector 的效率高；queue 中的元素增長時，deque 不僅效率高，而且記憶體使用率高。

我們來看一下關於 stack 的構造：

// constructing stacks #include // std::cout #include // std::stack #include // std::vector #include // std::deque int main ()

我們可以看出來，stack不僅可以使用deque作為底層容器來初始化構造，還可以使用 vector來當做底層容器來構造，需要在模板引數中宣告。

同樣的，queue 的初始化構造和 stack 類似：

// constructing queues #include // std::cout #include // std::deque #include // std::list #include // std::queue int main ()

#include#includeusing namespace std;
template>
class stack
void pop()
size_t size()
bool empty()
t& top()
const t& top() const
private:
container con;
};template>
class queue
void pop()
size_t size()
bool empty()
t& front()
const t& front() const
t& back()
const t& back() const
private:
container con;
};int main()

程式執行結果：

stl 容器介面卡

STL 容器介面卡

STL容器介面卡

STL容器介面卡

stl 容器介面卡

STL 容器介面卡

STL容器介面卡

STL容器介面卡

相關推薦