C++学习笔记【顺序容器——容器适配器】

标准库中定义了三个顺序容器适配器：stack、queue和priority_queue。本质上来说，适配器是一种机制，栈、队列和优先队列。

以下为所有容器适配器都支持的类型和操作

size_type		//一种类型，可以保存对象的大小，用于描述大小
value_type		//元素类型
container_type	//实现适配器的底层容器类型
a.empty()		//判断适配器对象a是否为空，若空返回true，反之返回false
a.size()		//返回a中元素数目
swap(a,b)		//交换a和b的内容，a和b必须是相同类型，底层容器类型也必须一致
a.swap(b)		//同上

那么如何定义一个适配器呢？
每个适配器都支持两个构造函数：

1. 默认构造函数，会创建一个空对象
2. 参数为容器的构造函数，会使用该容器来初始化适配器

stack和queue基于deque实现的，priority_queue在vector上实现的。所有适配器都要求容器具有添加和删除元素的能力，所以适配器不能在array上实现。
stack要求进栈、出栈、查看栈顶元素，所以可以使用除array和forward_list之外的容器来构造stack。
queue要求进队、出队、查看队头、查看队尾操作，因此可以构造在list和deque上，但不能基于vector，因为vector不支持pop_front操作。
priority_queue中队首元素一定是优先级最高的，所以要求随机访问以及进队、出队、查看对头、交换元素操作，所以它可以构造在vector之上，但不能基于list。

栈

stack<int> s;		//创建一个空栈
s.pop()				//栈顶元素出栈，不返回元素值
s.push(item)		//创建一个新元素压入栈顶，该元素通过拷贝或移动item
s.emplace(args)		//创建一个新元素压入栈顶，该元素通过args构造
s.top()				//返回栈顶元素

注意：每个容器适配器都基于底层容器类型的操作，但定义了自己的特殊操作。我们只能使用适配器的操作，而不能使用底层容器的操作。

s.push_back(1)		//错误，不是适配器的特殊操作
s.push(1)			//正确

队列

queue遵守先进先出的存储和访问策略。入队元素放在队尾，出队元素从队首删除。
priority_queue为队列中的元素按优先级排列，优先级高的排在优先级低的前面。

queue<type> q;				//创建一个空队列
priority_queue<type> pq		//创建一个空优先队列
q.pop()						//删除队首元素
pq.pop()					//删除优先级最高的元素
q.front()					//返回队首元素，只适用于queue
q.back()					//返回队尾元素，只适用于queue
pq.top()					//返回优先队列队首元素，只适用于priority_queue

q.push(item)				//在队列末尾创建一个元素，值为item
q.emplace(args)				//在队列末尾创建一个元素，由args构造
pq.push(item)				//在优先队列适当位置创建一个元素，值为item
pq.emplace(args)			//在优先队列适当位置创建一个元素，由args构造