STL priority_queue如何输出容器中优先级最高与最低的元素

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

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行