c++ priority_queue的简单使用

最新推荐文章于 2024-09-07 15:21:18 发布
最新推荐文章于 2024-09-07 15:21:18 发布
阅读量918 收藏
点赞数
分类专栏： C plus plus 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/daa20/article/details/124267079
版权
本文展示了C++中使用`priority_queue`处理浮点数的例子，对比了`less`和`greater`两种比较器的效果。`less`实现升序堆，`greater`实现降序堆。通过`push`、`pop`和`top`操作，展示了队列元素的插入、删除和获取最大/最小值的过程。
摘要由CSDN通过智能技术生成

1、priority_queue<float, vector< float>, less< float>> 注：默认是less

#include <iostream>
#include <queue>
#include <vector>

using namespace std;


void test_1(void)
{
    cout << endl << "test_1: " << endl;

    priority_queue<float, vector<float>, less<float>> q;

    q.push(66.6);
    q.push(22.2);
    q.push(44.4);

    cout << "top(): " << q.top() << endl;
    q.pop();
    cout << "top(): " << q.top() << endl;
    q.pop();

    q.push(11.1);
    q.push(55.5);
    q.push(33.3);

    q.pop();

    cout << "size: " << q.size() << endl;
    cout << "all: ";
    while (!q.empty()) {
        cout << q.top() << " ";
        q.pop();
    }
    cout << endl;
}

int main()
{
    test_1();
    cout << "Hello World!" << endl;
    return 0;
}

结果：

test_1:
top(): 66.6
top(): 44.4
size: 3
all: 33.3 22.2 11.1
Hello World!

2、 priority_queue<float, vector< float>, greater< float>>

#include <iostream>
#include <queue>
#include <vector>

using namespace std;


void test_1(void)
{
    cout << endl << "test_1: " << endl;

    priority_queue<float, vector<float>, greater<float>> q;

    q.push(66.6);
    q.push(22.2);
    q.push(44.4);

    cout << "top(): " << q.top() << endl;
    q.pop();
    cout << "top(): " << q.top() << endl;
    q.pop();

    q.push(11.1);
    q.push(55.5);
    q.push(33.3);

    q.pop();

    cout << "size: " << q.size() << endl;
    cout << "all: ";
    while (!q.empty()) {
        cout << q.top() << " ";
        q.pop();
    }
    cout << endl;
}

int main()
{
    test_1();
    cout << "Hello World!" << endl;
    return 0;
}

结果：

