C++优先级队列中的多次比较？

C++优先级队列可以通过重载比较运算符来实现多次比较，比如在优先级相同时，再比较元素的插入顺序等。以下是示例代码：

#include <iostream>
#include <queue>
using namespace std;

class Node {
public:
    int val;
    int index;
    Node(int v, int i): val(v), index(i) {}

    bool operator<(const Node& other) const {
        if (val != other.val) {
            return val < other.val;  // 优先按照val的值来排序
        } else {
            return index > other.index;  // val相同时，按照index的逆序来排序
        }
    }
};

int main() {
    priority_queue<Node> pq;
    pq.push(Node(3, 1));
    pq.push(Node(2, 2));
    pq.push(Node(3, 3));
    pq.push(Node(1, 4));

    while (!pq.empty()) {
        Node node = pq.top();
        pq.pop();
        cout << node.val << " " << node.index << endl;
    }

    return 0;
}

输出结果为：

3 3
3 1
2 2
1 4

可以看到，优先级队列首先按照val的值来进行排序，相等时再按照index的逆序来排序。 免责声明：本文内容通过AI工具匹配关键字智能整合而成，仅供参考，火山引擎不对内容的真实、准确或完整作任何形式的承诺。如有任何问题或意见，您可以通过联系service@volcengine.com进行反馈，火山引擎收到您的反馈后将及时答复和处理。