C++ 的 优先队列

等级 5353 次按键

priority_queue 默认是最大堆,top() 总是最大元素;依次弹出全部元素输出 50 30 20 10。使用 greater<int> 则变为最小堆,top() 为最小值。

C++ 代码

// 默认最大的元素优先级最高(最大堆)
1priority_queue<int> maxHeap;
// 以任意顺序插入,堆始终让最大值位于顶部
2maxHeap.push(30);
3maxHeap.push(10);
4maxHeap.push(50);
5maxHeap.push(20);
6
7cout << "Max heap:" << endl;
// 重复直到队列为空
8while (!maxHeap.empty()) {
// top() 读取剩余元素中的最大值
9 cout << maxHeap.top() << " ";
// pop() 删除它(不返回值)
10 maxHeap.pop();
11}
// 结束 50 30 20 10 这一行
12cout << endl;
13
// 用 greater<int> 作比较器,变成最小堆
14priority_queue<int, vector<int>, greater<int>> minHeap;
15minHeap.push(30);
16minHeap.push(10);
// 最小值在顶部:输出“Min: 10”
17cout << "Min: " << minHeap.top() << endl;

运行结果

Max heap:
50 30 20 10 
Min: 10
用这段代码练习打字

可以用这段代码练习打字。成绩不会计入排行榜。

这段代码中的符号

这段 C++ 代码中需要输入的符号及其出现次数。

  • <× 20
  • ;× 13
  • (× 11
  • )× 11
  • .× 10
  • "× 6
  • >× 4
  • _× 2
  • ,× 2
  • :× 2

C++ 等级 5 的更多代码示例

← 返回 C++ 打字练习