首页 > 其他 > 详细

priority_queue使用方法详解

时间:2019-03-30 21:08:32      阅读:151      评论:0      收藏:0      [点我收藏+]

1.介绍

优先队列是一种容器,它可以使得其第一个元素始终是它包含的最大元素,具体实现原理是堆排序。

它支持以下操作:

  • empty()

  • size()

  • top()

  • push()

  • pop()

在使用priority_queue之前,请包含头文件#include <queue>

2.具体用法

#include<iostream>
#include<vector>
#include<algorithm>
#include <queue>
#include <functional>
using namespace std;

int main(){
	//大顶堆  
	priority_queue<int, vector<int>, less<int>> q;

	//小顶堆
	priority_queue<int, vector<int>, greater<int>> p;

	for (int i = 0; i < 10; i++) {
		q.push(i);
		p.push(i);
	}
	cout << "less<int>" << endl;
	while (!q.empty()) {
		cout << q.top() << " ";
		q.pop();
	}
	cout << endl;
	cout << "greater<int>" << endl;
	while (!p.empty()) {
		cout << p.top() << " ";
		p.pop();
	}
	return 0;
}
技术分享图片

priority_queue使用方法详解

原文:https://www.cnblogs.com/woxiaosade/p/10628848.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!