priority_queue重载

priority_queue是C++标准库中的一个容器适配器，它提供了一种基于优先级的元素访问方式。在默认情况下，priority_queue使用std::less作为比较函数，即元素按照从大到小的顺序排列。如果需要自定义元素的比较方式，可以通过重载运算符或者提供自定义的比较函数来实现。

重载运算符的方式是通过在元素类型上定义小于运算符（operator<）来实现。例如，如果我们有一个自定义的类MyClass，并希望按照某个成员变量的值进行排序，可以在MyClass类中重载小于运算符。示例代码如下：

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

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

在上述代码中，我们通过重载小于运算符，使得两个MyClass对象可以按照value成员变量的值进行比较。

另一种方式是提供自定义的比较函数。这个比较函数需要满足严格弱序关系，即对于任意两个元素a和b，比较函数返回true表示a应该排在b之前。示例代码如下：

struct Compare {
    bool operator()(const MyClass& a, const MyClass& b) const {
        return a.value < b.value;
    }
};

// 在使用priority_queue时，指定比较函数类型为Compare
std::priority_queue<MyClass, std::vector<MyClass>, Compare> pq;

在上述代码中，我们定义了一个名为Compare的结构体，并在其中重载了小于运算符。然后在使用priority_queue时，将Compare作为比较函数类型传入。