C++ 的 priority_queue 优先队列

等级 4224 次按键

priority_queue 始终把最大的元素放在顶部,因此 top() 返回 50,pop 之后返回 30;一直 pop 到为空会按降序输出剩余元素。

C++ 代码

// 默认情况下最大的元素优先级最高(最大堆)
1priority_queue<int> pq;
// 可以按任意顺序插入;每次 push 都会重新调整内部的堆
2pq.push(30);
3pq.push(10);
4pq.push(50);
5pq.push(20);
// top 是最大值:输出 Top: 50
6cout << "Top: " << pq.top() << endl;
// 删除最大的元素(50)
7pq.pop();
// 次大的值现在位于顶部:输出 After pop: 30
8cout << "After pop: " << pq.top() << endl;
// 不断取出元素直到队列为空
9while (!pq.empty()) {
// 值按降序取出:30 20 10
10 cout << pq.top() << " ";
11 pq.pop();
12}

运行结果

Top: 50
After pop: 30
30 20 10 
用这段代码练习打字

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

这段代码中的符号

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

  • <× 17
  • (× 11
  • )× 11
  • ;× 10
  • .× 10
  • "× 6
  • :× 2
  • _× 1
  • !× 1
  • {× 1

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

← 返回 C++ 打字练习