C++ 在成对情况下决定优先权<;int,int>;在优先队列内?
如果我们在C++ 在成对情况下决定优先权<;int,int>;在优先队列内?,c++,std,priority-queue,C++,Std,Priority Queue,如果我们在优先级队列中插入对,那么优先级将由哪个元素决定?我们可以决定哪个元素决定优先级吗?是的,您可以使用优先级队列的比较模板参数提供自己的比较器。默认情况下,Compare默认为std::less,其中T是元素类型,这会导致,您能再解释一下吗? template <class T1, class T2> bool operator<(const pair<T1, T2>& x, const pair<T1, T2>& y) { ret
优先级队列
中插入对
,那么优先级将由哪个元素决定?我们可以决定哪个元素决定优先级吗?是的,您可以使用优先级队列的比较模板参数提供自己的比较器。默认情况下,Compare
默认为std::less
,其中T
是元素类型,这会导致,您能再解释一下吗?
template <class T1, class T2>
bool operator<(const pair<T1, T2>& x, const pair<T1, T2>& y)
{ return x.first < y.first || (!(y.first < x.first) && x.second < y.second) }
#include <queue>
#include <utility>
#include <vector>
using namespace std;
struct CompareByFirst {
constexpr bool operator()(pair<int, int> const & a,
pair<int, int> const & b) const noexcept
{ return a.first < b.first; }
};
int main() {
priority_queue<pair<int, int>,
std::vector<pair<int, int> >,
CompareByFirst> myQueue;
}