C++ priority_queue 优先队列

queue:排队买票,先进先出

priority_queue:排队买票,来了VIP 急着买,他优先级最高,他第一个出。

按理说 top应该是2  其实是109

#include <iostream>
#include <queue>

using namespace std;

priority_queue<int> pq;

int main() {
	pq.push(1);
	pq.push(109);
	pq.push(2);

	cout << pq.size() << endl;
	cout << pq.top() << endl; //	cout << pq.front() << endl; // 错误写法!!

	cout << "****" << endl;
	pq.pop();

	cout << pq.size() << endl;
	cout << pq.top() << endl;


}
发布了123 篇原创文章 · 获赞 1 · 访问量 5454

猜你喜欢

转载自blog.csdn.net/bijingrui/article/details/104852518