c++ priority_queue 升序排序
时间: 2023-11-19 15:57:25 浏览: 147
priority_queue_c
以下是使用C++的priority_queue类进行升序排序的示例代码:
```cpp
#include <iostream>
#include <queue>
#include <vector>
#include <functional> // 包含greater<int>函数对象
using namespace std;
int main() {
vector<int> v = {10, 60, 50, 20};
priority_queue<int, vector<int>, greater<int>> pq(v.begin(), v.end()); // 使用greater<int>函数对象进行升序排序
pq.push(30);
while (!pq.empty()) {
cout << pq.top() << " ";
pq.pop();
}
return 0;
}
```
在上述代码中,我们使用了`greater<int>`函数对象作为第三个参数来创建priority_queue对象,这将使得priority_queue对象按照升序排序。在输出时,我们依次弹出priority_queue中的元素并输出即可。
阅读全文