priority_queue怎么自定义比较顺序

对于使用优先队列（priority_queue）的自定义排序顺序，你可以通过两种方式实现： 1. 函数对象（Function Object）：定义一个类，重载函数调用运算符（operator()），并在其中实现自定义的比较逻辑。例如，假设你想按照元素的值从小到大排序，可以这样定义一个函数对象： ```cpp struct Compare { bool operator()(const T& a, const T& b) const { // 返回 true 表示 a 在 b 前面 return a > b; } }; ``` 然后，在创建优先队列时，将该函数对象作为第三个参数传递给优先队列的构造函数： ```cpp priority_queue<T, vector<T>, Compare> pq; ``` 2. Lambda 表达式：如果自定义的排序逻辑比较简单，你也可以使用 Lambda 表达式来定义比较函数。例如，按照元素的值从小到大排序： ```cpp priority_queue<T, vector<T>, [](const T& a, const T& b) { return a > b; }> pq; ``` 以上两种方式都可以根据你的需求来定义自定义的排序顺序。请注意，当元素类型为自定义结构体或类时，你需要在结构体或类中重载相应的比较运算符（例如 operator<）以供优先队列使用。

### C++ `priority_queue` 自定义比较函数 在 C++ 中，可以通过自定义比较函数或结构体来改变 `std::priority_queue` 的行为。以下是详细的实现方式。 #### 方法 1：通过 Lambda 函数实现 Lambda 是一种简洁的方式用于定义匿名函数。可以将其作为第三个模板参数传递给 `std::priority_queue`： ```cpp #include <iostream> #include <queue> int main() { // 使用 lambda 表达式定义比较逻辑 (最大堆) auto cmp = [](const int& a, const int& b) -> bool { return a < b; }; std::priority_queue<int, std::vector<int>, decltype(cmp)> pq(cmp); pq.push(10); pq.push(30); pq.push(20); while (!pq.empty()) { std::cout << pq.top() << " "; // 输出顺序为 30 20 10 pq.pop(); } return 0; } ``` 此代码片段展示了如何使用 Lambda 创建一个最大堆[^1]。 --- #### 方法 2：通过标准函数指针实现 如果希望使用传统的函数指针，则需注意其语法限制。下面是一个例子展示如何创建最小堆： ```cpp #include <iostream> #include <queue> // 定义比较函数 (最小堆) bool compare(const int& a, const int& b) { return a > b; // 如果返回 true 则表示 a 排在前面 } int main() { typedef bool (*CompareFunc)(const int&, const int&); std::priority_queue<int, std::vector<int>, CompareFunc> pq(compare); pq.push(10); pq.push(30); pq.push(20); while (!pq.empty()) { std::cout << pq.top() << " "; // 输出顺序为 10 20 30 pq.pop(); } return 0; } ``` 上述代码实现了基于传统函数指针的最小堆[^2]。 --- #### 方法 3：通过自定义结构体实现 另一种常见做法是利用仿函数（Functor），即重载括号运算符 `(operator())` 来定义比较逻辑。这种方式更加灵活且高效： ```cpp #include <iostream> #include <queue> struct CustomComparator { bool operator()(const int& a, const int& b) const { return a < b; // 最大堆逻辑 } }; int main() { std::priority_queue<int, std::vector<int>, CustomComparator> pq; pq.push(10); pq.push(30); pq.push(20); while (!pq.empty()) { std::cout << pq.top() << " "; // 输出顺序为 30 20 10 pq.pop(); } return 0; } ``` 这里通过定义 `CustomComparator` 结构体并重写 `operator()` 实现了最大堆的行为。 --- ### 总结 以上三种方法均可用来定制化 `std::priority_queue` 的排序规则。具体选择取决于实际需求和个人偏好。通常推荐使用 Lambda 或仿函数，因为它们更现代、易读且性能优越。