STL 中优先队列的使用方法(priority_queue)

C++中的队列(queue)和优先队列(priority_queue)总结 1.queue introduction队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受 阅读详情
1、基本操作:

empty() 如果队列为空返回真

pop() 删除对顶元素

push() 加入一个元素

size() 返回优先队列中拥有的元素个数

top() 返回优先队列对顶元素

在默认的优先队列中,优先级高的先出队。在默认的int型中先出队的为较大的数。


2、使用方法:

头文件:

#include <queue>

声明方法:
(1) 普通方法

priority_queue<int> q;

//通过操作,按照元素从大到小的顺序出队
(2) 自定义优先级
struct cmp
{
bool operator () (int x, int y)
{
return x > y; // x小的优先级高
//也可以写成其他方式,如: return p[x] > p[y];表示p[i]小的优先级高
}
};
priority_queue<int, vector<int>, cmp>q;//定义方法
//其中,第二个参数为容器类型。第三个参数为比较函数。
(3) 结构体声明方式

struct node
{
int x, y;
friend bool operator < (node a, node b)
{
return a.x > b.x; //结构体中,x小的优先级高
}
};
priority_queue<node>q;//定义方法
//在该结构中,y为值, x为优先级。
//通过自定义operator<操作符来比较元素中的优先级。
//最好不要重载”>”,可能会发生编译错误


//#pragma comment(linker, "/STACK:61400000,61400000")
#include <set>
#include <map>
#include <list>
#include <stack>
#include <queue>
#include <cmath>
#include <cstdio>
#include <vector>
#include <string>
#include <iomanip>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;

#define pi 3.1415926535897932385
#define LL64 __int64
#define LL long long
#define oo 2147483647
#define N 10000100
#define M 2100
#define INF 1e9

double rate[110][110];
double dij[110][110];
int s;

struct cmp
{
bool operator () (int x, int y)
{
return dij[s][x] > dij[s][y];
}
};

priority_queue<int, vector<int>, cmp> p;

int main()
{
int n;

//freopen("data.in", "r", stdin);
//freopen("data.out", "w", stdout);
//int _case = 1;
//scanf("%d", &t);
//while (t--)
//for (int _case = 1; _case <= t; _case++)
while (~scanf("%d", &n))
{
while (!p.empty())
{
p.pop();
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
if (i == j) dij[i][j] = 0;
else dij[i][j] = INF;
scanf("%lf", &rate[i][j]);
}
}

for (int i = 0; i < n; i++)
{
s = i;
p.push(i);
dij[i][i] = 0;
while (!p.empty())
{
int tp = p.top();
p.pop();
for (int j = 0; j < n; j++)
{
if (j == tp) continue;
if (dij[i][j] > dij[i][tp] + rate[tp][j])
{
dij[i][j] = dij[i][tp] + rate[tp][j];
p.push(j);
}
}
}
}

for (int i = 0; i < n; i++)
{
double x = INF;
for (int j = 0; j < n; j++)
{
if (i == j) continue;
x = min(x, dij[i][j] + rate[j][i]);
}
printf("%.2lf\n", x);
}
}

return 0;
}

关于STL中优先队列的用法 Description: 优先队列,在把数据放入队列的时候,默认是按照升序排列。可以通过两种手段来实现逆序排列,一种是通过自己定义的运算符号,另一种是使用自带自身的函数 greater 和 less. * 立即下载

相关推荐

关于示波器测485串口波特率的使用方法总结

之前没有用过示波器,更不知道怎么来测试串口的波特率,结果遇到一客户说我们产品的波特率达不到9600,只有9100,为了验证这一说法,我们只能自己测试一下。说明:产品通过485接电脑,用串口调试助手接收都是没有问题的,用客户的设备接收就有问题。 下面说一下示波器测波特率的方法步骤: 显示高低跳变的情况: 1.先把示波器表笔的地线(夹子)夹485B,表笔夹485A。 2.往串口发送数据:如发送

lianxue1986的专栏 3万+

C++基础(三)——STL优先级队列

STL 优先级队列

weixin_42690036的博客 1705

逆向分析踩坑记:当Frida在x86模拟器上‘看不见’ARM的so文件时,我们该如何手动定位与验证?

本文探讨了在x86模拟器上使用Frida进行逆向分析时,无法检测到ARM架构so文件的解决方案。通过分析内存映射、Frida的视觉盲区及手动定位技术,提供了兼容层、混合调试和原生ARM环境三种实用方案,帮助逆向工程师突破工具限制,实现精准定位与验证。

