优先队列的优先级设置法

优先队列也是用 #include<queue> 这个头文件，且不必引入vector的头文件

基础类型优先级设置

默认定义：

priority_queue<int> 大顶堆

手工设置：

priority_queue<int, vector<int>, less<int>> 大顶堆：表示其他都比堆顶小
priority_queue<int, vector<int>, greater<int>> 小顶堆：表示其他都比堆顶大

后面补充的两个参数：

内部用容器
规则

既然默认是大顶堆，所以手动设置时只用管小顶堆即可，greater!.

#include <cstdio>
// #include <vector>
#include <queue>using namespace std;int main()
{priority_queue<int, vector<int>, greater<int>> q;q.push(3);q.push(2);q.push(1);printf("%d\n", q.top());return 0;
}

结构体设置优先级：

只可在结构体内部重载小于号。

两种重置用法：

运算符重载 + 友元

struct fruit
{string name;double price;friend bool operator< (fruit f1, fruit f2){return f1.price < f2.price; // 相当于less,这是大顶堆，反之则是小顶堆}
} f1, f2, f3; //定义三个结构体变量

这样直接可以：priority_queue<fruit > q;

比较运算符外置

struct fruit
{string name;double price;
} f1, f2, f3; //定义三个结构体变量struct cmp
{bool operator() (fruit f1, fruit f2) // 重载括号{return f1.price < f2.price; // 等同于less}
};

调用语法是：priority_queue<fruit,vector<fruit> , cmp > q;

这个和基本类型的用法就相似了，只不过是用cmp代替了less或者greater.

2019.2.19 updates.

END.

优先队列的优先级设置法相关推荐

邮件发送类，支持HTML格式，支持优先级设置
www.chinacs.net 2002-5-9 中文C#技术站邮件发送类,支持HTML格式,支持优先级设置.通过SOCKET类实现的 using System; using System.Te ...
cortex M内核优先级设置
Cortex M内核中每个中断都有一个8位的优先级设置寄存器这个8位的寄存器可以分为抢占优先级和子优先级两个部分(通过设置优先级组设置) 抢占优先级和子优先级有什么用? 举例说明: 有两个中断A. ...
linux线程调度函数,Linux调度策略及线程优先级设置
Linux内核的三种调度策略: 1,SCHED_OTHER 分时调度策略, 2,SCHED_FIFO实时调度策略,先到先服务.一旦占用cpu则一直运行.一直运行直到有更高优先级任务到达或自己放弃 3, ...
Android线程优先级设置方法技巧
对于Android平台上的线程优先级设置来说可以处理很多并发线程的阻塞问题, 比如很多无关紧要的线程会占用大量的CPU时间,虽然通过了MultiThread来解决慢速I/O但是合理分配优先级对于并发编 ...
Java 线程实例一（查看线程是否存活、获取当前线程名称、状态监测、线程优先级设置、死锁及解决方法、获取线程id、线程挂起）
查看线程是否存活以下实例演示了如何通过继承 Thread 类并使用 isAlive() 方法来检测一个线程是否存活: public class TwoThreadAlive extends Thre ...
MUI 宫格组件（grid）怎么取消mui-active背景色？（优先级设置问题）- 踩坑篇
MUI 宫格组件(grid)怎么取消mui-active背景色?(优先级设置问题) 对比 · 截图如下: 踩坑总结 · 点击取消效果 · 举例: 优先级: background > backgr ...
进程的优先级设置与获取，进程时间
进程的优先级设置与获取:值越小优先级越高 #include <sys/time.h> #include <sys/resource.h> ...
Linux线程属性及优先级设置
Linux线程属性及优先级设置 [原文引自]http://hikesoso2010.spaces.eepw.com.cn/articles/article/item/86413# 线程的属性由pthr ...

优先队列的优先级设置法

基础类型优先级设置

结构体设置优先级：

优先队列的优先级设置法相关推荐

最新文章

热门文章