prionty_queue<int,vector<int>,greater<int>>
时间: 2024-06-02 12:03:33 浏览: 195
c++优先队列(priority_queue)用法详解
5星 · 资源好评率100%
`priority_queue<int, vector<int>, greater<int>>` 是C++标准库中的一个容器适配器,它提供了一种优先级队列的实现。这个容器适配器允许你创建一个优先队列(priority queue),其中元素按照它们的优先级顺序进行排序。在这个例子中,优先级队列的元素类型是整数(int),底层容器是一个整数向量(vector<int>),并且使用了一个比较函数(greater<int>)来确定元素的优先级。
`priority_queue` 默认是一个大顶堆(max-heap),即优先级最高的元素总是位于队列的顶部。如果你想创建一个小顶堆(min-heap),你需要提供一个自定义的比较函数,例如 `priority_queue<int, vector<int>, less<int>>`。
阅读全文