置顶!!!

有时候在定义的时候,不要把两个<<或者>>连在一起写,以免被编译器错误理解!!!!

头文件

#include <queue>

queue的一般用法不再叙述

类型名 priority_queue

常用函数

(设变量名为q)

q.pop();
q.push(x);
q.size();
q.empty();
q.top(); //注意与一般的queue中的q.front()不同

一般默认大根堆

使用小根堆的方法

priority_queue<int,vector<int>,greater<int>> q; //当然大根堆就是less

自定义优先级:

方法一:

struct rec{
int a,b
}; struct cmp {
bool operator ()(rec x, rec y)
{
return x.a > y.a; //结构体中,x小的优先级高 (意即大于号出来的是小根堆)
}
};

priority_queue<int, vector<int>, cmp> q; //定义方法

方法二:

struct node {
int x, y;
friend bool operator < (node a, node b)
{
return a.x > b.x; //结构体中,x小的优先级高 (意即大于号出来的是小根堆)
}
};

priority_queue<node>q; //定义方法

//通过自定义operator<操作符来比较元素中的优先级。

//在重载”<”时,最好不要重载”>”,可能会发生编译错误

下面是平板电视的部分

pb_ds头文件

#include <ext/pb_ds/tree_policy.hpp>
#include <ext/pb_ds/assoc_container.hpp>
//这个是pb_ds要求的头文件,注意平板电视里面涉及的头文件都不在bits/std标准库中

优先队列(堆)要求的头文件

#include <ext/pb_ds/priority_queue.hpp>

命名空间

using namespace __gnu_pbds;

(当心前面是两个下划线啊,当心啊!!!)

//当然pb_ds还有其他非常好用的数据结构,只不过我现在还不会

//留个坑待填(虽然可能不会填)

常用函数

与priority_queue基本相同

有一些拓展的函数

q.join(q1);  //把q1全部合并到q中去,并且把q1清空
q.point_iterator; //对应某元素的迭代器
q.erase(point_iterator it); //删除对应点
q.modify(point_iterator it,const_reference r_new_val); //修改对应点的值(这是优化dijkstra神方法,均摊复杂度O(1))
//迭代器这一部分我不会啊 又留了一个坑
//如果学会就好了,这个确实很实用

定义方法

__gnu_pbds::priority_queue<int,greater<int>,TAG> Q;//小根堆,大根堆写less<int>
//注意这个里面的前面的__gnu_pbds::不要省略,因为虽然定义了命名空间,但是因为标准库里面也有priority_queue,这个就很ambigious

其中的TAG为类型,有以下几种:

pairing_heap_tag
thin_heap_tag
binomial_heap_tag
rc_binomial_heap_tag
binary_heap_tag
其中pairing_help_tag最快

关于自定义的比较

对于上方的两种方式,经过我的多次实验,发现只有第一个可用,第二种无论我怎么调都是CE,这个与优先队列的定义方法有关

就采用第一种罢!

对于第一种,结构体定义都是一样的

定义方法改成这样

__gnu_pbds::priority_queue<rec,cmp,pairing_heap_tag> Q;

大概就是以上部分

