C++ 优先级队列（priority_queue）

2024-04-11 15:52:32

C++ 优先级队列（priority_queue）

　　优先级队列顾名思义是根据元素的优先级被读取，接口和queues非常相近。程序员可以通过template参数指定一个排序准则。缺省的排序准则是利用operator< 形成降序排列，那么所谓“下一个元素”就是“数值最大的元素”。如果同时存在若干个数值最大的元素，无法确知究竟哪一个会入选。

头文件：<queue>

在文件 <queue> 中，class priority_queue 定义如下：

namespace std {

    template < class T ,

           class Container = vector<T> ,

           class Compare = less <typename Container::value_type> >

    class priority_queue ;

由于priority queue需要用到STL heap算法，所以其内部容器必须支持随机存取迭代器。例如你可以使用deque来容纳元素：

std::priority_queue< float, std::deque<float> > pbuffer ;

核心接口

push() 将一个元素置于priority queue中

top()  返回priority queue中的“下一个元素”

pop() 从priority queue 中移除一个元素

注意：如果priority queue 内没有元素，执行top()和pop()会导致未定义的行为，应该先采用size()或empty()来检验容器是否为空。

运用实例

// 使用VS2008 和 code::blocks 10.05调试通过
#include <iostream>
#include <queue>
using namespace std ;

int main()
{
priority_queue<float> q;

// insert three elements into the priority queue
q.push (66.6);
q.push (22.2);
q.push (44.4);

// read and print two elements
cout << q.top () << ' ';
q.pop ();
cout << q.top () << endl;
q.pop ();

// insert three more elements
q.push (11.1);
q.push (55.5);
q.push (33.3);

// skip one element
q.pop ();

// pop and print remaining elements
while (!q.empty ()) {
cout << q.top () << ' ';
q.pop ();
}
cout << endl ;
}

参考资料 《C++标准程序库》侯捷 孟岩译

转载于:https://www.cnblogs.com/chinazhangjie/archive/2010/10/31/1865653.html

C++ 优先级队列（priority_queue）相关推荐

6-5-3：STL之stack和queue——优先级队列-priority_queue（堆）的基本使用和模拟实现以及仿函数
文章目录一:优先级队列-priority_queue(堆) (1)基本使用 (2)模拟实现二:仿函数 (1)仿函数是什么 (2)使用仿函数完成大顶堆和小顶堆的构建一:优先级队列-priority ...
STL学习系列七：优先级队列priority_queue容器
1.简介最大值优先级队列.最小值优先级队列优先级队列适配器 STL priority_queue 用来开发一些特殊的应用,请对stl的类库,多做扩展性学习这里给个例子: #include< ...
C++ STL 学习笔记__(6)优先级队列priority_queue基本操作
10.2.7优先级队列priority_queue v 最大值优先级队列.最小值优先级队列 v 优先级队列适配器 STL priority_queue v 用来开发一些特殊的应用,请对stl的类 ...
优先级队列priority_queue
优先级队列priority_queue 优先级队列是一个拥有权值的queue,其内部元素按照元素的权值排列.权值较高者排在最前优先出队.其中缺省情况下系统是通过一个max-heap以堆实现完成排序特性 ...
（P85）stl(十三）：容器适配器，stack，queue，优先级队列priority_queue，make_heap
文章目录 1.容器适配器 2.stack 3.queue 4.优先级队列priority_queue 5.make_heap 6.set 1.容器适配器利用基本容器构造的容器,称之为容器适配器基本 ...
【C++】优先级队列priority_queue仿函数
这里先简单介绍一下优先级队列priority_queue:优先队列是一种容器适配器,默认的情况下,如果没有为特定的priority_queue类实例化指容器类,则使用vector (deque 也是可 ...
C++ 优先级队列 priority_queue
优先级队列(priority_queue)是一种容器适配器(container adaptor).它要求容器具有front.push_back.pop_back等操作,并且容器具有随机访问的能力,故优 ...
STL之优先级队列priority_queue
摘要: priority_queue,自适应容器(即容器适配器):不能由list来组建: 最大值优先级队列(最大值始终在对首,push进去时候) 最小值优先级队列: 优先级队列适配器 STL pri ...
ural 1306. Sequence Median(优先级队列 priority_queue用法）
最近做的ural的题目总是各种错,看了解题报告都是自己没学过的玩意,有点受打击,不过ural的题目质量还是挺好的,多被虐虐有益健康. 这一题要是用数组直接超内存,用优先级队列做,刚接触这个,学习一下优 ...
详解优先级队列priority_queue(应用+模拟实现)
优先级队列的概念优先队列是一种容器适配器,根据严格的弱排序标准,它的第一个元素总是它所包含的元素中最大的此上下文类似于堆,在堆中可以随时插入元素,并且只能检索最大堆元素(优先队列中位于顶部的元素 ...

最新文章

热门文章