C++ 中"priority_queue" 优先级队列实例详解
更新时间：2017年04月01日 11:52:07 投稿：lqh
这篇文章主要介绍了C++ 中"priority_queue" 优先级队列实例详解的相关资料,需要的朋友可以参考下
C++ 中"priority_queue" 优先级队列实例详解
1. 简介
标准库队列使用了先进先出(FIFO)的存储和检索策略. 进入队列的对象被放置在尾部, 下一个被取出的元素则取自队列的首部. 标准库提供了两种风格的队列: FIFO 队列(FIFO queue, 简称 queue), 以及优先级队列(priority queue).
priority_queue 允许用户为队列中存储的元素设置优先级. 这种队列不是直接将新元素放置在队列尾部, 而是放在比它优先级低的元素前面. 标准库默认使用元素类型的 "<" 操作符来确定它们之间的优先级关系. 如需改变大小关系, 需要使用std::greater<temple>函数, 在functional头文件中.
2. 代码
#include <iostream> // std::cout
#include <queue> // std::priority_queue
#include <vector> // std::vector
#include <functional> // std::greater
int main ()
{
int myints[]= {10,60,50,20};
std::priority_queue<int> intPQueue1 (myints, myints+4);
std::priority_queue<int, std::vector<int>, std::greater<int> >
intPQueue2 (myints,myints+4);
std::cout << "less than: " << std::endl;
while( !intPQueue1.empty() ){
int pvalue = intPQueue1.top();
std::cout << pvalue << " ";
intPQueue1.pop();
}
std::cout << std::endl;
std::cout << "bigger than: " << std::endl;
while( !intPQueue2.empty() ){
int pvalue = intPQueue2.top();
std::cout << pvalue << " ";
intPQueue2.pop();
}
std::cout << std::endl;
return 0;
}
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
相关文章
这篇文章主要介绍了C语言柔性数组,通过实例分析了不完整类型、结构体及柔性数组等概念,需要的朋友可以参考下,希望能够给你带来帮助2021-10-10
这篇文章主要介绍了C语言中数据的存储详解的相关资料,需要的朋友可以参考下2023-08-08
这篇文章主要为大家详细介绍了C语言实现影院管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-12-12
这篇文章主要介绍了C++获取项目路径的两种方式的相关资料,需要的朋友可以参考下，希望能够给你带来帮助2021-10-10
UE4 Unlua 调用异步蓝图节点AIMoveTo函数示例详解
这篇文章主要为大家介绍了UE4 Unlua 调用AIMoveTo函数示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-09-09
这篇文章主要给大家介绍了关于C语言中.与->区别的相关资料,这虽然是个小问题,但有时候很容易让人迷惑,因为有的时候用混淆了,程序编译不通过,需要的朋友可以参考下2023-06-06
这篇文章主要介绍了简单举例说明C++中break和continue语句的用法,是C++入门学习中的基础只是,需要的朋友可以参考下2015-09-09
引用是C++一个很重要的特性,顾名思义是某一个变量或对象的别名，对引用的操作与对其所绑定的变量或对象的操作完全等价,这篇文章主要给大家总结介绍了C++中引用的相关知识点,需要的朋友可以参考下2022-06-06
下面小编就为大家带来一篇对C++默认构造函数的一点重要说明。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-12-12
在Qt绘图中经常需要绘制一些仪表的刻度盘,比如温度计,下面这篇文章主要给大家介绍了关于用Qt画一个温度计的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2023-03-03
最新评论