priority_queue(优先队列)的用法(包括pbds)的更多相关文章

  1. priority_queue的常见用法

    priority_queue的常见用法 priority_queue是什么? 优先队列 底层实现用堆来实现 每次队首的优先级最大 priority_queue的定义 引入头文件 # include & ...

  2. 第20章 priority_queue优先队列容器

    /* 第20章 priority_queue优先队列容器 20.1 priority_queue技术原理 20.2 priority_queue应用基础 20.3 本章小结 */ // 第20章 pr ...

  3. stack堆栈容器、queue队列容器和priority_queue优先队列容器(常用的方法对比与总结)

    stack堆栈是一个后进先出的线性表,插入和删除元素都在表的一端进行. stack堆栈的使用方法: 采用push()方法将元素入栈: 采用pop()方法将元素出栈: 采用top()方法访问栈顶元素: ...

  4. priority_queue优先队列/C++

    priority_queue优先队列/C++ 概述 priority_queue是一个拥有权值观念的queue,只允许在底端加入元素,并从顶端取出元素. priority_queue带有权值观念,权值 ...

  5. priority_queue 优先队列用法

    //采用默认优先关系: //(priority_queue<int>que;) //Queue 0: // 91 83 72 56 47 36 22 14 10 7 3 // //采用结构 ...

  6. priority_queue 优先队列

    优先队列是单向队列的一种,可以按照默认或自定义的一种方式来对队列中的数据进行动态排序 template<class _Ty, class _Container = vector<_Ty&g ...

  7. 【转】priority_queue优先队列

    转自:http://www.cppblog.com/shyli/archive/2007/04/06/21366.html http://www.cppblog.com/shyli/archive/2 ...

  8. nyoj 55 懒省事的小明(priority_queue优先队列)

    懒省事的小明 时间限制:3000 ms  |  内存限制:65535 KB 难度:3   描述       小明很想吃果子,正好果园果子熟了.在果园里,小明已经将所有的果子打了下来,而且按果子的不同种 ...

  9. heap堆&&priority_queue优先队列

    堆(heap)不是stl中的东西...它分为 max heap 和min heap. 但我不想用这些,而是采用了priority_queue,优先队列,定义在queue中.顾名思义,它的作用就是无论怎 ...

随机推荐

  1. C++编程学习(九)this指针&友元函数

    mooc西工大魏英老师的课程通道关闭了,难受.现在边看工程代码边重温刷第一遍C++时候的知识点,顺序没有按照大纲的来,想到哪写到哪. this是干啥用的? 简介:在 C++ 中,每一个对象都能通过 t ...

  2. Python基础笔记:字符串和编码

    1. 当处理文本时,需要现将文本转换为文字,一个字节为8位儿,一个字节最高表示整数255(1111 1111),对应255个状态: 最为人熟知的是ASCii码,ASCii码含128个状态,满足了英文编 ...

  3. Django——HttpResponse()

    HttpResponse(content, #返回给视图函数的内容 content_type=None,#返回给视图函数的类型 text/html文本.text/plain.css.js.xml.js ...

  4. 093-PHP数组比较

    <?php $arra=array('hello','hi'); //定义多个数组 $arrb=array(1=>'hi',0=>'hello'); $arrc=array(1,2) ...

  5. Java多线程的应用

    一.概述 提到线程不得不提进行.因为线程是进程的一个执行单元.下面对线程和进程分别进行介绍. 1.进程 进程是当前操作系统执行的任务,是并发执行的程序在执行过程中分配和管理资源的基本单位,是一个动态概 ...

  6. Java高级特性——注解,这也许是最简单易懂的文章了

    最近,浪尖在做flink的项目时source和sink的绑定那块用到了注解,当然新版本1.6以后就变为server load的方式加载. 但是浪尖也是觉得很有毕业讲一下注解,毕竟高级免试也会问答的吧. ...

  7. 08 SSM整合案例(企业权限管理系统):08.权限控制

    04.AdminLTE的基本介绍 05.SSM整合案例的基本介绍 06.产品操作 07.订单操作 08.权限控制 09.用户操作 10.权限关联与控制 11.AOP日志 08.权限控制 SSM权限操作 ...

  8. springboot 自定义错误jsp页面

    1.总览 2.application.properties spring.mvc.view.prefix=/WEB-INF/pages/ spring.mvc.view.suffix=.jsp#关闭w ...

  9. Glusterfs volume 的三种挂载方式

    在上一篇中我们介绍了Glusterfs在CentOS7上的安装,并且提到Glusterfs client端有三种:Native client,NFS,Samba, 今天我们就来一起学习下这三种方式. ...

  10. Tornado中的Cookie设置

    Tornado中的cookie分为两种--普通cookie和安全cookie 普通cookie 1.创建cookie 原型 self.set_cookie(name, value, domain=No ...