C++ STL deque(双端队列)-＞单调队列 使用方法

首先声明 : 本人纯小白 如有错误 敬请各位大佬指正

std::deque 是 C++ STL 库 提供的一种 双端队列 其常用成员函数有:
empty() : 判断队列是否为空
size() : 队列元素个数
push_back(值): 队尾插入元素
push_front(值): 队首插入元素
pop_front():弹出对头元素
pop_back():弹出队尾元素
back():返回队尾元素的值(引用返回)
front() :返回对首元素的值(引用返回)

常见应用:

有了上面的一些常用操作,做题也就够用了 ,deque的一种经典应用就是滑动窗口(slide window)

直接上题目:
原题链接:滑动窗口
题目大意: 给你n 个元素和一个 长度为 k 的窗口 窗口从第一个元素开始向后移动 要求输出每次窗口中的最小值和最大值

例如，对于序列 $[1,3,-1,-3,5,3,6,7]$ 以及 $k=3$，有如下过程：

窗口位置 最小值 最大值 [1   3  -1] -3   5   3   6   7  − 1 3  1  [3  -1  -3]  5   3   6   7  − 3 3  1   3 [-1  -3   5]  3   6   7  − 3 5  1   3  -1 [-3   5   3]  6   7  − 3 5  1   3  -1  -3  [5   3   6]  7  3 6  1   3  -1  -3   5  [3   6   7] 3 7 \def\arraystretch{1.2} \begin{array}{|c|c|c|}\hline \textsf{窗口位置} & \textsf{最小值} & \textsf{最大值} \\ \hline \verb![1 3 -1] -3 5 3 6 7 ! & -1 & 3 \\ \hline \verb! 1 [3 -1 -3] 5 3 6 7 ! & -3 & 3 \\ \hline \verb! 1 3 [-1 -3 5] 3 6 7 ! & -3 & 5 \\ \hline \verb! 1 3 -1 [-3 5 3] 6 7 ! & -3 & 5 \\ \hline \verb! 1 3 -1 -3 [5 3 6] 7 ! & 3 & 6 \\ \hline \verb! 1 3 -1 -3 5 [3 6 7]! & 3 & 7 \\ \hline \end{array}