prioriry_queue自定义

priority_queue是一个优先队列（堆），它是一种特殊的队列，其中的元素按照一定的顺序进行排序。在使用priority_queue时，我们可以通过自定义排序方式来指定元素的排序规则。

有两种常见的方法来实现priority_queue的自定义排序方式：
1. 使用仿函数（函数对象）：通过定义一个函数对象，并重载其()运算符，来实现元素的自定义排序。在声明priority_queue对象时，需要显式地指定Container类型和Compare类型，例如：

   struct MyCompare {
       bool operator()(int a, int b) {
           // 自定义的排序规则
           // 返回true表示a应该排在b的前面，返回false表示a应该排在b的后面
       }
   };
   
   priority_queue<int, vector<int>, MyCompare> pq;

2. 使用lambda表达式：lambda表达式是一种匿名函数的方式，可以直接在priority_queue的声明中定义排序规则，例如：

   auto cmp = [](int a, int b) {
       // 自定义的排序规则
       // 返回true表示a应该排在b的前面，返回false表示a应该排在b的后面
   };
   
   priority_queue<int, vector<int>, decltype(cmp)> pq(cmp);

以上就是两种常见的priority_queue自定义排序方式的实现方法。