qz的博客

原创 STL优先队列

STL中的优先队列也定义在头文件中，用 priority_queuep 来声明。这个 p 是一个"越小的整数优先级越低的优先队列“。由于出队元素并不是最先进队列的元素，出队的方法由queue 中的front（）变为了top（）。 自定义类型也可以组成优先队列，但必须为每一个元素定义一个优先级。这个优先级并不用一个确切的数字，只需要可以比较大小就行。例如，要实现一个”个位数大的优先级反而小“的优先队...