C++语法基础--顺序容器（五）--容器适配器-- queue,priority_queue,stack

约定不等于承诺〃 2022-10-02 10:55 250阅读 0赞

**1.标准库提供的三种顺序容器适配器：  
\* queue,priority\_queue,stack  
\*相关的头文件为：  
 \#include<stack>  
\#include<queue>  
  
2.容器适配器的作用：  
可以使一种已存在的容器类型采用令一种不同的抽象类型的工作方式实现。  
 eg：  
假如一种电器只有两个插脚，但所有的插座都是三个孔的，这时，便需要一个转换器（适配器）把三个孔的插座换成两个孔的。  
关一适配器的理解，详见[C++设计模式---适配器模式][C_---]  
  
  
3.适配器通用的操作和类型  
  
![20130709084755359][]  
  
  
  
  
4.适配器的初始化化  
  
以stack为例：  
 原型：  
explicit stack ( const Container& ctnr = Container() );  
 eg：  
deque<int> deq (3,1);  // 1,1,1  
 vector<int> vec (2,2);  // 2,2  
 stack<int> stk1;   
 stack<int> stk2 (deq);   
 stack<int,vector<int> > stk3;   
 stack<int,vector<int> > stk4 (vec);  
  
  
5.适配器的约束条件  
 stack:可以建立在vector,list,deque容器上  
queue:只能建立在list容器上，因为要求其基础容器必须提供push\_front运算  
priority\_queue：可以建立在vector或deque容器上，因为要求其基础容器提供随机访问功能、  
  
  
  
  
6.适配器的关系运算  
\*要求基础元素提供=，<操作符  
\*第一对不相等的元素决定两者的大小关系  
  
  
7.栈适配器支持的操作**

**![20130709084951828][]**

**原型：  
bool empty ( ) const;  
size\_type size ( ) const;  
value\_type& top ( );  
const value\_type& top ( ) const  
void push ( const T& x );  
void pop ( );  
  
  
 eg:  
stack<int> stk;  
 stk.push(1);  
 stk.push(2);  
 stk.push(3);  
 cout<<stk.size()<<endl;//3  
 while(!stk.empty())  
 \{   
  
  
 cout<<stk.top()<<'\\t';//3 2 1  
 stk.pop();  
 \}  
  
  
  
  
8.默认情况下，stack适配器建立在deque容器上  
  
  
9.优先队列（priority\_queue)允许用户为队列中存储的元素设置优先级，进入队列的元素将会放在比它优先级低的元素前面，标准库默认使用元素的<操作符来确定它们之间的优先级关系  
  
  
10.队列和优先队列支持的操作**

**![20130709085210781][]**

[C_---]: http://blog.csdn.net/piniheaven/article/details/9271961
[20130709084755359]: /images/20220112/35c20bb9bdd14a6ba8c43c0f139a9b27.png
[20130709084951828]: /images/20220112/0f32ca3c87c04491ae252bc098a8cac4.png
[20130709085210781]: /images/20220112/07c1ed71ac294eedb6c4241d2ab92ffc.png