PriorityQueue 改变排序方式，倒叙

### C++ `priority_queue` 自定义排序 在C++中，为了使 `std::priority_queue` 实现特定的排序逻辑，可以提供自定义比较器。这通过模板参数中的第三个参数完成，该参数通常是一个函数对象或 lambda 表达式。 #### 基本语法结构 当声明一个带有自定义顺序的优先级队列时，需指明三个模板参数：元素类型、底层容器类型以及用于比较元素的标准[^1]。对于简单的整数情况，默认情况下会创建最大堆；如果希望构建最小堆，则需要改变比较方式。 ```cpp #include <iostream> #include <queue> // 定义一个类来作为比较器 struct Compare { bool operator()(const int& lhs, const int& rhs) const { return lhs > rhs; // 创建一个小顶堆 } }; int main() { // 使用自定义比较器初始化 priority_queue std::priority_queue<int, std::vector<int>, Compare> minHeap; minHeap.push(3); minHeap.push(1); minHeap.push(2); while (!minHeap.empty()) { std::cout << "Top element is: " << minHeap.top() << '\n'; minHeap.pop(); } return 0; } ``` 上述代码展示了如何利用结构体重载 `operator()` 来定制化比较行为，并以此为基础实例化了一个最小堆形式的 `priority_queue`[^2]。 另外一种更简洁的方法是采用lambda表达式直接在线定义比较规则： ```cpp auto cmp = [](int left, int right){return left > right;}; std::priority_queue<int,std::vector<int>,decltype(cmp)> customQueue{cmp}; customQueue.push(5); customQueue.push(7); customQueue.push(6); while(!customQueue.empty()){ std::cout<<"Current top:"<<customQueue.top()<<'\n'; customQueue.pop(); } ``` 这里使用了匿名函数（即lambda），它同样实现了从小到大排列的效果[^3]。