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

#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");
}

 

你可能感兴趣的:(c++基础,最大优先级队列)