c++ STL 最大/最小优先级队列

#include<iostream>
#include<vector>
#include<ctime>
#include<deque>
#include<list>
#include<algorithm>
#include<queue>
#include<functional>//greater使用

using namespace std;

void print(deque<int> a) {
	for (int i = 0; i < a.size(); i++) {
		cout << "a[" << i << "]=" << a[i] << endl;
	}
}

int main() {
	//STL 容器 算法  迭代器
	//queue是一个容器适配器,不是原始的容器类型
	//原始的容器类型有:vector,deque,list
	//queue(自适应容器:容器适配器)
	//queue:用list做queue:用deque做queue:不能用vector做queue
	queue<int, deque<int>> a;
	queue<int, list<int>> b;
	queue<int> c;//不写默认是deque

	//STL  优先级队列 priority__queue:始终就是在队列的最前边
	//不是先进先出的
	//自适应容器适配器:不能用list(对数据进行随即操作,list不能随机)
	//最大值优先级队列、最小级优先级队列
	cout << "最大级优先级队列----------\n" << endl;
	priority_queue<int, vector<int>> pq;//默认是vecor
	//priority_queue<int, deque<int>> pq2;

	pq.push(10);
	pq.push(10);
	pq.push(5);
	pq.push(-1);
	pq.push(20);


	while (!pq.empty()) {
		cout << "从队列优先级里删除" << pq.top() << endl;
		pq.pop();
	}

	cout << endl;
	cout << "最小级优先级队列----------\n" << endl;
	//最小优先级队列
	priority_queue<int, deque<int>, greater<int>> qpq2;

	qpq2.push(10);
	qpq2.push(10);
	qpq2.push(5);
	qpq2.push(-1);
	qpq2.push(20);

	while (!qpq2.empty()) {
		cout << "从队列优先级里删除" << qpq2.top() << endl;
		qpq2.pop();
	}


	system("pause");
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值