标准库提供三种顺序容器适配器,分别是queue, priority_queue, stack。适配器是标准库中通用的概念,包括容器适配器、迭代器适配器和函数适配器。本质上,适配器是使一事物的行为类似于另一事物行为的一种机制。容器适配器让一种已存在的容器类型采用另一种不同的抽象类型的工作方式实现。例如栈适配器可使任一种顺序容器以栈的方式工作,即容器适配器是基于一种基础容器类型实现的。
//适配器的初始化
stack<int> stk(deq); //copy elements from deq into stk,deq是deque<int>类型的容器。
//默认的stack和queue都是通过deque容器实现的,而priority_queue则实在vector容器上实现。在创建适配器时,通过将一个顺序容器指定为适配器的第二个类型实参,可覆盖其关联的基础容器类型
stack<string,vector<string> > str_stk;
stack<string, vector<string> > str_stk2(svec);
//stack适配器所关联的基础容器可以是任意一种顺序容器类型,而queue要求所关联的基础容器必须要有push_front()运算,所以只能建立在list和deque容器上。priority_queue要求提供随机访问功能,所以不能建立在list上
//栈适配器支持的操作
s.empty()
s.size()
s.pop()
s.push(item);
s.top();
//队列和优先队列支持的操作
q.empty()
q.size()
q.pop();
q.front()//只适用于队列
q.back()//只适用于队列
q.top() //只适用于优先队列
q.push(iterm)