c++和python中的优先队列

一、关于优先队列

1. C++ 默认从大到小

#include <iostream>
#include <queue>
using namespace std;
int main(){
	priority_queue <int > a;
	a.push(1);
	a.push(2);
	a.push(3);
	for(int i=0; i<3; ++i){
		cout <<a.top()<<" ";
		a.pop();
	}
    return 0;
}

//输出结果为：3 2 1

2. python 默认从小到大

from queue import PriorityQueue
a = PriorityQueue()
a.put(1)
a.put(5)
a.put(3)
while not a.empty():
    print(a.get())

#输出结果为：1 3 5