priority_queue如何修改比较规则

priority_queue是C++标准库中的一个容器适配器，它基于堆结构实现了一个优先级队列。默认情况下，priority_queue使用std::less作为比较规则，即元素按照从大到小的顺序排列。如果你想修改比较规则，可以通过自定义比较函数或者重载元素的比较运算符来实现。

方法一：自定义比较函数
你可以定义一个自定义的比较函数，该函数接受两个参数，并返回一个bool值，表示两个参数的比较结果。比如，如果你想要按照从小到大的顺序排列元素，可以定义一个比较函数如下：

bool compare(int a, int b) {
    return a > b;
}

然后在创建priority_queue对象时，将该比较函数作为第二个参数传入：

priority_queue<int, vector<int>, decltype(compare)*> pq(compare);

方法二：重载元素的比较运算符
如果元素是自定义的类对象，你可以重载该类的比较运算符来修改比较规则。比如，如果你想要按照自定义类对象的某个成员变量从小到大的顺序排列，可以在类中重载小于号运算符（<）：

class MyObject {
public:
    int value;
    // 其他成员变量和函数

    bool operator<(const MyObject& other) const {
        return value < other.value;
    }
};

然后在创建priority_queue对象时，指定元素类型为MyObject即可：

priority_queue<MyObject> pq;

这样，priority_queue会根据MyObject类中重载的小于号运算符来进行比较和排序。