Priority_Queue称为优先队列，是一种给按照优先级顺序存储的队列，拥有queue的结构，同时拥有自动排序的能力。

1、常用函数

1.1 pop()

出队

1.2 top()

取队首元素

1.3 push()

入队

1.4 empty()

如果队空，则返回true

1.5 size()

返回队列大小

2、优先级设置

2.1 基本数据类型

基本数据类型指的是 int， double ，char。
默认情况下数字越大，优先级越高。

priority_queue<double> q;

设置数字越小优先级越高。less<type>表示数越大优先级越高，greater<type>表示数越小优先级越大。

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

2.2 结构体优先级设置

比如水果的价格越高优先级越高。

这里必须要定义结构体里面的friend函数，修改修改return语句部分即可，外层的小于号不能动。指定元素越大，优先级越高就要使用小于号，指定元素越小，优先级越高要使用大于号。
sort函数中自定义的cmp函数，如果向从大到小排列使用大于号，若想从小到大排列则使用小于号。似乎正好这个相反的，读者不要记混了。

#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>using namespace std;struct fruit{string name;int price;friend bool operator < (fruit f1, fruit f2){return f1.price < f2.price;}
};int main(){priority_queue<fruit> q;fruit a = {"桃子", 5};fruit b = {"苹果", 45};fruit c = {"火龙果",1};q.push(a);q.push(b); q.push(c);cout << q.top().name << endl;return 0;
}

SET-Priority_Queue相关推荐

C++ Stack Queue priority_queue
栈stack:stack 后入先出(LIFO) q.top() 获取栈顶元素(并不删除) q.pop() 删除栈顶元素 q.push(x) 向栈中加入元素 q.empty() 判断栈是否为空队列qu ...
c++ std::priority_queue优先队列
template <class T, class Container = vector<T>,class Compare = less<typename Container:: ...
C++/C++11中std::priority_queue的使用
std::priority_queue:在优先队列中,优先级高的元素先出队列,并非按照先进先出的要求,类似一个堆(heap).其模板声明带有三个参数,priority_queue<Type, C ...
C++STL 优先队列priority_queue使用
头文件:#include <queue> 一.申明方式 std::priority_queue<T> q; std::priority_queue<T, std::vec ...
priority_queue 结构体的优先级设置
目标:使用结构体Node类型的优先队列,让其按照我们希望的顺序进行排序. 预备知识:会结构体的定义,和结构体类型的优先队列的定义,知道优先队列默认是最大堆排序(即top()得到的是最大的元素) 要做的 ...
STL queue priority_queue
queue 队列 queue 队列就像排队一样,后来的排在后面,先来的先出队.所以只能对队首和队尾的元素进行操作 back() 返回最后一个元素 empty() 如果队列空则返回真 front() ...
【HDU/算法】最短路问题杭电OJ 2544 （Dijkstra，Dijkstra+priority_queue，Floyd，Bellman_ford，SPFA）
最短路径问题是图论中很重要的问题. 解决最短路径几个经典的算法 1.Dijkstra算法单源最短路径(贪心),还有用 priority_queue 进行优化的 Dijkstra 算法. 2.bell ...
C++ STL中的优先队列(priority_queue)使用
原文:https://www.cnblogs.com/cielosun/p/5654595.html 今天讲一讲优先队列(priority_queue),实际上,它的本质就是一个heap,我从STL中 ...
C++_STL——queue（and priority_queue）
C++_STL--queue(and priority_queue) queue: template <class T, class Container = deque<T> > ...
[C/C++标准库]_[初级]_[优先队列priority_queue的使用]
2019独角兽企业重金招聘Python工程师标准>>> std::priority_queue 场景: 1. 对于一个任务队列,任务的优先级由任务的priority属性指明,这时候就 ...

SET-Priority_Queue

1、常用函数

1.1 pop()

1.2 top()

1.3 push()

1.4 empty()

1.5 size()

2、优先级设置

2.1 基本数据类型

2.2 结构体优先级设置

SET-Priority_Queue相关推荐

最新文章

热门文章

SET-Priority_Queue

1、常用函数

1.1 pop()

1.2 top()

1.3 push()

1.4 empty()

1.5 size()

2、 优先级设置

2.1 基本数据类型

2.2 结构体优先级设置

SET-Priority_Queue相关推荐

最新文章

热门文章

2、优先级设置