C++中可以使用std::priority_queue
来实现优先队列。std::priority_queue
是一个模板类,位于<queue>
头文件中。
使用std::priority_queue
时,需要先定义元素的类型,以及元素的比较方式。比较方式可以通过定义一个函数对象或者使用Lambda表达式来实现。
以下是一个使用std::priority_queue
实现优先队列的示例:
#include <iostream>
#include <queue>
int main() {
// 定义元素类型为整数,比较方式为从大到小
std::priority_queue<int, std::vector<int>, std::greater<int>> pq;
// 插入元素
pq.push(3);
pq.push(1);
pq.push(4);
pq.push(1);
pq.push(5);
// 输出队列中的元素
while (!pq.empty()) {
std::cout << pq.top() << " ";
pq.pop();
}
return 0;
}
输出结果为:1 1 3 4 5
在上述示例中,我们定义了一个优先队列pq
,元素类型为整数,比较方式为从大到小。通过push
函数向队列中插入元素,通过top
函数获取队列中的最高优先级元素,通过pop
函数弹出队列中的最高优先级元素。最终,我们通过循环输出队列中的元素。
需要注意的是,std::priority_queue
默认使用的是std::less
作为比较方式,即从大到小的顺序。如果需要从小到大的顺序,可以使用std::greater
作为比较方式。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,请发送邮件至 55@qq.com 举报,一经查实,本站将立刻删除。转转请注明出处:https://www.szhjjp.com/n/850796.html