C++ priority_queue用法

列举了四种用法，分别是默认降序、内置的greater升序、重载<运算符、仿函数。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <cstdlib>
#include <ctime>
#include <queue>
#include <algorithm>
using namespace std;
using LL = long long;
const int inf = 0x3f3f3f3f;
struct node
{node(int i) { v = i; }int v;bool operator < (const node & n) const { return v < n.v; } // 实际上是给定优先级，这里意味着降序，跟sort是相反的
};struct cmp
{bool operator()(const node & a, const node & b) const { return a.v > b.v; } // 这是升序，小顶堆
};
int main()
{srand((unsigned int) time(0));priority_queue<int> pq; // 默认是大顶堆，降序//priority_queue<int, vector<int>, greater<int> > pq; // 小顶堆，第三个参数是仿函数// 自定义类型有两种方法//priority_queue<node> pq; // 重载小于号//priority_queue<node, vector<node>, cmp> pq; // 仿函数// 随机插入10个for (int i = 0; i < 10; i++){pq.push(rand() % 100);}// 打印while (!pq.empty()){cout << pq.top() << endl;//前两种//cout << pq.top().v << endl;//后两种pq.pop();}return 0;
}

C++ priority_queue用法相关推荐

优先队列priority_queue 用法详解
优先队列priority_queue 用法详解优先队列是队列的一种,不过它可以按照自定义的一种方式(数据的优先级)来对队列中的数据进行动态的排序每次的push和pop操作,队列都会动态的调整,以达 ...
ural 1306. Sequence Median(优先级队列 priority_queue用法）
最近做的ural的题目总是各种错,看了解题报告都是自己没学过的玩意,有点受打击,不过ural的题目质量还是挺好的,多被虐虐有益健康. 这一题要是用数组直接超内存,用优先级队列做,刚接触这个,学习一下优 ...
priority_queue 用法总结
今天在写堆和哈夫曼树的ACM题的时候,接触到priority_queue的用法,由于比较函数的难些,请教过队内的红薯和杨大牛后才稍微弄明白些,下面总结如下,首先我是用手写的堆来过题的,其实和照黑书指导 ...
用法 stl_【c++】STL里的priority_queue用法总结
https://blog.csdn.net/xiaoquantouer/article/details/52015928 1.头文件 #include<queue> 2.定义 priori ...
【转】c++优先队列(priority_queue)用法详解
既然是队列那么先要包含头文件#include <queue>, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队优先队列具有队列的所有特性, ...
c++优先队列(priority_queue)用法详解
既然是队列那么先要包含头文件#include <queue>, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队优先队列具有队列的所有特性, ...
C++ 常用容器成员函数用法总结
C++ 常用容器成员函数用法总结 C++ 常用容器成员函数用法总结简介迭代器简介 array: 静态数组简介构造函数访问 / 赋值迭代器下标 / at 批量赋值 swap (交换函数) ...
Leetcode 703. 数据流中的第K大元素解题思路及C++实现
解题思路: 使用一个最小堆来存储数据,在C++中,对应是#include<queue>头文件中的priority_queue. 程序逻辑:KthLargest类初始化的时候,先根据nums ...
C++ STL 一般总结
以下内容来源网上经过整合而成一.一般介绍 STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库.它被容纳于C++标准程序库(C++ ...

C++ priority_queue用法

C++ priority_queue用法相关推荐

最新文章

热门文章