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

发布时间:2023-08-16 15:00

#include
#include
#include
#include
#include
#include
#include
#include//greater使用

using namespace std;

void print(deque 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> a;
	queue> b;
	queue c;//不写默认是deque

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

 

ItVuer - 免责声明 - 关于我们 - 联系我们

本网站信息来源于互联网,如有侵权请联系:561261067@qq.com

桂ICP备16001015号