c++ - 如何在C++中创建成对的优先级队列。弹出带有最小值的元素。默认一个最大弹出

Question

priority_queue < pair < long long int,pair <long long int ,long long int > > > pq;

在这一行代码中，我想在第一个 priority_queue的基础上形成 long long int。

队列弹出分钟。元件。

Answer 1

std::priority_queue模板允许您指定符合compare requirement的类型:

typedef mypair pair<long long int, pair<long long int, long long int> >;
std::priority_queue<mypair,
                    std::vector<mypair>,
                    std::greater<mypair> > pq;

如果您只需要反转顺序，则可以 std::greater而不是默认的 std::less。如果需要更复杂的比较功能，则可以实现自己的比较功能。