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