开源中文网

您的位置: 首页 > 编程开发 > C++语言编程 > 正文

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;
}
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

Tags:C++ 优先级 队列
关于开源中文网 - 联系我们 - 广告服务 - 网站地图 - 版权声明