priority_queue

优先队列是队列的一种，不过它可以按照自定义的一种方式（数据的优先级）来对队列中的数据进行动态的排序，每次的push和pop操作，队列都会动态的调整，以达到我们预期的方式来存储。

定义：

priority_queue<int> p;//最大值优先，是大顶堆一种简写方式
priority_queue<int,vector<int>,greater<int>>q1;//最小值优先，小顶堆
priority_queue<int,vector<int>,less<int> >q2;//最大值优先，大顶堆

在使用时，我们会有很多时间用到根据结构体的某一个元素进行排序，下面给出定义结构体的优先级比较方式

struct node
{string name;int price;friend bool operator< (node a, node b){return a.price < b.price; // 相当于less,这是大顶堆，反之则是小顶堆，最大值优先
    }
} stu; //定义结构体变量

这样直接可以：
priority_queue<node > q;

操作代码：

#include <iostream>
#include <queue>
using namespace std;
/*
priority_queue<int> p;//最大值优先，是大顶堆一种简写方式
priority_queue<int,vector<int>,greater<int>>q1;//最小值优先，小顶堆
priority_queue<int,vector<int>,less<int> >q2;//最大值优先，大顶堆empty( )  //判断一个队列是否为空pop( )  //删除队顶元素push( )  //加入一个元素size( )  //返回优先队列中拥有的元素个数top( )  //返回优先队列的队顶元素优先队列的时间复杂度为O（logn），n为队列中元素的个数，其存取都需要时间。
*/
/*
struct node {string name;int price;
} stu;
struct cmp {bool operator () {return node.price < node.price; //相当于less， 大顶堆}
}
*/
struct node {string name;int price;friend bool operator< (node a, node b) {return a.price < b.price; // 相当于 less, 大顶堆，反之是小顶堆
    }
} stu;int main() {priority_queue<int> p;//最大值优先，是大顶堆一种简写方式priority_queue<int,vector<int>,greater<int> > q1;//最小值优先，小顶堆priority_queue<int,vector<int>,less<int> > q2;//最大值优先，大顶堆priority_queue<node > q;  // 定义结构体变量int a[] = {5,4,3,2,1};for(int i = 0; i < 5; i++)p.push(a[i]);while(!p.empty()){cout << p.top() << " ";p.pop();}return 0;
}

转载于:https://www.cnblogs.com/GHzz/p/8672294.html

STL模板整理 priority_queue相关推荐

STL模板整理 set
SET set作为一个容器也是用来存储同一数据类型的数据类型,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序.应该注意的是set中数元素的值不能直接被 ...
c++ 的 stl模板库_C ++中的标准模板库（STL）
c++ 的 stl模板库 Standard Template Library (STL) is a collection of standard C++ template classes. It co ...
C++ STL模板库用法查询及一些常见面试题（自用）
C++STL模板库文章目录 C++STL模板库用法查询 Array 1.使用 2.创建 3.成员函数 Vector 1.使用 2. 创建 3.成员函数 deque 1.使用 2. 创建 3.成员函 ...
【STL模板库_(个人总结)】
1.什么是STL? 2.解释一下什么是trivial destructor 3.使用智能指针管理内存资源,RAII是怎么回事? 4.迭代器:++it.it++哪个好,为什么 5.说一下C++左值引用和 ...
c++STL容器的priority_queue
TL容器的priority_queue STL容器的priority_queue的简介 STL容器的priority_queue的简介 最大值优先级队列.最小值优先级队列 优先级队列适配器 STL ...
STL模板之vector与sort的使用
STL模板之vector与sort的使用 @(算法学习) 题目描述题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩.都按先录入排列在前的规则处理. 例示: jack ...
运算符重载、STL模板库、类型转换、异常处理机制（C++五）
目录一.运算符重载 1. 引入运算符重载 2.语法格式 3.运算符重载有两种表现形式 4.运算符重载分类 5.运算符重载的特点: 二.C++中的STL模板库的使用 1.容器类(container) ...
Latex 数学符号和公式模板整理
Latex 数学符号和公式模板整理日期修改内容 2017年9月30日添加希腊字母表 2017年10月12日添加集合运算符本文整理了Latex所有的数学符号和公式模板,便于查找.如果有错,麻烦 ...
[C++STL教程]7.priority_queue优先队列入门学习！零基础都能听懂的教程
不知不觉C++STL教程系列已经第7期了.之前我们介绍过:vector, queue, stack, set, map等等数据结构. 今天我们来学习一个新的stl容器:priority_queue优先 ...
关于STL模板的使用效率与控制输出时最后不加空格问题
关于STL模板的使用效率与控制输出时最后不加空格问题题目:PAT 1009 149ms vs 7ms的写法的细微区别 This time, you are supposed to find A*B ...

STL模板整理 priority_queue

priority_queue

STL模板整理 priority_queue相关推荐

最新文章

热门文章