首先,获取优先级最高的元素用top函数,移出它用pop函数关于优先级最低的那个元素,理论上优先队列应该只让你获得最高优先的那个元素,因为这是优先队列逻辑上的定义。就像栈这种结构不应该让你获取到栈底的元素一样。但是有些实现(尤其是以STL模板形式存在的那些)或多或少会暴露一些内部实现。这样你就可以利用到,从而实现,例如以下代码:template class my_priority_queue : public priority_queue {public:T& least_priority() {return *(c.rbegin());}};这个是我继承标准库的优先队列,利用到它底层是一...