weixin_27697385的博客 225

C++ STL学习之【优先级队列】

优先级队列是容器适配器中的一种,常用来进行对数据进行优先级处理,比如优先级高的值在前面,这其实就是初阶数据结构中的堆,它俩本质上是一样东西,底层都是以数组存储的完全二叉树,不过优先级队列中加入了泛型编程的思想,并且属于STL中的一部分

北 海的博客 1万+

警惕!数字签名伪造的攻防演练:用SigThief克隆证书的真实测试(Windows环境)

本文深入探讨了Windows环境下数字签名伪造的攻防技术,详细介绍了使用SigThief工具进行签名提取与克隆的实战步骤。通过真实测试案例,揭示了数字签名安全机制的潜在漏洞,并提供了有效的防御策略和检测技术,帮助安全人员提升系统防护能力。

weixin_42530732的博客 410

使用C++编写一个可视化窗口

初学C++时,控制台会给我们提供一个黑窗口,而这篇文章所做的就是:创建一个属于图形界面窗口,而不是使用控制台黑窗口 如图,这是一个标题为XSZY的窗口 看完这篇文章,你想要的窗口大小,图标等都可以自己定义 甚至是在窗口上鼠标的样子,都是可以随意改的 所有有关视窗的基本函数和类型都定义在头文件 <windows.h> 中 我们只需要引用就好了 //引用头文件 windows.h #include<windows.h> 然后定义程序的入口函数main int __stdcall W

XSZY_的博客 6万+

STL之priority_queue优先队列

优先队列和其优先级详细介绍

行码棋 3万+

PLC为西门子的S7-1200,舵机为 DS3218,PLC控制舵机旋转程序实现?

🏆 本文收录于《全栈Bug调优(实战版)》专栏,致力于分享我在项目实战过程中遇到的各类Bug及其原因,并提供切实有效的解决方案。无论你是初学者还是经验丰富的开发者,本文将为你指引出一条更高效的Bug修复之路,助你早日登顶,迈向财富自由的梦想🚀!同时,欢迎大家关注、收藏、订阅本专栏,更多精彩内容正在持续更新中。让我们一起进步,Up!Up!Up!    备注: 部分问题/难题源自互联网,经过精心筛选和整理,结合数位十多年大厂实战经验资深大佬经验总结所得,数条可行方案供所需之人参考。

**My Coding Family** 1003

STL和优先队列

优先队列和STL

txh1873749380的博客 286

openclaw : 无法将“openclaw”项识别为 cmdlet、函数、脚本文件或可运行程序的名称 解决方案

本文主要介绍了openclaw : 无法将“openclaw”项识别为 cmdlet、函数、脚本文件或可运行程序的名称解决方案,希望能对使用openclaw的同学们有所帮助。 文章目录 1. 问题描述 2. 解决方案

weixin_43178406的博客 12万+

青少年C/C++软件编程(四级)等级考试真题及答案解析目录

3. 带通配符的字符串匹配。1. 怪盗基德的滑翔翼。3.最长公共子上升序列。4.宠物小精灵之收服。

长春高老师编程 3039

STL之优先队列详解

普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (first in, largest out)的行为特征。通常采用堆数据结构来实现。

Layman的博客 805

深度学习实战42-基于大模型开发MathGPT的原理介绍,让数学问题智能解答变为可能

大家好,我是微学AI,今天给大家介绍一下深度学习实战42-基于大模型开发MathGPT的原理介绍,让数学问题智能解答变为可能。在去年ChatGPT的发布后,各种国内外的大语言模型层出不穷涌现,但是大家都知道现在的模型的诟病的数学能力不足,就算是简单的数学题都可能算错,今天我就来给大家引入MathGPT的模型,用来解决GPT解决数学问题,对于简单的初中数学高中数学都可以解决,让数学问题精准答题得到实现。

微学AI的博客 1653

C++ STL priority_queue优先队列的使用方法

`priority_queue`是优先队列,就像普通队列一样,只是队列中的第一个元素是队列中所有元素中最大的,算是C ++中的堆的一种实现,`priority_queue`默认是**最大堆**。元素可以任意的顺序插入,插入的时间复杂度为`O(logn)`。

Lizune 1977

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

STL中的优先队列priority_queue的使用方法

在程序中包含                                                                                                                   #include#include 两个头文件 模板原型: priority_queue T:存放容器的元素类型 Sequence:实现

