我想做这样的事情:
priority_queue< pair<int, int>, vector<int>, greater<int> > Q;
如果我要比较的类型是 ,这很好用int
,即:
priority_queue< int, vector<int>, greater<int> > Q;
但是,显然对于pair<int, int>
,无法将队列中的对与标准 进行比较>
。我在想我该怎么办?我将如何实现重载>
,或者是否有另一种方法可以创建一个优先级队列,其中最小pair.second
的队列位于队列顶部?