C++/queue
外观
< C++
<queue> 是b:C++标准程式库中的一个b:头文件,定义了b:C++标准中quque、priority_queue类模板(容器适配器)。
队列的特点:
- FIFO(first-in first-out): 先入队的元素总是先出队。
- 元素从一端入队,从另一端出队。
- 没有iterator。因为队列仅允许先出队再访问,禁止访问队列中部的元素。
- 队列大小的改变只能被入队出队操作影响。
优先队列
优先队列还具有特性:
- 按优先级排序存储
- 按优先级读写(top函数)
- 默认的严格弱序排序(Strick Weak Ordering)的二元谓词(Binary Predicate)是functional头文件中的less函数对象。