C++中可以使用std::priority_queue来实现优先队列。std::priority_queue是一个模板类，位于<queue>头文件中。使用std::priority_queue时，需要先定义元素的类型，以及元素的比较方式。比较方式可以通过定义一个函数对象或者使用Lambda表达式来实现。以下是一个使用std::pri

lewis 1年前 (2024-04-24) 阅读数 24 #技术

C++中可以使用std::priority_queue来实现优先队列。std::priority_queue是一个模板类，位于<queue>头文件中。

使用std::priority_queue时，需要先定义元素的类型，以及元素的比较方式。比较方式可以通过定义一个函数对象或者使用Lambda表达式来实现。

以下是一个使用std::priority_queue实现优先队列的示例：

#include<iostream>
#include<queue>

intmain(){
//定义元素类型为整数，比较方式为从大到小
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();
}

return0;
}

输出结果为：11345

在上述示例中，我们定义了一个优先队列pq，元素类型为整数，比较方式为从大到小。通过push函数向队列中插入元素，通过top函数获取队列中的最高优先级元素，通过pop函数弹出队列中的最高优先级元素。最终，我们通过循环输出队列中的元素。

需要注意的是，std::priority_queue默认使用的是std::less作为比较方式，即从大到小的顺序。如果需要从小到大的顺序，可以使用std::greater作为比较方式。

版权声明

本文仅代表作者观点，不代表博信信息网立场。

上一篇：如何申请php空间,php空间申请的流程及注意事项下一篇：Scrapy与BeautifulSoup相比有哪些特点

版权声明

作者文章