C++中"priority_queue" 优先级队列怎么用

这篇文章主要为大家展示了“C++中"priority_queue" 优先级队列怎么用”，内容简而易懂，条理清晰，希望能够帮助大家解决疑惑，下面让小编带领大家一起研究并学习一下“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" 优先级队列怎么用”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注亿速云行业资讯频道！