zhouy869的专栏 595

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

STL 中的priority_queue 优先队列 容器方法与API

本章主要记录priority_queue 类中的各种方法,函数,以及它们的用途 本章内容仅为学习记录,如有纰漏,欢迎指正

KamikazePilot的博客 754

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

【STL】C++之优先队列priority_queue的常用方法

priority_queue的基本用法和算法题二维数组的运用示例。算法题思路:这里创建一个优先队列保存奶酪差值:第一只老鼠得分-第二只老鼠得分 ,采用贪心思想选取最高的前k个值。头文件:#include

Candy___i的博客 483

stl中优先队列priority_queue的简单使用方法刷题应用

priority_queue 的基本函数 首先 在优先队列中 所有的元素自动排序,采用堆的方式 时间复杂度为O logN; push() 入队操作 top() 获得队首元素 一般是最大或者最小 优先级最高的 pop() 出队操作 就是弹出队首 empty() 判断是否空 size() 返回大小 基本操作如上 不再阐述 重点是对优先级的设定 (1) 基本数据类型 priority_queue <int, vector<int>, greater<int> &

haocoming的博客 347

STL中队列(queue)的使用方法

STL 中队列的使用(queue) 基本操作: push(x) 将x压入队列的末端 pop() 弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值 front() 返回第一个元素(队顶元素) back() 返回最后被压入的元素(队尾元素) empty() 当队列为空时,返回true size() 返回队列的长度   使用方法: 头文件: #include   声明方

唐图图的博客 5254

【暑假集训笔记】STL之priority_queue优先队列的常用三种方法

/** 常用三种方式: 1.默认输出最大值的声明: priority_queue&lt;int&gt; pq;//最大值优先队列 2.含参数输出最小值的声明: 几个参数只要注意下数据类型即可,&lt;vector&gt; 等参数不用包含头文件 priority_queue&lt;int,vector&lt;int&gt;,greater&lt;int&gt; &gt; pq;//...

mmciel 314

STL 之 优先队列(priority_queue)

1、什么是优先队列        能够完成下列两种操作的数据结构,我们便称之为优先队列。        ①插入一个数值    ②取出最大(或者最小)的数值(获取数值,并且删除)。        从严格意义上来说优先队列,并不是队列,因为它并不遵循队列的FIFO(先进先出的原则)。 2、实现优先队列       我们可以使用一种叫做“堆(heap)”的数据结构来实现优先队列。堆有一个重要的

Enstein_Jun 1万+

STL--stack/queue的使用方法

stack(栈)和queue(队列)也是在程序设计中经常会用到的数据容器,STL为我们提供了方便的stack(栈)的queue(队列)的实现。准确地说,STL中的stack和queue不同于vector、list等容器,而是对这些容器的重新包装。这里我们不去深入讨论STL的stack和queue的实现细节,而是来了解一些他们的基本使用。1、stackstack模板类的定义在头文件中。

oathevil的专栏 1万+

c++优先队列(priority_queue)用法详解

既然是队列那么先要包含头文件#include &lt;queue&gt;优先队列具有队列的所有特性,包括基本操作,只是在这基础上添加了内部的一个排序,它本质是一个堆实现的 定义:priority_queue&lt;Type, Container, Functional&gt; Type 就是数据类型,Container 就是容器类型(Container必须是用数组实现的容器,比如vector,deque等等,但不能用

weixin_36888577的博客 52万+

STL——queue、priority_queue、deque

文章目录queue(队列)priority_queue(优先队列)1、与queue的区别:2、示例:3、priority_queue内元素优先级设置deque示例: queue(队列) 一种先进先出的数据结构 1、头文件 #include<queue> using namespace std; 2、定义 queue<int>qu; queue<int>qu[m...

qq_43803508的博客 574

深入刨析C++ stl::stack 、stl::queue 及 priority_queue

stack、queue和priority_queue作为容器可以作为我们解决问题的"辅助工具".

2301_81978155的博客 5351

C++ STL (5) queue队列和priority_queue优先队列的简单用法

C++ STL (5) queue队列和priority_queue优先队列的简单用法 队列的简单介绍 queue队列的简单介绍 队列(Queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表(先进先出)。允许插入的端是队尾,允许删除的端是队头。 queue 模板类需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。 队列的...

瞎扯淡小基地 445
上一篇: 创建hge项目
下一篇: 各版本最短路算法简单温习
ColorWaterer
博客等级 码龄12年 16粉丝 128原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值