STL之优先级队列priority_queue

摘要:

  priority_queue,自适应容器(即容器适配器):不能由list来组建;

  最大值优先级队列(最大值始终在对首,push进去时候)

  最小值优先级队列;

  优先级队列适配器 STL  priority_queue

  priority_queue<int, deque<int> > pg;

  priority_queue<int, vector<int> > pg;

  STL中实现的方法:

    pg.empty();

    pg.size();

    pg.top();  //查看队首的元素

    pg.pop();  //从队首删除元素;

    pg.push(item);  //从队尾加入元素

 1 #include <iostream>
 2 #include <queue>
 3
 4 using namespace std;
 5 int main()
 6 {
 7     //最大值有限队列, 会进行自动排序
 8     priority_queue<int, vector<int> > pg;
 9     priority_queue<int, deque<int> >  pg2;
10     //priority_queue<int> pg3;
11
12     pg.push(10);
13     pg.push(5);
14     pg.push(-1);
15     pg.push(20);
16
17     std::cout <<"priority_queue first item: " << pg.top() << std::endl;
18     while(!pg.empty()){
19         std::cout<<"priority_queue del item: " << pg.top() << std::endl;
20         pg.pop();
21     }
22     //最小值有限队列,从小到大排序
23     priority_queue<int, deque<int>, greater<int> > pg3;
24     pg3.push(10);
25     pg3.push(5);
26     pg3.push(-1);
27     pg3.push(20);
28     std::cout <<"priority_queue first item: " << pg3.top() << std::endl;
29     while(!pg3.empty()){
30         std::cout<<"priority_queue del item: " << pg3.top() << std::endl;
31         pg3.pop();
32     }
33
34     return 0;
35 }

 

时间: 2024-10-01 07:32:37

STL之优先级队列priority_queue的相关文章

STL学习系列七:优先级队列priority_queue容器

1.简介 最大值优先级队列.最小值优先级队列 优先级队列适配器 STL priority_queue 用来开发一些特殊的应用,请对stl的类库,多做扩展性学习 如果我们给每个元素都分配一个数字来标记其优先级,不妨设较小的数字具有较高的优先级,这样我们就可以在一个集合中访问优先级最高的元素并对其进行查找和删除操作了.这样,我们就引入了优先级队列 这种数据结构. 优先级队列(priority queue) 是0个或多个元素的集合,每个元素都有一个优先权,对优先级队列执行的操作有(1)查找(2)插入一

C++ - 库函数优先级队列(priority_queue)输出最小值 代码

库函数优先级队列(priority_queue)输出最小值 代码 本文地址: http://blog.csdn.net/caroline_wendy 库函数优先级队列(priority_queue)的实现方式是堆(heap), 默认是输出最大值. 输出最小值, 须要指定參数, priority_queue<int, vector<int>, greater<int> > 代码: /* * main.cpp * * Created on: 2014.7.20 * Auth

c++ 优先级队列(priority_queue)

从网上搜优先级队列用法,都是有些乱七八糟的,有几种用法都没说,直接贴代码.实在郁闷,于是自己在此归纳归纳. 废话不多说,直入主题. 优先级队列的核心是比较函数的实现. 比较函数有两种实现方法: 1.在结构体或类外面定义一个比较结构体.  //假如有个Point结构体.则new对象的时候:priority_queue<Point,vector<Point>,cmp> pg;其中cmp是自定义比较函数 2.在结构体或类中自己重载<操作符.   //假如有个Point结构体.这种方

STL中的优先级队列priority_queue

priority_queue(queue类似)完全以底部容器为根据,再加上二叉堆(大根堆或者小根堆)的实现原理,所以其实现非常简单,缺省情况下priority_queue以vector作为底部容器.另外priority_queue缺省比较规则是less: class Compare = less<typename Sequence::value_type> less对应的是按照大根堆来实现优先级队列,当然也可以将比较规则设置为greater,这时候是按照小根堆来实现的优先级队列. priori

优先级队列Priority_queue

定义 拥有权值观点的queue,,一个是返回最高优先级对象,一个是在底端添加新的对象.这种数据结构就是优先级队列(Priority Queue) . 实现 利用max_heap完成,以vector表现的完全二叉堆.max_heap可以满足priority_heap所需要的依照权值高低自动递减的特性. 二叉堆 二叉堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点. 有了这一性质,那么二叉堆上最大值就是根节点了. 二叉堆的表现形式:我们可以使用数

priority_queue 优先级队列

priority_queue 优先级队列是一个拥有权值概念的单向队列queue,在这个队列中,所有元素是按优先级排列的(也可以认为queue是个按进入队列的先后做为优先级的优先级队列——先进入队列的元素优先权要高于后进入队列的元素).在计算机操作系统中,优先级队列的使用是相当频繁的,进线程调度都会用到.在STL的具体实现中,priority_queue也是以别的容器作为底部结构,再根据堆的处理规则来调整元素之间的位置.下面给出priority_queue的函数列表和VS2008中priority

STL源码笔记(14)—堆和优先级队列(一)

STL源码笔记(14)-堆和优先级队列 priority_queue是拥有权值观念的queue,跟queue类似,其只能在一端push,一端pop,不同的是,每次push元素之后再容器内部元素将按照一定次序排列,使得pop得到的元素始终是当前权值的极大值. 很显然,满足这个条件就需要某些机制了,缺省情况下使用max-heap大顶堆来实现,联想堆排序的实现,使用大顶完成序列从小到大的排序,过程大概是: 把堆的根元素(堆中极大值)交换到最后 堆的长度减1 这样每次取出堆中的极大值完成排序,刚好与优先

STL之容器适配器priority_queue的实现框架

说明:本文仅供学习交流,转载请标明出处,欢迎转载! 在前面的文章STL之heap相关操作算法中介绍了堆的相关操作算法,由于堆的注意主要作用是用于排序,我们也知道堆排序的时间复杂度为o(nlogn),是一种不稳定的排序算法,利用堆这一数据结构,我们可以很快第获取一个大数据中最大(或最小)的k个数.同时,上篇文章中,也提出了相关heap算法的一些问题. 问题1:在调用push_heap函数实现向堆中插入元素之前,我们必须要先将向底层容器的末端插入该元素,然后才能调用push_heap内部的向上调整来

经典白话算法之优先级队列

<1>概念 优先级队列,顾名思义,就是一种根据一定优先级存储和取出数据的队列.它可以说是队列和排序的完美结合体,不仅可以存储数据,还可以将这些数据按照我们设定的规则进行排序.优先级队列是堆的一种常见应用.有最大优先级队列(最大堆)和最小优先级队列(最小堆).优先级队列是一种维护有一组元素构成的集合S的数据结构. <2>优先队列支持的基本运算 [cpp] view plaincopy //建立一个保存元素为int的优先级队列,其实是建了一个小顶堆 //但是请特别注意这样的建的堆默认是