C++ STL priority_queue
来源:互联网 发布:mac下载qq游戏大厅 编辑:程序博客网 时间:2024/06/07 03:08
priority_queue 优先级队列是一个拥有权值概念的单向队列queue,在这个队列中,所有元素是按优先级排列的(默认排序准则为元素从大到小排列,也就是值大的元素排在队列的头部,也可以自己定制仿函数作为排序准则)。在计算机操作系统中,优先级队列的使用是相当频繁的,进线程调度都会用到。在STL的具体实现中,priority_queue也是以别的容器作为底部结构,再根据堆的处理规则来调整元素之间的位置
#include <iostream>
#include <queue>
#include <iterator>
#include <numeric>
using namespace std;
int main(){
priority_queue<float> q;
q.push(66.6);
q.push(22.2);
q.push(44.4);
cout<<q.top()<<' ';
q.pop();
cout<<q.top()<<endl;
q.pop();
q.push(11.1);
q.push(55.5);
q.push(33.3);
q.pop();
while(!q.empty()){
cout<<q.top()<<' ';
q.pop();
}
cout<<endl;
return 1;
}
编译后输出:
66.6 44.4
33.3 22.2 11.1
0 0
- C++STL priority_queue 学习
- [C++]STL容器之priority_queue
- C++STL优先级队列priority_queue
- C++STL之priority_queue优先队列容器
- 【c++】STL里的priority_queue用法总结
- C++STL--priority_queue(优先队列)
- c++stl的queue和priority_queue
- STL--priority_queue
- STL【priority_queue】
- stl-priority_queue
- STL priority_queue
- STL Priority_Queue
- stl priority_queue
- stl priority_queue
- STL priority_queue
- STL priority_queue
- [STL]priority_queue
- STL-priority_queue
- 一套面试题
- 直接push jar包到system/framework,供APK调用此jar包中的类
- 关于连续的几个数中有一个数缺失并一次遍历找出的问题
- 安装和配置SublimeREPL
- JSON入门——JSON的组成和解析
- C++ STL priority_queue
- json工具包
- java常用的格式化
- 变幻莫测的python(三)---函数
- 【转载】OllyDBG 入门系列(一)-认识OllyDBG
- JSON入门
- SQL Syntax -- Joins
- linux下通过调用fork函数实现多进程
- 利用redis缓存热门数据,分页的一种思路