容器介面卡

標準庫定義了三個順序容器介面卡：stack, queue和 priority_queue。 介面卡（adaptor）是標準庫中的一個通用的概念。容器、迭代器和函式都有介面卡。 一個介面卡是一種機制，能使某種事物的行為看起來像另一種事物一樣。 一個容器介面卡接受一種已有的容器型別，並使其行為看起來像是一種不同的型別。例如：stack介面卡接受一個順序容器（除array或foreward_list外），並使其操作起來像一個stack一樣。

所有容器介面卡都支援的操作和型別

size_type	一種型別，足以儲存當前型別的最大物件的大小
value_type	元素型別
container_type	實現介面卡的底層容器型別
A  a;	建立一個名為a的空介面卡
A  a(c);	建立一個名為a的介面卡，帶有容器c的一個拷貝
關係運算符	每個介面卡都支援所有關係運算符： ==， !=, <, <=, >, >= 這些運算子返回底層容器的比較結果
a.empty()	若a包含任何元素，返回false, 否則返回true
a.size()	返回a中的元素數目
swap(a, b)	交換a和b的內容，a,b必須有相同型別，包括底層容器型別也必須相同
a.swap(a)	交換a和b的內容，a,b必須有相同型別，包括底層容器型別也必須相同

1、定義一個介面卡

每個介面卡都定義了兩個建構函式：預設建構函式建立一個空物件；接受一個容器的建構函式拷貝該容器來初始化介面卡。

• 如果deq是一個deque<int>,我們可以用deq來初始化一個新的stack。如：stack<int>  stk(deq);/
  /從deq拷貝元素到stk
• 預設情況下，stack和queue是基於deque實現的，priority_queue是在vector之上實現的。
• 我們可以在建立一個介面卡的時候將一個命名的順序容器作為第二個型別引數，來過載預設容器型別。如下：

	//在vector上實現的空棧
	stack<string, vector<string>> str_stk;
	//str_stk2在vector上實現，初始化時儲存svec的拷貝
	stack<string, vector<string>> str_stk2(svec);

備註：

• stack只要求push_back, pop_back, back操作，因此使用除
  array和forward_list之外的任何容器型別來構造stack。
• queue介面卡要求back，push_back,  front, push_front 操作，因此使用list或deque來構造，但不能基於vector構造。
• priority_queue除了front, push_back, 和pop_back操作之外，還要求隨機訪問能力，因此它可以構造於vector或deque之上，但是不能使用list構造。

2、棧介面卡

stack型別定義在stack標頭檔案中。

棧操作

s.pop()	刪除棧頂元素，但不返回該元素值
s.push(item) s.emplace(args)	建立一個新元素壓入棧頂，該元素通過拷貝或移動item而來， 或者由args構造
s.top()	返回棧頂元素，但不將元素彈出棧

備註：

• 當呼叫emplace成員函式時，是將引數傳遞給元素型別的建構函式。emplace使用這些引數在容器管理的記憶體空間中直接構造元素。
• 棧預設是基於deque實現，也可以在list或vector之上實現。

	stack<int> intStack;//空棧
	for(size_t ix = 0; ix != 10; ++ix)
		intStack.push(ix);//intStack儲存0-9共十個數字
	while(!intStack.empty())
	{
		int value = intStack.top();//返回棧頂元素，但是並不彈出該值，棧的內容保持不變。
		intStack.pop();//彈出棧頂元素，但是不返回該值，僅僅是刪除該值
	}

備註： 每個容器介面卡都基於底層容器型別的操作定義了自己的特殊操作。我們只能使用介面卡操作，不能使用底層容器型別的操作。 例如：stack是基於deque實現的，但是stack只能使用push操作，而不能使用deque的push_back操作。

3、佇列介面卡

queue和priority_queue介面卡定義在queue標頭檔案中。

queue和priority_queue操作

q.pop()	返回queue的首元素或priority_queue的最高優先順序的元素，但不刪除此元素。
q.front()	返回首元素，但不刪除此元素，只適用於queue
q.back()	返回尾元素，但不刪除此元素，只適用於queue
q.top()	返回最高優先順序元素，但不刪除該元素，只適用於priority_queue
q.push(item) q.emplace(args)	在queue末尾或priority_queue中適當的位置建立一個元素，其值為item, 或者由args構造

備註： priority_queue允許我們為佇列中的元素建立優先順序。新加入的元素會排在所有優先順序比它低的已有元素之前。 飯店按照客人預訂時間而不是到來時間的早晚來為他們安排座位，就是一個優先佇列的例子。 預設情況下，標準庫在元素型別上使用<運算子來確定相對優先順序。