void-man

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2012年2月1日

摘要: 优先队列是队列的一种,不过它可以按照自定义的一种方式(数据的优先级)来对队列中的数据进行动态的排序每次的push和pop操作,队列都会动态的调整,以达到我们预期的方式来存储。例如:我们常用的操作就是对数据排序,优先队列默认的是数据大的优先级高所以我们无论按照什么顺序push一堆数,最终在队列里总是top出最大的元素。用法:示例:将元素5,3,2,4,6依次push到优先队列中,print其输出。1.标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。priority_queue<int> pq;通过<操作符可知在整数中元素大的优先级高。故示例1中输出结果为: 6 阅读全文
posted @ 2012-02-01 23:51 void-man 阅读(59596) 评论(1) 推荐(5) 编辑