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++  # 中"priority_queue"  # 中优先级队列实例详解  # C++优先级队列的使用指南与模拟实现  # C++深入刨析优先级队列priority_queue的使用  # 使用C++构建一个优先级队列的实现  # 放在  # 两种  # 希望能  # 谢谢大家  # 如需  # 首部  # 头文件  # 使用了  # std  # lt  # strong  # greater  # functional  # color  # temple  # gt  # priority_queue  # queue  # span  # FIFO 

相关文章： c# Task.Yield 的作用是什么 它和Task.Delay(1)有区别吗  网站广告牌制作方法,街上的广告牌，横幅，用PS还是其他软件做的？  南京做网站制作公司,南京哈发网络有限公司，公司怎么样，做网页美工DIV+CSS待遇怎么样？  阿里云网站搭建费用解析：服务器价格与建站成本优化指南  网站制作公司,橙子建站是合法的吗？  建站主机服务器选型指南与性能优化方案解析  建站主机如何安装配置？新手必看操作指南  网站制作免费,什么网站能看正片电影？  ,sp开头的版面叫什么？  建站主机选择指南：服务器配置与SEO优化实战技巧  小型网站建站如何选择虚拟主机？  建站之星后台密码遗忘或太弱？如何重置与强化？  制作假网页,招聘网的薪资待遇，会有靠谱的吗？一面试又各种折扣？  ,怎么用自己头像做动态表情包？  企业宣传片制作网站有哪些,传媒公司怎么找企业宣传片项目？  成都网站制作报价公司,成都工业用气开户费用？  ,想在网上投简历，哪几个网站比较好？  网站制作难吗安全吗,做一个网站需要多久时间？  寿县云建站：智能SEO优化与多行业模板快速上线指南  如何在阿里云购买域名并搭建网站？  头像制作网站在线观看,除了站酷，还有哪些比较好的设计网站？  如何选择靠谱的建站公司加盟品牌？  用v-html解决Vue.js渲染中html标签不被解析的问题  广州营销型建站服务商推荐：技术优势与SEO优化解析  怎么将XML数据可视化 D3.js加载XML  网站好制作吗知乎,网站开发好学吗？有什么技巧？  SQL查询语句优化的实用方法总结  广州网站制作公司哪家好一点,广州欧莱雅百库网络科技有限公司官网？  安云自助建站系统如何快速提升SEO排名？  免费ppt制作网站,有没有值得推荐的免费PPT网站？  如何快速搭建高效WAP手机网站吸引移动用户？  如何快速查询网址的建站时间与历史轨迹？  免费公司网站制作软件,如何申请免费主页空间做自己的网站？  C++中引用和指针有什么区别？（代码说明）  如何确保西部建站助手FTP传输的安全性？  制作网站的基本流程,设计网站的软件是什么？  红河网站制作公司,红河事业单位身份证如何上传？  教学论文网站制作软件有哪些,写论文用什么软件 ？  ,制作一个手机app网站要多少钱？  电商网站制作多少钱一个,电子商务公司的网站制作费用计入什么科目？  公司门户网站制作公司有哪些,怎样使用wordpress制作一个企业网站？  北京制作网站的公司,北京铁路集团官方网站？  如何在万网自助建站中设置域名及备案？  学生网站制作软件,一个12岁的学生写小说，应该去什么样的网站？  学校为何禁止电信移动建设网站？  制作农业网站的软件,比较好的农业网站推荐一下？  高端建站三要素：定制模板、企业官网与响应式设计优化  电商网站制作公司有哪些,1688网是什么意思？  西安大型网站制作公司,西安招聘网站最好的是哪个？  如何在建站主机中优化服务器配置？