这段话的意思是,compare参数定义了比较规则,优先级队列按照该规则对元素进行排序,pop操作弹出的元素为队列尾部的元素。 优先级队列的尾部即为优先级队列的top。 优先级队列自定义比较规则,可以先写一个比较函数cmp,然后使用decltype(&cmp)传入优先级队列中: bool cmp(vector<int>&a,vector<int>&b){ return a[0...
默认情况下，priority_queue采用less作为比较规则，即优先队列top是最大的数。通过改变比较规则，可以实现不同需求。自定义比较规则时，编写一个比较函数cmp，然后使用decltype(&cmp)将其作为参数传递给priority_queue构造函数，实现自定义排序规则。总结以上内容，sort函数通过传入自定义的比较函数实现复杂排序需...