priority_queue 是大根堆。 如果是 return left > right; 则排序是降序。priority_queue 是小根堆。 std::sort 底层是用快排+堆排+插入(分情况选择用什么排序)实现,平均复杂度为 Nlog(N); 代码语言:javascript 复制 classtestless{public:booloperator()(constint&a,constint&b)const{returnab;}};boolmycomp...
priority_queue 是大根堆。 如果是 return left > right; 则排序是降序。priority_queue 是小根堆。 std::sort 底层是用快排+堆排+插入(分情况选择用什么排序)实现,平均复杂度为 Nlog(N); classtestless{public:booloperator()(constint& a,constint& b)const{returnab; } };boolmycomparegreat(constint&...