test_1:
top(): 22.2
top(): 44.4
size: 3
all: 33.3 55.5 66.6
Hello World!
daa20
关注
专栏目录
C++ priority_queue重写comparator
qq_43439333的博客
05-20 742
C++ priority_queue重写comparator priority_queue<>的可支持的容器必须是用数组实现的容器，如vector，deque，但不能是list（推荐vector）。比较方法可以写结构体重载()运算符，下面是一个例子： #include<queue> #include<iostream> using namespace std; struct node { int x, y; node(int x,int y):x(x)
C++ priority_queue (优先级队列)
Raikkonen_love的博客
06-15 202
优先级队列
C++ priority_queue的使用
aishuirenjia的博客
01-20 676
priority_queue的使用及内部实现理解 大/小顶堆中元素顺序的规律
C++ priority_queue的使用 & Java PriorityQueue
weixin_33816611的博客
02-26 136
刚刚那道BST的题目，也用到了priority_queue，那是那个没有定义比较函数。 那么下面这个，就要定义比较函数。   它的模板声明带有三个参数，priority_queue&lt;Type, Container, Functional&gt;   struct cmp{    bool operator() ( Node a, Node b ){        if( a.x== b.x ...
C++从入门到起飞之——priority_queue(优先级队列) 全方位剖析！
最新发布
2301_80221228的博客
09-07 2031
1. 优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素 中最大的。2. 此上下文类似于堆，在堆中可以随时插入元素，并且只能检索最大堆元素(优先队列中位于顶 部的元素)。3. 优先队列被实现为容器适配器，容器适配器即将特定容器类封装作为其底层容器类，queue 提供一组特定的成员函数来访问其元素。元素从特定容器的“尾部”弹出，其称为优先队列的 顶部。4. 底层容器可以是任何标准容器类模板，也可以是其他特定设计的容器类。
C++ STL priority_queue的正确使用方法
Ibelievesunshine的博客
05-09 5502
priority_queue相对于queue的不同之处在于：优先队列实现了内部自动排序，可根据自己需要自定义排序规则，可以自己编写函数或者仿函数用于内部优先级的确定。//priority_queue的正确使用方法 #include &lt;iostream&gt; #include &lt;queue&gt; #include &lt;vector&gt; using namespace std;...
c++ priority_queue用法 入门必看 超详细
热门推荐
weixin_52115456的博客
10-31 1万+
基本定义默认是使用大顶堆的，即队首总是最大的元素priority_queue 容器名如：储存int型数据的优先级队列 priority_queue q;储存double型数据的优先级队列 priority_queue q;储存string型数据的优先级队列 priority_queue q;储存结构体或者类的优先级队列 priority_queue q;less 即使用大顶堆。
c++ 优先队列 priority_queue 用法简介
R_xiaozhu_Q的专栏
05-30 1628
#include #include using namespace std; struct Node{ int x, y; Node( int a= 0, int b= 0 ): x(a), y(b) {} }; bool operator<( Node a, Node b ){ // 注意这里的顺序和sort()里面的谓词函数不一样！
C++ 中”priority_queue” 优先级队列实例详解
12-31
C++ 中”priority_queue” 优先级队列实例详解 1. 简介 标准库队列使用了先进先出(FIFO)的存储和检索策略. 进入队列的对象被放置在尾部, 下一个被取出的元素则取自队列的首部. 标准库提供了两种风格的队列: FIFO ...
C++ 中"priority_queue" 优先级队列实例详解
08-30
在C++编程语言中，`priority_queue`是一个非常有用的数据结构，它实现了优先级队列的概念。优先级队列不同于传统的FIFO（先进先出）队列，它遵循的是最大优先级原则，即每次从队列顶部弹出优先级最高的元素。在标准...
c++优先队列(priority_queue)用法详解
12-23
首先要包含头文件#include<queue>, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队。 优先队列具有队列的所有特性，包括队列的基本操作，只是在这基础上添加了内部的一个...
C++中的优先级队列（priority_queue）、仿函数（函数对象）
m0_55752775的博客
03-30 354
数据流中的中位数 1、如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。2、把数组排成最小的数 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
C++ - Priority_Queue
算法，时空数据挖掘
06-17 754
A good introduction article from http://comsci.liu.edu/~jrodriguez/cs631sp08/c++priorityqueue.html C++  priority queues A priority queue is an abstract data type that captures the idea
priority_queue & 结构体||类 & 自定义比较函数cmp
恒持此志成永志
08-14 1643
http://blog.csdn.net/hongxdong/article/details/5559046 大部分内容来自某STL语法详解文档，贴出来应该没问题吧~~ 1.先给一个简单应用的例子，这个和容器的用法差不多。 #include &lt;iostream&gt; #include &lt;queue&gt; using namespace std; int main() {...
priority_queue & 结构体---类 & 自定义比较函数cmp
weixin_43107805的博客
05-22 737
1.先给一个简单应用的例子，这个和容器的用法差不多。 #include <iostream> #include <queue> using namespace std; int main() { priority_queue<float> q; //默认的是大顶堆 // insert three elements into th...
C++中的priority_queue使用方法
学习永无止境
02-05 3979
priority_queue是C++中queue库中的优先队列，语法如下： template <class T, class Container = vector, class Compare = less > class priority_queue; 优先队列具有队列的所有特性，包括队列的基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的。 它和队列基本操作相同: top 访问队头元素 empty 队列是否为空 size 返回队列内元素个数 push 插入元素到队尾
C++ priority_queue的用法
qq_41265365的博客
03-26 1479
priority_queue 模板 priority_queue 模板有 3 个参数，其中两个有默认的参数； 第一个参数是存储对象的类型（一个节点中存储的数据类型） 第二个参数是存储元素的底层容器（整个priority的形状） 第三个参数是函数对象，定义了一个用来决定元素顺序的断言（可理解为排序函数） 因此模板类型是： template <typename T, typename Container=std::vector<T>, typename Compare=std::less&lt
c++priority_queue 使用规则
03-26
使用 priority_queue 时需要注意以下几点： 1. 包含头文件: `<queue>` 2. 创建一个空队列: `priority_queue<Type> q;` 3. 允许指定比较函数(自定义优先级): `priority_queue, Container, Functional> q;` 4. 插入...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值