C++ priority_queue 优先队列

1
#include <iostream>
2
#include <queue>
3

4
int main() {
5
    // 创建一个int类型的优先队列，默认使用std::less<int>，
6
    // 即最大值优先
7
    std::priority_queue<int> pq;
8

9
    // 向优先队列中插入元素
10
    pq.push(30);
11
    pq.push(10);
12
    pq.push(20);
13
    pq.push(5);
14

15
    // 遍历优先队列（这不是最好的方法，因为会改变队列内容）
16
    while (!pq.empty()) {
17
        // 访问队头元素
18
        std::cout << pq.top() << " ";
19
        // 移除队头元素
20
        pq.pop();
21
    }
22
    std::cout << std::endl;
23

24
    return 0;
25
}

1
#include <iostream>
2
#include <queue>
3
#include <vector>
4

5
struct MyStruct {
6
    int value;
7
    // 自定义比较函数
8
    bool operator<(const MyStruct& other) const {
9
        // 这里定义的是最小值优先
10
        return value > other.value;
11
    }
12
};
13

14
int main() {
15
    std::priority_queue<MyStruct> pq;
16

17
    // 向优先队列中插入元素
18
    pq.push({10});
19
    pq.push({30});
20
    pq.push({20});
21
    pq.push({5});
22

23
    // 遍历优先队列
24
    while (!pq.empty()) {
25
        std::cout << pq.top().value << " ";
26
        pq.pop();
27
    }
28
    std::cout << std::endl;
29

30
    return 0;
31
}