C++ 优先队列priority_queue，如何定义大小根堆

1.

代码如下（示例）：

priority_queue < int >默认构建的是一个大根堆，所以每次从头取数据得到的是一个从大到小的队列排序.
priority_queue< int> 实际上等价于 priority_queue<int, vector, less< int>>。


#include <iostream>
#include <queue>
using namespace std;void common_sort()
{int source_data[10] = {3, 5, 8, 1, 10, 2, 9, 15, 13, 16};// 默认大根堆，实现由大到小排序priority_queue<int> q;for (auto n : source_data) q.push(n);while (!q.empty()) {cout << q.top() << endl;q.pop();}
}

2.

小根堆: priority_queue<int, vector< int>, greater< int>> q;

代码如下（示例）：


#include <iostream>
#include <queue>
using namespace std;void max_k_num()
{int source_data[10] = {3, 5, 8, 1, 10, 2, 9, 15, 13, 16};int k = 5;// 小根堆priority_queue<int, vector<int>, greater<int>> q;for (auto n : source_data) {if (q.size() == k) {if (n > q.top()) {q.pop();q.push(n);}}else q.push(n);}while (!q.empty()) {cout << q.top() << endl;q.pop();}
}

C++ 优先队列priority_queue，如何定义大小根堆相关推荐

算法笔记-堆相关、堆的定义、大小根堆、算法程序实现、堆的算法题、C#写法
内容概述 1,堆结构就是用数组实现的完全二叉树结构 2,完全二叉树中如果每棵子树的最大值都在顶部就是大根堆 3,完全二叉树中如果每棵子树的最小值都在顶部就是小根堆 4,堆结构的heaplnsert与h ...
C++定义结构体大小根堆的方法
C++定义结构体大小根堆的方法 #include <iostream> #include <queue> #include <string> using names ...
大根堆和小根堆的区别
大根堆和小根堆的区别文章转自:https://blog.csdn.net/weixin_37197708/article/details/79546535 堆的概念堆实际上是一棵完全二叉树,其任何 ...
由一维数组创建小根堆
1.结构体和头文件: #include<iostream> #include<vector>using namespace std;struct MinHeap //也可以不用 ...
c语言 topk算法,scala写算法-用小根堆解决topK
topK问题是指从大量数据中获取最大(或最小)的k个数,比如从全校学生中寻找成绩最高的500名学生等等. 本问题可采用小根堆解决.思路是先把源数据中的前k个数放入堆中,然后构建堆,使其保持堆序(可以简 ...
剑指Offer之寻找数据流中的中位数【包含大顶堆小顶堆解释】
数据流中的中位数题目描述题解最小堆和最大堆解释参考链接题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值.如果从数据流中读出偶 ...
小根堆创建，插入，删除，排序等操作图解
堆:是用数组实现的完全二叉树,没有使用指针,根据数组的下标进行构建堆 eg:parentIndex = i;-> leftIndex = 2i+1;rightIndex = 2i+2; 堆的分类 ...
堆（大根堆、小根堆）
完全二叉堆堆又可称之为完全二叉堆.这是一个逻辑上基于完全二叉树.物理上一般基于线性数据结构(如数组.向量.链表等)的一种数据结构. 完全二叉树的存储结构学习过完全二叉树的同学们都应该了解,完全二叉 ...
【数据结构】堆，大根堆，小根堆，优先队列详解
目录堆 1.堆的数组实现 2.小根堆 3.大根堆 4.优先队列例题 1.SP348 EXPEDI - Expedition(有趣的贪心思路,优先队列) 2.合并果子堆要了解堆之前,请先了解树, ...

C++ 优先队列priority_queue，如何定义大小根堆

1.

2.

C++ 优先队列priority_queue，如何定义大小根堆相关推荐

最新文章

热门文章